Delaunay triangulation


Delaunay triangulation

(mathematics, graphics)(After B. Delaunay) For a set S ofpoints in the Euclidean plane, the unique triangulationDT(S) of S such that no point in S is inside the circumcircleof any triangle in DT(S). DT(S) is the dual of the voronoi diagram of S.