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