Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point
Chronological Thread
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point
- Date: Fri, 25 Oct 2019 16:27:06 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:fU0YmRfsZQ+benTE2pSo0NLYlGMj4u6mDksu8pMizoh2WeGdxcW4YB7h7PlgxGXEQZ/co6odzbaP6OaxAidfv96oizMrSNR0TRgLiMEbzUQLIfWuLgnFFsPsdDEwB89YVVVorDmROElRH9viNRWJ+iXhpTEdFQ/iOgVrO+/7BpDdj9it1+C15pbffxhEiCCybL9vIhi6twHcu8cZjYZgK6s61wfErGZPd+lK321jOEidnwz75se+/Z5j9zpftvc8/MNeUqv0Yro1Q6VAADspL2466svrtQLeTQSU/XsTTn8WkhtTDAfb6hzxQ4r8vTH7tup53ymaINH2QLUpUjms86tnVBnlgzoBOjUk8m/Yl9ZwgbpGrhy/qRxxw43abo+bO/VxfKzSYdwUSHFdXstTTSFNHp+wYoUNAucHIO1Wr5P9p1wLrRamCwWiGf3gxSRSiX/twa060vouEQfb1wImGNIOqnXUrNLpNKwPVey7zbfHzTLGb/xIxTf98ojJfBA7rv6QQbJwdtDRyEkqGw/Lk16drpflPzeS1uQXsmib6PZgWfiqi24jsAxxrT2vyd0tionNnI4a1lfE9SBgzYszONa2Rkl7Ydu+H5tRsSGXL412Tdk5TG5zvCY11KcKtoK8fCgP0Jgo2xHfZOaDc4SS5RLjTumRLDFlj3xmYLKynwi+/VSkx+HmVcS50ExGojRbntXRrHwA1wHf5tCZRvRn4kutxDOC2B7d5+xLJE07i6TbJp89zbM1i5Yevl/MEjPzlUj3kKObeFko9+2n5uv7ZrjrpZqROo17hw7jPKQjn9ewDfg6PwcTWWWQ5P6y26f5/ULjRbVHlv02nbfdsJDdPckbo7S2Aw5R0oo65Re/FSqq3M0WnXQHMV5JYh2Hj4/uO1HBJPD3E+2zjEirkDdu3/zGP7vhDYvRLnXbjrvtYbJw51RfxQcz19xT+YxYBqwbLP/zR0P9rNnYAQU4MwywzebnEtJ91oYGVGKUBq+ZN7nSsV6P5uIzOeWMYYsVtS3yK/gg/fHujHs5lUUBcqmu2JsbcGq4Eeh+I0WFfXrshc8MHnsFvgUkSOzmkUCNUT9IZ3muQqI8/So7BZm9DYbDQ4CtmKaO0D26Hp1QfGBGC0qDHW3md4WeCL8wb3eZLcZl1zAFTrO8UJQJ1Be0tQa8xaA0APDT/3hSjp/p3cNp5uDV3TU17z1zE4zd/GyKSmxohHImTjQq27pu4AY1nkyH1rJ5hOAeENh76PZAUwN8PpnZmb8pQ+vuUx7MK4/aAG2tRc+rVGloEoABhuQWakM4IO2MywjZ1nPzUbAQnr2PQpcz9/CEhimjF4NG03/DkZIZoRwjS8pLO3ehg/cmpQfWDo/N1U6ekvTzLPlO7Gv27G6GiFG2kgRYXQp3C/iXWHkeYg7Jt4286B6bCbCpDrsjP01KzsvQcqY=
You can use AABB_tree::closest_point_and_primitive()
https://doc.cgal.org/latest/AABB_tree/classCGAL_1_1AABB__tree.html#a1b3ac9521fd7257f760deafff3743437
Sebastien.
On 10/24/19 6:05 PM, aseverino wrote:
Hello,
I'm trying to find the face index that has its points coplanar to another
given point. This given point is guaranteed to be coplanar to the mesh
*somewhere*.
Is there a more optimized method to find that face without having to iterate
over all of them (in the worst case)?
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
- [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point, aseverino, 10/24/2019
- Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point, Sebastien Loriot (GeometryFactory), 10/25/2019
- Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point, Andreas Fabri, 10/25/2019
- Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point, Marc Eder, 10/25/2019
- Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point, Marc Eder, 10/25/2019
- Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point, Sebastien Loriot (GeometryFactory), 10/28/2019
- Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point, Marc Eder, 10/25/2019
- Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point, Andreas Fabri, 10/25/2019
- Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point, Sebastien Loriot (GeometryFactory), 10/25/2019
Archive powered by MHonArc 2.6.18.