cgal-discuss - Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point

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

List archive

Re: [cgal-discuss] Finding the a face in a mesh that is coplanar to a given point