CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

It's a bug, it is using the move function from the Triangulation_2 class.

I'll add a private overload to avoid this problem to happen again.

Sebastien.


On 08/02/2013 07:28 AM, Raul Gallegos wrote:
> Hi community,
>
> I was testing the move method of CDT and I got a triangulation that, I
> think, brokes the Delaunay property, please correct me If I am wrong.
>
> I had this code:
>
> int main()
> {
>    CDT cdt;
>
>    Vertex_handle va = cdt.insert(Point(0,0));
>    Vertex_handle vb = cdt.insert(Point(0,10));
>    Vertex_handle vc = cdt.insert(Point(10,10));
>    Vertex_handle vd = cdt.insert(Point(10,0));
>    Vertex_handle vm = cdt.insert(Point(1, 3));
> //this gives the Figure1.
>    cdt.move(vm,Point(1.66667,4.28571));
> // now the triangulation changed to Figure2.
>    return 0;
> }
>
> Figure1
> Inline image 1
>
> Figure2
> Inline image 2
>
> The face on the bottom right, and the one next to it, I think they both
> break the Delaunay property.
>
> Is this ok? or what should we do? Please help.
>
> --
> Raul O. Gallegos Hidalgo