Delaunay

imageimage

Delaunay triangulation. (left) Triangulation of random 2D point cloud (right) Tetrahedralization of random 3D point cloud.

This example demonstrates use of the delaunay module to create a Delaunay triangulation from a point cloud. The triangulation generated is explicitly checked for the property that no point other than the vertices lies within the circumsphere of each triangle.