Delaunay triangulation

(redirected from Delaunay trianglulation)

Delaunay triangulation

(mathematics, graphics)
(After B. Delaunay) For a set S of points in the Euclidean plane, the unique triangulation DT(S) of S such that no point in S is inside the circumcircle of any triangle in DT(S). DT(S) is the dual of the voronoi diagram of S.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
Mentioned in ?