CGAL users discussion list

["Amir Vaxman" <>]

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?

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

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