Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Intersection between Ray_2 and Polygon_2?
- Date: Tue, 9 Jun 2020 08:55:55 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:C7hDCBf+cGwCSBACdCnEs/9PlGMj4u6mDksu8pMizoh2WeGdxc26ZRWN2/xhgRfzUJnB7Loc0qyK6v2mADFbqsbf+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAi2oAnLq8UbgYVvJqkyxxbIv3BFZ/lYyWR0KFyJgh3y/N2w/Jlt8yRRv/Iu6ctNWrjkcqo7ULJVEi0oP3g668P3uxbDSxCP5mYHXWUNjhVIGQnF4wrkUZr3ryD3q/By2CiePc3xULA0RTGv5LplRRP0lCsKMSMy/WfKgcJyka1bugqsqQFhzY7aYI+bN/Rwca3SctwYWWVPUd1cVzBDD46mc4cDE+QMMOReooLgp1UOtxy+BQy0Ce/h1zFHmGT50rch0+Q9EAHJwgogFM8IvnTTttX1NaASUfyox6XMzDvMcfRW2TLj54jUaBAgofGCUqhsfsrNzkkvDQPEglCepYf4OD6VzeANs2+B7+phUuKvl3QrqwR1ojW0yccsj5PGhoMRylze6Sp5x4M1KMS+RUVmbtGqDIFeuDuGN4tqXMwiWWdotT4mx7AIpJK2YTUHxZc7yhPQd/CKb5aF7xDnWeuMLzp1mW5pdbGxihiy80WtyvDwW9eo3FtJoCdJjMfAu3AJ2hHR7MWMV/Vz/kCk2TmV1gDT7PlJLlw7laXBL54t2LkwloAcsUjbGC/5gl75g7SSdko64OSn9+PnYrDgq5SBNIF0khnzProylsG7G+g1MQgDU3KF9eiiybHv50L0TbtSgvEoiKbVrI3WKMEFqaKlGQBY15gv5wqiAzqj3tkXh2cLIE5AdR+DkoflJVTDLfH2APihjFmhlTNmyvLFM7H8B5jCNHzOn6v9cbt79kVS0hA8zcpF6JJRErwBIOz8Wkv2tNHACx82KQ20w+L+BNRzzIMSRHuDAqGWPa7cq1OI6eUvI+6DZI8RpjnxMeQq5/nrjXMhmF8de7em3YcPZXymAvhrJ1+VbHnsj9sbD2sGoBcyQPblhVCMSTJTYmy9X6M45jE1EoKmCoLDS5i2gLyF2ye7BJxWZmdaClyWFHfoc56JW/gJaC2II89hliYIWqSmS48kzR2urhP1y6J7LurI/S0VrY7s1Ndv6O3XjB096D10D9+B3GGQVGF0hXgFRyQ23aB6uUxy0E2P0al+g/xCFNxc/elFUgkgNc2U8+svAN/7XkfNf8yCVU29atSgGzA4CNwrkPEUZEMoUe6vhBnYwyunBfcxkKaKA4B8so3R2H38O9xs5X/NyK47nhhsCp9UMWq8h6ljsQ3XL4HMmkSd0a2tcPJPj2b26G6fwD/W7wljWwlqXPCdBC1NVg7ttd38o3j6YfquBLAgaFYTzMeDLu5VcISsgwkdAvjkP9vabiS6nGLiXU/UlIPJV5LjfiAm5AuYEFINyllB8nOPNAx4DSCk8TqHXW5eUGn3akapytFQ7XayT0s61QaPNhQz2L+8+xpTjvuZGaoe
You could use the Box_intersection_d package to filter some intersections like in this example:
https://doc.cgal.org/latest/Box_intersection_d/Box_intersection_d_2box_d_do_intersect_polylines_8cpp-example.html
Depending on the polygon, it will not always be faster than doing the
test on all segments.
If you have many rays to test against a given polygon, it might be
interesting to use the AABB_tree (even if it is a 3D data structure)
to get better results.
https://doc.cgal.org/latest/AABB_tree/
Best regards,
Sebastien.
On 5/30/20 3:38 PM, "anh.tran" ( via cgal-discuss Mailing List) wrote:
Hi,
I wonder if there's any function that allow to compute intersection between
a 2d ray and 2d polygon? I guess the alternative is to compute the
intersection between the ray and each segment of the polygon.
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
- Re: [cgal-discuss] Intersection between Ray_2 and Polygon_2?, Sebastien Loriot (GeometryFactory), 06/09/2020
Archive powered by MHonArc 2.6.19+.