GEOS
3.10.3
|
#include <ConstrainedDelaunayTriangulator.h>
Public Member Functions | |
ConstrainedDelaunayTriangulator (const Geometry *p_inputGeom) | |
Static Public Member Functions | |
static std::unique_ptr< Geometry > | triangulate (const Geometry *geom) |
Computes the Constrained Delaunay Triangulation of polygons. The Constrained Delaunay Triangulation of a polygon is a set of triangles covering the polygon, with the maximum total interior angle over all possible triangulations. It provides the "best quality" triangulation of the polygon.
Holes are supported.
|
inline |
Constructs a new triangulator.
p_inputGeom | the input geometry |
|
static |
Computes the Constrained Delaunay Triangulation of each polygon element in a geometry.
geom | the input geometry |