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

Merge pull request #126 from afabri/Triangulation_2-fix_plus_2-GF 

Fix a bug in CDT_plus_2
This commit is contained in:
Laurent Rineau 2015-06-18 17:31:17 +02:00
parent 22242f69c7 c80a9aaa6c
commit 97cd20e8de
1 changed files with 24 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

24
Triangulation_2/include/CGAL/Constrained_triangulation_plus_2.h
View File

@ -795,6 +795,30 @@ insert_subconstraint(Vertex_handle vaa,
List_edges edges(conflict_boundary_ab); List_edges edges(conflict_boundary_ab);
std::copy(conflict_boundary_ba.begin(), conflict_boundary_ba.end(), std::back_inserter(edges)); std::copy(conflict_boundary_ba.begin(), conflict_boundary_ba.end(), std::back_inserter(edges));
// edges may contain mirror edges. They no longer exist after triangulate_hole
// so we have to remove them before calling get_bounded_faces
if(! edges.empty()){
typename List_edges::iterator it, it2;
it = edges.begin();
it2 = it;
++it2;
for(; it2 != edges.end();){
Edge e1 = *it, e2 = *it2;
if(this->mirror_edge(e1) == e2){
typename List_edges::iterator del = it;
--it;
edges.erase(del);
edges.erase(it2);
it2 = it;
++it2;
} else {
++it;
++it2;
}
}
}
this->triangulate_hole(intersected_faces, this->triangulate_hole(intersected_faces,
conflict_boundary_ab, conflict_boundary_ab,
conflict_boundary_ba); conflict_boundary_ba);