CGAL users discussion list

[Raul Gallegos <>]

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

Figure2

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

Attachment: figure1.png
Description: PNG image

Attachment: figure2.png
Description: PNG image