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?
Asked
Active
Viewed 2,043 times
1 Answers
2
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.
lhf
- 216,483
-
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 – Rott Sep 30 '17 at 09:42
-
@Rott, "almost always" means that the probability of four points to be cocircular is zero. – lhf Sep 30 '17 at 12:04