delaunay_triangulation

compas_cgal.triangulation.delaunay_triangulation(points)

Construct a Delaunay triangulation from a set of points.

Parameters:

pointslist[compas.geometry.Point]

Points of the triangulation.

Returns:

compas_cgal.types.FacesNumpy

The faces of the triangulation.

Examples

>>> from compas.geometry import Pointcloud
>>> from compas.datastructures import Mesh
>>> from compas_cgal.triangulation import delaunay_triangulation

>>> points = Pointcloud.from_bounds(8, 5, 0, 17)
>>> triangles = delaunay_triangulation(points)

>>> mesh = Mesh.from_vertices_and_faces(points, triangles)