For a given set of points in the 3D space or in a 2D space, can two different triangulation that conform to the Delanuay rules of empty circumcirle be created? If yes what would it depend on, the starting point?


A Delaunay triangulation is unique iff the circumcircle of every triangle contains exactly three points on its circumference: the vertices of the triangle.

For instance, the Delaunay diagram of the four vertices of a square is a square, and can be converted into a triangulation in two different ways.

  • $\begingroup$ in the constrained Delaunay triangulation it says "Delaunay triangulation is almost always unique" but there is no reference. Can you refer to that too? many thanks $\endgroup$ – Rott Sep 30 '17 at 9:42
  • $\begingroup$ @Rott, "almost always" means that the probability of four points to be cocircular is zero. $\endgroup$ – lhf Sep 30 '17 at 12:04

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.