Subject: CGAL users discussion list
List archive
- 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. ____ _ ____ _
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
On Wed, Mar 16, 2016 at 12:43 PM, Sajjadul Islam <> wrote:
ThanksHello 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.
- [cgal-discuss] Plane Sweep Algorithm, Sajjadul Islam, 03/16/2016
- Re: [cgal-discuss] Plane Sweep Algorithm, Efi Fogel, 03/16/2016
Archive powered by MHonArc 2.6.18.