In mathematics and computational geometry, a Delaunay triangulation, also known as a Delone triangulation, for a given set {pi} of discrete points pi in general position is a triangulation such that no point pi is inside the circumcircle of any triangle in the DT. Wikipedia