CGAL users discussion list

[Daniel Duque <>]

Hi,

> - if Delaunay  triangulations are not uniques, Are there forms in Cgal to
> obtian different Delaunay triangulations for the same point distributions?
> in order to avoid this problem.

Actually, they are pretty much unique, but for degenerate cases, such as 
having four points on a circle in 2D. These may be important, or not. More to 
the point, the Delaunay triangulation is the one that produces the "best" 
tetrahedra, so it is unlikely that some other triangulation will solve your 
problem.

I think S Loriot is right in his email, if the points are perfectly coplanar 
then these tetrahedra will disappear.

Best,

Daniel

PS: A good reference book is Atsuyuki Okabe, Barry Boots, Kokichi Sugihara, 
and Sung Nok Chiu. Spatial tessellations: Concepts and applications of 
Voronoi 
diagrams. Probability and Statistics. Wiley, Nueva York, NY, EEUU, 2 edition, 
2000.


-- 
http://dcain.etsin.upm.es/~daniel