songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #3893 from sloriot/PMP-coref_fix_next_prev 

Fix the prev/next pointers after polyline removal
This commit is contained in:
Laurent Rineau 2019-06-20 14:01:25 +02:00
parent f6726085ae 6e31445f62
commit 208f788494
1 changed files with 25 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

25
Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/internal/Corefinement/face_graph_utils.h
View File

@ -1612,6 +1612,7 @@ void remove_unused_polylines(
} }
} }
std::vector<vertex_descriptor> vertices_kept;
BOOST_FOREACH(vertex_descriptor v, vertices_to_remove) BOOST_FOREACH(vertex_descriptor v, vertices_to_remove)
{ {
bool to_remove=true; bool to_remove=true;
@ -1626,7 +1627,31 @@ void remove_unused_polylines(
} }
if (to_remove) if (to_remove)
remove_vertex(v,tm); remove_vertex(v,tm);
else
vertices_kept.push_back(v);
} }
// update next/prev pointers around vertices in vertices_kept
BOOST_FOREACH(vertex_descriptor v, vertices_kept)
{
halfedge_descriptor h = halfedge(v, tm), start=GT::null_halfedge();
do{
while ( !is_border(h, tm) || is_border(opposite(h, tm), tm) )
h = opposite(next(h, tm), tm);
halfedge_descriptor in = h;
if (start==GT::null_halfedge())
start=in;
else
if (start==in)
break;
while ( is_border(h, tm) )
h = opposite(next(h, tm), tm);
set_next(in, opposite(h, tm), tm);
}
while(true);//this loop handles non-manifold vertices
}
BOOST_FOREACH(edge_descriptor e, edges_to_remove) BOOST_FOREACH(edge_descriptor e, edges_to_remove)
remove_edge(e,tm); remove_edge(e,tm);
} }