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

Do not insert hidden points 

Hidden points are not handled for now
This commit is contained in:
Clement Jamin 2014-09-04 17:05:18 +02:00
parent ee825951d2
commit dfb38ed1af
1 changed files with 11 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
Triangulation/include/CGAL/Regular_triangulation.h
View File

@ -806,7 +806,11 @@ Regular_triangulation<RTTraits, TDS>
cs.reserve(64);
std::back_insert_iterator<Full_cell_h_vector> out(cs);
Facet ft = compute_conflict_zone(p, s, out);
return insert_in_hole(p, cs.begin(), cs.end(), ft);
// The conflict zone is empty if the point is hidden
if (!cs.empty())
return insert_in_hole(p, cs.begin(), cs.end(), ft);
else
return Vertex_handle();
}
template< typename RTTraits, typename TDS >
@ -981,7 +985,12 @@ Regular_triangulation<RTTraits, TDS>
Power_test_d side = geom_traits().power_test_d_object();
Conflict_pred_in_fullspace c(*this, p, ori, side);
Conflict_traversal_pred_in_fullspace tp(*this, c);
return tds().gather_full_cells(s, tp, out);
// If p is not in conflict with s, then p is hidden
// => we don't insert it (CJTODO: handle hidden points)
if (!c(s))
return Facet();
else
return tds().gather_full_cells(s, tp, out);
}
}