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.

< Previous Terms	Terms Containing Delaunay triangulation	Next Terms >
defunct process degree degrees of freedom dehose DEK	Voronoi diagram	delayed control-transfer delay instruction delay slot delete delimiter