CGAL users discussion list

[Efi Fogel <>]

Look at the Arrangement_with_history_2 data structure. It maintains a cross mapping between the curves of the arrangement and the curves that induce them.

On Fri, Mar 8, 2013 at 12:25 PM, Tapadi <> wrote:

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.

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss

--

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/