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
  • 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.

  • angle (float, 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.

  • area (float, 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

>>>