CGAL users discussion list

[pbarletta <>]

     mmm..., this is more of a theoretical question and I think the answer is
'probably not'.
    
     Delaunay triangulations have the 'empty sphere property', so there are
lots of imaginary spheres inside the volume occupied by T1 and some of them
burst out and occupy a large volume of the surrounding space. Especially
with some arrangements of the d+1 points ('d' being the dimension) that
imply huge spheres. 

     If you add a point, even if its outside the volume occupied by T1,
chances are the point will be inside in, at least, 1 of the spheres and so
CGAL will rerun the triangulation and change some cells. You can see how big
these spheres can get when yo use the draw_dual() function.

DISCLAIMER: I studied biology, not computational geometry, nor computer
science; so this answer may be complete nonsense. 






--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Delaunay-Triangulation-insertion-tp4662083p4662084.html
Sent from the cgal-discuss mailing list archive at Nabble.com.