CGAL users discussion list

[Op3rAtor <>]

Hey Guy,

which is the most efficient way to detect the change when i remove a vertex
from a delaunay 2d trangulation. Currently i use this implementation:

std::vector<Vertex_handle> incident_vertices;
Vertex_circulator  vertex_circ =
delaunay_terrain->incident_vertices(vertex);
Vertex_circulator  vertex_circ_end = vertex_circ;

CGAL_For_all(vertex_circ,vertex_circ_end)
{
    incident_vertices.push_back(vertex_circ);
}

delaunay_terrain->remove(vertex);

Face_circulator incident_faces_circ = NULL;
Face_circulator incident_faces_circ_end = NULL;

for(int i=0;i<incident_vertices.size();i++)
{
      incident_faces_circ =
delaunay_terrain->incident_faces(incident_vertices[i]);
      incident_faces_circ_end = incident_faces_circ;

       CGAL_For_all(incident_faces_circ,incident_faces_circ_end)
       {
          Face_handle actual_new_face = incident_faces_circ;

           [..] --> store new faces here
       }
}

Any idea for improvement?

Thanks! =)



--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Detect-delaunay-2d-vertex-remove-changes-tp4655589.html
Sent from the cgal-discuss mailing list archive at Nabble.com.