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 ...

Parallel Delaunay algorithms employ simultaneous computations to efficiently partition space into simplices, ensuring that no point lies within the circumcircle ... Delaunay Triangulation: ...