CGAL users discussion list

[400555 <>]

Hello !

Could you please help with my problem.

I make Delaunay_2 for set of points.

Then, on each iteration I change positions of point and accordingly to my criteria do Flip of some edges (only for finite).

(and I checked that new edge obtained after flipping also stand finite)

After somewhile I find that for one edge vertex(i) and vertex which is mirror_vertex to it - become the same.

Do you know how is it possible?

There is a part of my code below. ov1 becomes equal to ov2. Someone knows why?

Can the fact that I have also square perimeter of vertices (which are lie on the line) be affected to this problem?

for (Finite_edges_iterator2 eit = T.finite_edges_begin(); eit != T.finite_edges_end(); ++eit)

{

     Edge2 ed = *eit;

     Face_handle2 f = ed.first;

     int i = ed.second;

     Vertex_handle2 vh1 = f->vertex(T.cw(i));

     Vertex_handle2 vh2 = f->vertex(T.ccw(i));

     if ((f->vertex(i) != T.infinite_vertex()) && (f->mirror_vertex(i) != T.infinite_vertex()))

     {

          ov1 = f->vertex(i)->info();

          ov2 = T.mirror_vertex(f, i)->info();

          - - - - - - 

     }

     - - - - - 

}

Thank you.