CGAL users discussion list

[Tapadi <>]

Hello all,

I am a PhD student at Inria Grenoble, currently working on a geometry design
project using arrangement structures. I am replacing my own incomplete
arrangement implementation by CGAL's one.

I need to keep memory of the largest non-intersecting parts of non
x-monotone curves. I know that computing x-monotone cuts is necessary for
the arrangement's computation, but I would like to hide these cuts in my
final result.

I searched in the forum archives for a similar problem, and I am currently
reading "CGAL Arrangements and Their Applications" for any hint. As far as I
know, the only solution is extending the DCEL, associating the same id to
the edges composing a single inserted curve and traversing the arrangement
ignoring degree-2 vertices whose incident edges share the same id.

... But is there any easier solution ? Thanks in advance for any help !

Best regards,
Hugo Loi
PhD student at Inria - Maverick Team
http://maverick.inria.fr/

PS : Here are the CGAL configuration I use.

Kernel : CGAL::Exact_predicates_inexact_constructions_kernel
Traits : CGAL::Arr_polyline_traits_2<CGAL::Arr_segment_traits_2&lt;Kernel> >
Arrangement : CGAL::Arrangement_2<Traits>



--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Arrangement-2-Hiding-X-Monotone-Curve-Cut-tp4656856.html
Sent from the cgal-discuss mailing list archive at Nabble.com.