Delaunay Triangulation

The dual of Voronoi — maximizes minimum angles in triangulation
Click to add points. Delaunay property: no point lies inside any triangle's circumcircle.