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

add a condition to prevent a flip that is not possible

This commit is contained in:
Sébastien Loriot 2017-06-14 14:04:47 +02:00
parent 6e9cbde3b1
commit 90a4e2eefd
1 changed files with 15 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/repair.h
View File

@ -650,6 +650,8 @@ std::size_t remove_null_edges(
/// \cgalParamEnd
/// \cgalNamedParamsEnd
///
/// \todo the function might not be able to remove all degenerate faces.
/// We should probably do something with the return type.
/// \return number of removed degenerate faces
template <class TriangleMesh, class NamedParameters>
std::size_t remove_degenerate_faces(TriangleMesh& tmesh,
@ -814,7 +816,19 @@ std::size_t remove_degenerate_faces(TriangleMesh& tmesh,
// simply remove the face
Euler::remove_face(edge_to_flip, tmesh);
else
Euler::flip_edge(edge_to_flip, tmesh);
{
// condition for the flip to be valid (the edge to be created do not already exists)
if ( !halfedge(target(next(edge_to_flip, tmesh), tmesh),
target(next(opposite(edge_to_flip, tmesh), tmesh), tmesh),
tmesh).second )
{
Euler::flip_edge(edge_to_flip, tmesh);
}
#ifdef CGAL_PMP_REMOVE_DEGENERATE_FACES_DEBUG
else
std::cout << " WARNING: flip is not possible\n";
#endif
}
}
else
{