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 voronoidiagram of S.