Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Plane Sweep Algorithm

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Plane Sweep Algorithm


Chronological Thread 
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Plane Sweep Algorithm
  • Date: Wed, 16 Mar 2016 14:28:59 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:qhgL1RBTsj3hTc+vPJZpUyQJP3N1i/DPJgcQr6AfoPdwSP74osbcNUDSrc9gkEXOFd2CrakU26yO6eu7CCQp2tWojjMrSNR0TRgLiMEbzUQLIfWuLgnFFsPsdDEwB89YVVVorDmROElRH9viNRWJ+iXhpQAbFhi3DwdpPOO9QteU1JTnkbjosMaCKyxzxxODIppKZC2sqgvQssREyaBDEY0WjiXzn31TZu5NznlpL1/A1zz158O34YIxu38I46FppIZ8VvDxcK08CLBZFz87KHsd5cvxtBCFQxHcyGEbVzA7nBsALQ/K4RWyCpr/syX9ued58CafNMzyC7szXGLxvO9QVBb0hXJfZHYC+2bNh5kogQ==

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




Archive powered by MHonArc 2.6.18.

Top of Page