Subject: CGAL users discussion list
List archive
- From: "" <>
- To:
- Subject: [cgal-discuss] AABB Tree: closest_point
- Date: Tue, 19 Dec 2017 12:27:56 +0100 (CET)
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:rd8FxxNV3/bzyNwrySUl6mtUPXoX/o7sNwtQ0KIMzox0K/36ocbcNUDSrc9gkEXOFd2Cra4c0qyO6+jJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglUmTaxe69+IAmrpgjNq8cahpdvJLwswRXTuHtIfOpWxWJsJV2Nmhv3+9m98p1+/SlOovwt78FPX7n0cKQ+VrxYES8pM3sp683xtBnMVhWA630BWWgLiBVIAgzF7BbnXpfttybxq+Rw1DWGMcDwULs5Xymp4aV2Rx/ykCoJOT438HvJhMJzjq1VvR2uqAB+w4DTfIGYL+Bxcr/BctwBX2dNQsRcWipcCY28dYsPCO8BMP5Wo4bjo1sOohq+ChK3C+PozD9FnXv20rci0+QmCgHGwBIvE8gIsHvKsNX5OroZXOerw6nMwjXDbuhZ1iz66IjOaR0hpeuDXap3ccrK1UkgCRnJjlOOpoz5Jj6Y0PkGvWuD7+d4SO6ij2EqpxtsrjSyxMogkJfFip8bx1ze6Cl0wog4KcWlREN1fdKoCppduiCAO4drQ84uXntktSYnxrEepJK3YDIGxIk5yxPccfCKc4yF7gjjWeueJzpzmWhrd6ilhxmo9Eit0u38Wdew0FZNtidFidzMtmwV1xDJ7siIUON9/kC62TaTyQ/f8OdELl4olabDKp4hxKA/loYLvEjeGiL7l1/6gLKLekgm4OSk9fnrb7v8qpOBNYJ5hBnyMqE0lcy+BeQ4PBIOX2+e+emk273j51P2QLpNjv0skqjVqpTaKtoUpq6jGQBV04Aj5g27Dzi8yNQYmmIHLE5bdx6diYjmJU3OLOjiDfijm1SsjCtrx/feM7L9DZXCNHzDnK78crZ88E5T1BczzctE559PEbEAIPfzWlfru9DCDx85NRa0w+f9B9ln2IMeQ3qDAqqeMKzPr1CF/vkvI+yQZI8Nvzb9NuQl6+bujXAnnV8derGk3Z8PaHC+B/hmO1+Zbmf1jtcECmcKohA+QPDqhVCMSzJTf2yyX6Un5jE8FY2mDJnMSpisgLyHwii7AoVban1aBlyWDHvkaYaJV+0MZS+WOMNskjMJWaCkS4A71BGusAH6y6BgLurR4iAYuojj28Z65+3UjxEz9SZ4D8CD3GGCVWF7hGIIRzkt0aB7u0N90lCD0bNkg/NGD9BT4e1GUhsiOZ7G0+N6E8zyWh7GftqRVFmmTc+pATUoQt0swt8OeFpyG8i5jhDYxCeqArkVl6aKBJMu6K7c0WLxKsBgwHvY0KkhkkImQtdROm28m6B/9gnSCJDRnkmFxO6WcvEX0yfJsWuC1mGTp1pwUQhqUKyDU2pMXEbOqcXF4RbPS7CvA74gNCNFwNaFMbdHLNvkkQZoXvDmbZ7TZ22wkW23Az6Mz6uLd5bnPWMQwG+VXEUAnAEZ93GAHQw3HiC6v2+YCjFyQwG8K3jw+PVz/SvoBnQ/yBuHOhVs
Dear all,
first of all, thank you very much for the time you invest on CGAL, it is a very valuable library !
In our library, we have a quite extensive use of AABB Tree for efficient distance computation. Lately, I tried to use CGAL (maybe a little bit out of his scope...) to compute point to point distances with AABB Trees.
Indeed, only "point to 1D" and "point to 2D" queries are coded at the moment. I managed to "hack" CGAL/Cartesian/function_objects.h to make it work. Basically, it consists in adding operator()( const Point_3& s, const Point_3& p ) in class Construct_projected_point_3.
My questions are the following:
1/ Is it a bad idea ?
2/ if not, would you be interested in an upstream merge request ?
Best regards,
G.
- [cgal-discuss] AABB Tree: closest_point, , 12/19/2017
- <Possible follow-up(s)>
- [cgal-discuss] AABB Tree: closest_point, , 12/19/2017
- Re: [cgal-discuss] AABB Tree: closest_point, Sebastien Loriot (GeometryFactory), 12/19/2017
- Re: [cgal-discuss] AABB Tree: closest_point, , 12/19/2017
- Re: [cgal-discuss] AABB Tree: closest_point, Sebastien Loriot (GeometryFactory), 12/19/2017
Archive powered by MHonArc 2.6.18.