gts_constraint_class ()

gts_point_locate ()

Locates the face of the planar projection of surface containing
p. The planar projection of surface must define a connected set
of triangles without holes and bounded by a convex boundary. The
algorithm is randomized and performs in O(n^1/3) expected time
where n is the number of triangles of surface.

If a good guess is given the point location can be significantly faster.

NULL is v has been successfully added to surface or was
already contained in surface, v if v is not contained in the
convex hull bounding surface or a GtsVertex having the same x and
y coordinates as v.

gts_delaunay_remove_vertex ()

Removes v from the Delaunay triangulation defined by surface and
restores the Delaunay property. Vertex v must not be used by any
constrained edge otherwise the triangulation is not guaranteed to
be Delaunay.

gts_delaunay_conform ()

Recursively split constraints of surface which are encroached by
vertices of surface (see Shewchuk 96 for details). The split
constraints are destroyed and replaced by a set of new constraints
of the same class. If gts_vertex_encroaches_edge() is used for
encroaches, the resulting surface will be Delaunay conforming.

If steiner_max is positive or nul, the recursive splitting
procedure will stop when this maximum number of Steiner points is
reached. In that case the resulting surface will not necessarily be
Delaunay conforming.