Delaunay triangulations are useful for terrain modeling and other surface visualization applications; with the advent of good computing technology it has become important to find good algorithms ...

Delaunay Triangulation: A method of creating a mesh by ensuring that no point lies inside the circumcircle (or circumsphere) of any triangle (or tetrahedron), thereby optimising mesh quality.