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

using adaptor from ccb_circ to x-monotone_curve (instead of copying)

This commit is contained in:
Baruch Zukerman 2006-01-25 18:07:12 +00:00
parent 395631fbfd
commit 10d411eeb3
2 changed files with 7 additions and 26 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

32
Packages/Boolean_set_operations_2/include/CGAL/Boolean_set_operations_2/Bso_utils.h
View File

@ -29,41 +29,21 @@
#include <queue>
template <class Traits_>
void General_polygon_set_2<Traits_>::
construct_polygon(Ccb_halfedge_const_circulator ccb,
Polygon_2& pgn,
Traits_* tr)
{
std::vector<X_monotone_curve_2> xcurves(circulator_size(ccb));
Ccb_halfedge_const_circulator ccb_circ = ccb;
Ccb_halfedge_const_circulator ccb_end = ccb_circ;
unsigned int i=0;
typedef CGAL::Ccb_curve_iterator<Arrangement_2> Ccb_curve_iterator;
Ccb_curve_iterator begin(ccb, false);
Ccb_curve_iterator end(ccb, true);
if(!Halfedge_const_handle(ccb_circ)->face()->contained())
{
do
{
xcurves[i] = Halfedge_const_handle(ccb_circ)->curve();
++i;
--ccb_circ;
}
while(ccb_circ != ccb_end);
}
else
{
do
{
xcurves[i] = Halfedge_const_handle(ccb_circ)->curve();
++i;
++ccb_circ;
}
while(ccb_circ != ccb_end);
}
tr->construct_polygon_2_object()(xcurves.begin(), xcurves.end(), pgn);
tr->construct_polygon_2_object()(begin, end, pgn);
}
template <class Arrangement, class OutputIterator>
class Arr_bfs_scanner
{

1
Packages/Boolean_set_operations_2/include/CGAL/General_polygon_set_2.h
View File

@ -39,6 +39,7 @@
#include <CGAL/Object.h>
#include <CGAL/enum.h>
#include <CGAL/iterator.h>
#include <CGAL/Boolean_set_operations_2/Ccb_curve_iterator.h>
CGAL_BEGIN_NAMESPACE