Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2
Chronological Thread
- From: Efi Fogel <>
- To:
- Subject: Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2
- Date: Sat, 19 Mar 2016 10:55:49 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:2BkPvhGrC4PM5koc73nOn51GYnF86YWxBRYc798ds5kLTJ75rsywAkXT6L1XgUPTWs2DsrQf27qQ6/+rADZRqb+681k8M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aJBzzOEJPK/jvHcaK1oLsh7D0o8KYOl8ZzBOGIppMbzyO5T3LsccXhYYwYo0Q8TDu5kVyRuJN2GlzLkiSlRuvru25/Zpk7jgC86l5r50IAu3Heb8lR+lYECg+KDJyo9b6sAHKCwqJ/HoVFGsM1QFZBhDMqxD8UJC2uSTzsq9x2TKRINbtHowzDD+t5qMuRB7zgzocLBY49nvWg4p+lvF1uhWk8jFxwsb6Z46YMLIqc63cc9QVSG5pUcNYVigHCYS5OdhcR9EdNPpV+tGu72AFqgGzUFGh
Insert the polygon into a General_polygon_set_2 structure, if you don't have it already. Then, obtain the underlying 2D arrangement data structure and apply a point-location query on the arrangement.
____ _ ____ _
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
On Fri, Mar 18, 2016 at 8:37 PM, KHartmann <> wrote:
Hi,
What is the easiest way to do a "point in polygon-with-holes" test?
I would like to do the test on a General_polygon_with_holes_2.
I looked at the do_intersect function, but it doesn't compile for me when I
pass it both a General_polygon_with_holes_2 and a Point_2
(I tried looking in the Help Doc and on this forum, but I couldn't find what
I was looking for.)
Thanks,
Kevin
--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/Test-for-General-polygon-with-holes-2-containment-of-a-Point-2-tp4661702.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
- [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2, KHartmann, 03/18/2016
- Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2, Efi Fogel, 03/19/2016
- Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2, KHartmann, 03/21/2016
- Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2, Efi Fogel, 03/21/2016
- Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2, KHartmann, 03/21/2016
- Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2, Efi Fogel, 03/21/2016
- Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2, KHartmann, 03/22/2016
- Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2, Efi Fogel, 03/21/2016
- Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2, KHartmann, 03/21/2016
- Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2, Efi Fogel, 03/21/2016
- Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2, KHartmann, 03/21/2016
- Re: [cgal-discuss] Test for General_polygon_with_holes_2 containment of a Point_2, Efi Fogel, 03/19/2016
Archive powered by MHonArc 2.6.18.