Delaunay Triangulation

A triangulation of a point set in the plane (or higher dimension) such that no point lies inside the circumcircle of any triangle (empty circumcircle property); it tends to maximize the minimum angle among triangles and is widely used in meshing and interpolation.