CGAL users discussion list

Jingyi Jin wrote:
> Hi Pierre and all,
>  
> I am very interested in the answer too.
>  
> Another problem with the deletion/insertion is if the vertex is part of 
> a singularity (in 2D, four or more vertices lie in the circle), 
> deletion/insertion may lead to a different triangulation. 

It should not be a different triangulation if the point is the same, 
even in degenerate cases. At least in 3d, we make sure that the 
triangulation is uniquely defined for a given set of points even in 
degenerate positions. I know 2d less, I may be wrong for 2d in my first 
sentence.

> May I add another question? If we ensure that the weight is always 
> decreasing, would that make the hack job easier?

Not sure. Some hidden vertices will reappear.

        Monique Teillaud