CGAL users discussion list

[Efraim Fogel <>]

Amir Vaxman wrote:
> I know about the overlay, I am asking about the construction of each layer
> with its own DCEL, prior to the overlay. I want to create them with a given
> DCEL instead of feeding them with edges (segments). Do you have a reference
> to how I can do that?
>   
I still don't understand what you want.
> Thanks,
> Amir.
>
> -----Original Message-----
> From: Efraim Fogel 
> [mailto:]
>  
> Sent: Wednesday, March 12, 2008 12:57 PM
> To: 
> 
> Subject: Re: [cgal-discuss] Creating an arrangement from a given DCEL
>
> 
>  wrote:
>   
>> I want to create an overlay of two DCELs. Can I create an arrangment (of
>>     
> one of them), by giving it the DCEL instead of feeding it edge by edge (or
> something)? I would like to do that to preserve the data inside each DCEL,
> and not re-copying and finding the faces created in each arrangment for the
> given edges.
>   
>> Amir Vaxman.
>>   
>>     
> Please look at the Arrangement_2 package. It supports a data structure
> that constructs and maintains 2D arrangements. It also supports all kind
> of operations on such arrangements. One of these operations is
> overlaying two arrangements resulting with a third arrangement. The
> overlay operations is implemented based on the sweep-line paradigm.
>   
-- 
  ____  _        ____             _
 /_____/_) o    /__________  __  //
(____ (   (    (    (_/ (_/-(-'_(/
                        _/