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

• boundary (list) – Ordered points on the boundary.

• polylines (list, optional) – Lists of ordered points defining internal guide curves.

• polygons (list, 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

>>>