CGAL users discussion list

[Efraim Fogel <>]

 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    /__________  __  //
(____ (   (    (    (_/ (_/-(-'_(/
                        _/