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.
