delaunay_triangulation

compas.geometry.delaunay_triangulation(points)[source]

Construct a Delaunay triangulation of set of vertices.

Parameters:
pointslist

XY(Z) coordinates of the points to triangulate.

Returns:
(list, list)

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

Examples

>>>