Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Intersection between segment and polygon

Subject: CGAL users discussion list

List archive

[cgal-discuss] Intersection between segment and polygon


Chronological Thread 
  • From: Pol Monsó Purtí <>
  • To:
  • Subject: [cgal-discuss] Intersection between segment and polygon
  • Date: Thu, 28 Jul 2016 10:31:58 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:XsFirRHQDWSwdoyoLTsL9p1GYnF86YWxBRYc798ds5kLTJ75pMuwAkXT6L1XgUPTWs2DsrQf2rKQ7f+rATZIyK3CmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TWM5DIfUi/yKRBybrysXNWD14LpiKvqodX6WEZhvHKFe7R8LRG7/036l/I9ps9cEJs30QbDuXBSeu5blitCLFOXmAvgtI/rpMYwu3cYh/V0/MFJVeD2fr8zUKdDJDUgKWE8osPx5jfZSg7a3nwYGkARlAHTSzDY9g1/FsP1tjb8v6x73zeTFcLzRLEwHz+l6vE4G1fTlC4bOmthoynsgctqgfcDrQ==

CGAL::intersect and do_intersect take segments, rays, squares... but not polygon_2. And the reverse for Polygon_2 intersection functions, who only takes polygons.

How do you usually solve this, iterating over the segments of the polygon + checking if the ends are inside? Or is there another method?

Cheers and thank you for your support.



Archive powered by MHonArc 2.6.18.

Top of Page