Delaunay triangulation

[3D analysis] A technique for creating a mesh of contiguous, nonoverlapping triangles from a dataset of points. Each triangle’s circumscribing circle contains no points from the dataset in its interior. Delaunay triangulation is named for the Russian mathematician Boris Nikolaevich Delaunay.