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

Replace copy/clear with splice operation in order to transfer acomplete list into another one

This commit is contained in:
Andreas Fabri 2011-01-05 11:03:21 +00:00
parent cf95631f01
commit 0bf400b620
1 changed files with 5 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
Convex_hull_3/include/CGAL/convex_hull_3.h
View File

@ -303,6 +303,9 @@ ch_quickhull_3_scan(
typedef std::list<Point_3> Outside_set; typedef std::list<Point_3> Outside_set;
typedef typename std::list<Point_3>::iterator Outside_set_iterator; typedef typename std::list<Point_3>::iterator Outside_set_iterator;
typedef typename CGAL::Unique_hash_map<typename Polyhedron_3::Facet_handle,
std::list<typename Traits::Point_3> >::Data Data;
std::list<Facet_handle> visible_set; std::list<Facet_handle> visible_set;
typename std::list<Facet_handle>::iterator vis_set_it; typename std::list<Facet_handle>::iterator vis_set_it;
Outside_set vis_outside_set; Outside_set vis_outside_set;
@ -334,12 +337,10 @@ ch_quickhull_3_scan(
vis_set_it++) vis_set_it++)
{ {
// add its outside set to the global outside set list // add its outside set to the global outside set list
std::copy(outside_sets[*vis_set_it].begin(), Data& point_list = outside_sets[*vis_set_it];
outside_sets[*vis_set_it].end(), vis_outside_set.splice(vis_outside_set.end(), point_list, point_list.begin(), point_list.end());
std::back_inserter(vis_outside_set));
// delete this visible facet // delete this visible facet
P.erase_facet((*(*vis_set_it)).halfedge()); P.erase_facet((*(*vis_set_it)).halfedge());
outside_sets[*vis_set_it].clear();
} }
#ifdef CGAL_CH_3_WINDOW_DEBUG #ifdef CGAL_CH_3_WINDOW_DEBUG
window << CGAL::RED; window << CGAL::RED;