Delaunay triangulation noun1 •For a given set P of discrete points in a plane: a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P). formsDelaunay triangulations