Subject: CGAL users discussion list
List archive
- From: Florian Prud'homme <>
- To:
- Subject: Re: [cgal-discuss] distance two Polygon_2
- Date: Sat, 3 Mar 2018 13:50:38 -0700 (MST)
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Neutral ; spf=Pass
- Ironport-phdr: 9a23:ETcdmhAjivnhu7no7NSrUyQJP3N1i/DPJgcQr6AfoPdwSPvyrsbcNUDSrc9gkEXOFd2Cra4c0KyO6+jJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglUijexe69+IAmrpgjNq8cahpdvJLwswRXTuHtIfOpWxWJsJV2Nmhv3+9m98p1+/SlOovwt78FPX7n0cKQ+VrxYES8pM3sp683xtBnMVhWA630BWWgLiBVIAgzF7BbnXpfttybxq+Rw1DWGMcDwULs5Xymp4aV2Rx/ykCoJOT43/n/UhMNygqJVvR2uqABwzYPPfIGYNuZycr/Bcd8GW2ZMWNtaWSxbAoO7aosCF+oPPeJfr4nnplsBtx2+DhS2CuP11z9Hm3z63a090+QkFAHJwhErEtUKsHTJsNr1N6cTUfqvw6nO0TXMdfVW2S/56IfSdBAsuvGNUqhwccrWzkkjDQ3Fjk+JpIHjIjib2OMNs22B4OphU+Kik2gnpBtqrTe0wscjlJPFiZ4SylDB7Sl5xZw6JcG4SE58ed6rDp1QtzuEOIt4WM8tX2ZouCM8x7YbupC7ZDAHxIkmyhLBcfCLbYiF7xz5WOqMLzp1imhpdbChixu07EOu0PfzVtOu31ZPtidFksfDtnQK1xHL7MiKReFx/kG71jmUzA/T7v9LLVoomqrcLp4t2r8wlpwNvkTfBiL6hUT7gLGMekk6+uWl5f7rbqjoq5KSLYN5iB/yPrwrmsOlAOQ4NgYOX3Kc+eS5zLDj+VD5T6lJjvw2iKnWqpbaJdgBqa6/Gw9V1pws6xCkAjamytsYnX4HLFVfdBKJlYjlI0vOL+zgDfejn1Ssly9myOzJPrL7BpXBN2XMkLb6fblh9k5c0xEzwMtE55NUD7EBOOj8VlXwtNzeFB85Mha7z/zpCNVnhcsiXjeEDaadda/TqlSV/fkHIu+WZYZTtiyuBeIi4qvAiXgjmFYbNZGzwJdYaHe9G/kud0GEann9mN4HDW4Mpg43SsT7gV2FVnhdfSDhDOoH+jgnBdf+Xs/4TYe3jenZhXbpLthtfmlDT2u0PzLtfoSAVe0LbXvKcN5okjsDE7a7GdV4iUOe8TTiwr8iFdL6vzUCvMu7hsl85+rU0x8op2QtUpatllqVRmQxpVsmAj872Kcm/B57lhGF2KJyh/EeHttWtapE
Hi
according to : https://www.mathopenref.com/polygonconvex.html
your union of box is concave... So it does not work.
You can split your concave polygon into several convex polygons ( 2 boxes
for examples), and taking the minimum distance from the set of polygons. So
you have to compute the distance from the 2 boxes.
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
- Re: [cgal-discuss] distance two Polygon_2, Renato Silveira, 03/01/2018
- <Possible follow-up(s)>
- Re: [cgal-discuss] distance two Polygon_2, xoru, 03/01/2018
- Re: [cgal-discuss] distance two Polygon_2, Florian Prud'homme, 03/03/2018
- Re: [cgal-discuss] distance two Polygon_2, Renato Silveira, 03/09/2018
Archive powered by MHonArc 2.6.18.