static class Tinman.Terrain.Util.Algorithm.Delaunay

Helper class for computing the Delaunay triangulation for a point soup.

Public / Methods


public static method Triangulation → (1)

points in : Vec2D [ ]

The the point soup. The elements in this array will not be modified by this method.

returns → Vec3I [ ]

The Delaunay triangulation, specified as an indexed triangle list.

Computes the Delaunay triangulation for the given point soup.