Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] strange movement of vertex

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] strange movement of vertex


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] strange movement of vertex
  • Date: Fri, 02 Aug 2013 07:44:40 +0200
  • Organization: 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




Archive powered by MHonArc 2.6.18.

Top of Page