constrained_delaunay_triangulation

compas.geometry.constrained_delaunay_triangulation(boundary, polylines=None, polygons=None)

Construct a Delaunay triangulation of set of vertices, constrained to the specified segments.

Parameters:

boundarylist

Ordered points on the boundary.

polylineslist, optional

Lists of ordered points defining internal guide curves.

polygonslist, optional

Lists of ordered points defining holes in the triangulation.

Returns:

(list, list)

The vertices of the triangulation, and the faces of the triangulation.

Notes

No additional points will be inserted in the triangulation.

Examples

>>>