conforming_delaunay_triangulation

compas.geometry.conforming_delaunay_triangulation(boundary, polylines=None, polygons=None, angle=None, area=None)[source]

Construct a Conforming 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.

anglefloat, optional

Minimum angle constraint for the triangles of the triangulation. If an angle constraint is given, “Steiner points” may be inserted internally and along the constraint segments to satisfy the constraint. The angle constraint should be specified in degrees.

areafloat, optional

Maximum area constraint for the triangles of the triangulation. If an area constraint is given, “Steiner points” may be inserted internally and along the constraint segments to satisfy the constraint.

Returns:
(list, list)

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

Examples

>>>