CGAL users discussion list

[Efi Fogel <>]

Hi Lukkio,

The overlay alg. is implemented as part of the 2D Arrangement package of CGAL.

If you want to look at the code, you can start with CGAL/Arr_overlay_2.h and see where it gets you.

For more information have a look at the book:
    CGAL Arrangements and Their Applications, A Step-by-Step Guide.
    Springer, 2012 [link]

Efi

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

On Wed, Nov 26, 2014 at 11:01 AM, lukkio <> wrote:

Hi guys,

I'm Lukkio, a Research Engineer, and i'm approaching now CGAL.
I'm interested in the implementation of the map overlay algorithm reported
in this book
http://books.google.it/books?id=tkyG8W2163YC&printsec=frontcover&dq=computational+geometry+algorithms+and+applications&hl=en&sa=X&ei=tJZ1VMW4IbCN7AbCooGwCQ&ved=0CCkQ6AEwAA#v=onepage&q=computational%20geometry%20algorithms%20and%20applications&f=false

I suppose CGAL implements such algorithm. Which source have i to see for
have a /real/ idea of how implement in practice such algorithm?

Thank you
Luca

PS: i've already implemented the sweep line algorithm for segment
intersection in C++, but i don't know why using the DCEL for the map overlay
computation it's quite tedious for me...



--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/Map-Overlay-implementation-tp4660171.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