CGAL users discussion list

[Olivier Devillers <>]

Ben Supnik a écrit :
> Hi Y'all,
>
> When I insert a point into a delauney triangulation...
>
> - How many other triangle pairs might have their common edge "flipped" 
> to maintain delauney-ness?  Can this cascade?  is there a limit to the 
> cascade?
the number of flipped edges could be n-4 after the insertion of the n-th 
point
(it is the degree of the new inserted point [after insertion] minus 3)