CGAL users discussion list

[Efi Fogel <>]

It is implemented in the "2D Arrangement" package.

It is exploited by several operations supported by this package, e.g., insertion of curves into a 2D-arrangement and overlaying two arrangements.

However, the API of the plane-sweep framework is not exposed. (There is no documentation that explains how to use it.)

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

On Wed, Mar 16, 2016 at 12:43 PM, Sajjadul Islam <> wrote:

Hello forum,

I came to know about the API while going through the book titled - "Computational Geometry Algorithms and Applications". The book mentions that most of the algorithms discussed there are implemented into this API. I am looking for sample implementation of the plane sweep algorithm that report line segments intersections and I hope some one in the forum can help me to find the corresponding classes that implement the feature along with some test cases.

Thanks