CGAL users discussion list

["Ophir Setter" <>]

I'm not sure you can easily do this. I think the best way will be to change the way that Envelope_diagram_2 is defined. If you will look at CGAL/envelope_3.h you'll see that Envelope_diagram_2 derives from Arrangement_2 with an extended DCEL structure needed from the envelope algorithm:

template <class Traits_> class Envelope_diagram_2 :
  public Arrangement_2<Traits_,
                       Envelope_pm_dcel<Traits_,
                                        typename Traits_::Xy_monotone_surface_3> >

I think the best way to do this will be to change the definition of Envelope_diagram_2 and extend the DCEL used with the wanted information:
http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Arrangement_2/Chapter_main.html#Section_20.8

Ophir

On Dec 11, 2007 11:06 AM, Amir Vaxman <> wrote:

I have figured that out (using extended data traits for the envelope). However, how do I instantiate the arrangement of the envelope with data traits? (meaning I could give an ID to the edges and vertices of the produced arrangement). I use CGAL::Envelope_diagram_2.

 

Amir.

 

From: [mailto:] On Behalf Of Ophir Setter
Sent: Monday, December 10, 2007 11:54 PM
To:
Subject: Re: [cgal-discuss] lower envelopes with history

 

I don't think I fully understand your question.
What do you mean by envelope history? Do you want that each plane will have an additional ID field?

On Dec 10, 2007 5:20 PM, <> wrote:

Hello again,

I am using the lower envelope of planes classes, and I was wondering if there was an easy enough way to incoporate plane ID ( i.e., envelope history) in the faces of the given arrangement. I know that there is a way to produce an arrangement with history, but it hoping that there is some available simple example code concerning these cases.

Thanks,
Amir.
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss