GEOS  3.10.0
Public Member Functions | Static Public Member Functions | List of all members
geos::triangulate::polygon::ConstrainedDelaunayTriangulator Class Reference

#include <ConstrainedDelaunayTriangulator.h>

Public Member Functions

 ConstrainedDelaunayTriangulator (const Geometry *p_inputGeom)
 

Static Public Member Functions

static std::unique_ptr< Geometrytriangulate (const Geometry *geom)
 

Detailed Description

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.

Constructor & Destructor Documentation

◆ ConstrainedDelaunayTriangulator()

geos::triangulate::polygon::ConstrainedDelaunayTriangulator::ConstrainedDelaunayTriangulator ( const Geometry p_inputGeom)
inline

Constructs a new triangulator.

Parameters
p_inputGeomthe input geometry

Member Function Documentation

◆ triangulate()

static std::unique_ptr<Geometry> geos::triangulate::polygon::ConstrainedDelaunayTriangulator::triangulate ( const Geometry geom)
static

Computes the Constrained Delaunay Triangulation of each polygon element in a geometry.

Parameters
geomthe input geometry
Returns
a GeometryCollection of the computed triangle polygons

The documentation for this class was generated from the following file: