public class PgUtil
extends java.lang.Object
Constructor and Description 

PgUtil() 
Modifier and Type  Method and Description 

static PiVector[] 
triangulate(PdVector[] polygon)
Deprecated.
use triangulate(PdVector[], int)

static PiVector[] 
triangulate(PdVector[] polygon,
int numVertices)
Triangulate a given simple closed, nearly planar polygon.

public static PiVector[] triangulate(PdVector[] polygon, int numVertices)
Method successively removes the vertex with the smallest interior angle. Method can handle nonconvex polygons.
Polygon may have vertices of arbitrary ambient dimension larger than one. First and last vertex are implicitly connected to obtain a closed polygon.
polygon
 Array with vertices described a closed polygon in R^n.numVertices
 Number of used entries in vertex array.public static PiVector[] triangulate(PdVector[] polygon)
Polygon may have vertices of arbitrary ambient dimension larger than one. First and last vertex are implicitly connected to obtain a closed polygon.
polygon
 Array with vertices described a closed polygon in R^n."