Subject: CGAL users discussion list
List archive
- From: David Rochera <>
- To:
- Subject: Re: [cgal-discuss] Use of AABB Tree for each face of a surface mesh?
- Date: Thu, 11 Feb 2021 10:24:01 +0100
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:LedBtRCjSNwZgSX0DAIjUyQJP3N1i/DPJgcQr6AfoPdwSP37ps6wAkXT6L1XgUPTWs2DsrQY0ruQ7vCrCDRIyK3CmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+KPjrFY7OlcS30P2594HObwlSizexfLd/IA+2oAjSucUbhZduIbstxxXUpXdFZ/5Yzn5yK1KJmBb86Maw/Jp9/ClVpvks6c1OX7jkcqohVbBXAygoPG4z5M3wqBnMVhCP6WcGUmUXiRVHHQ7I5wznU5jrsyv6su192DSGPcDzULs5Vyiu47ttRRT1jioMKjw3/3zNisFog61brhCuqRxxzYDXfY+bKuZxc7jHct8GX2dMRNpdWzBDD466coABD/ABPeFdr4TlqVUBtwW+BQixC+jy1jFIgWP53a0k3OQ7Cw7NwQstEM8UsHTTsNr1NLkdUfqvw6TT1jrMc+lZ2TLn54jUchAtu/aMXah/ccfIz0QkCgzKgEmKp4P/IzOVyvoCs3Kd7+d4W++hhXMqphx+rzWyx8ohiIbEi4AJx13K6yl0w4U4K92kRUN1btCpDZ9duS+UOoZqQc4vR2Vltig4x7EYpJK1ci4Hw4kpyR7YbvyIaYmI4hT7WeaQJzd4nnNld6ilixa860itzPD3WMqs0FtSsCZJjt3BumoO2hHT8MSLVOdx80S71TqS1Q3e6+dJKl0um6XBMZ4u2Lswm4ITsUvdGi/2n137jKqMeUUl/uik8uDnYrf7qpOFOY94lwPzP6U0lsywBuQ4NQcOX2yF9uimyLLj+kj5TK1Ljv0wjKbZrIjXKdoHqqO9GQNY0YYu5wyhAzu609kUh2QLIVBEdR6fiojmIVDOIPT2DfelhFSslS9myO3cPr3mHprNLmbMkK37crtm8EFT1BA8zdVF6JJICrENOvXzWlX+tNDAFB82LxS0w/r7CNV6zo4RRW2PDbWdMK/LrFCI5/kvLPWRZI8OozbwMOMl5v7rjX8hg1ARZ6ip3Z0NaHC5BPtqOUuZYWC/yuoHCnoA6woiUPTx2hrFSi9Wf3/0XqQm5zh9BpjhFpbGXonqgbqP22CwEZRSI2xHEVuRCmy7SoOfRv0sdCeWd899jiQfB//mUJ4kzRjotQngyrMhIPCT4TwdrZuk1d574KrYmhg2sDB1FM+AyHrecmdvg2k0Si8qiaBjvVRmmBDEyrl9m/UeFNpJ5voPXB19Lo/Z1+U9Ctb8XUXKcd6NDVqnWd67GipictVkyNAHZwNxGs6pkwvY9yusGb4c0bKRV7Iu9aeJ83HvJso18XHN1KQ7hhFyTtFIPm2rnKdX/QPaAofVkwOejan8JvdU5zLE6GrWlTnGh0pfSgMlCfyUD0BaXVPfqJHC3m2HSravDbo9NQ4YkpyIIaJPY8Hpy1JcS6W6YYmMUyeKg261QC2w6PaMYY7tITtP2SzcDA0AkVlW8y/Za04xASCup2+YBztrRwq2PxHctNJmoXb+dXcaihmQZhQ6hbC+8xscmfzaTOkcjOoJ
Thank you, Sebastien, your comments have been very helpful.
Best wishes,
David
On Thu, 11 Feb 2021 at 09:33, Sebastien Loriot <> wrote:
If you only want to build an AABB-tree of a subset of edge of a mesh,
simply put the edges inside a std::vector for example and pass the
.begin/end() range to the constructor of the tree.
Note that if you should not modified the mesh if you are still planning
to use the AABB-tree as it will not be updated.
Best,
Sebastien.
On 2/10/21 6:08 PM, David Rochera wrote:
> Hello everyone,
>
> I want to use the AABB Tree to find intersections with the edges of a
> surface mesh "sm" by doing something like:
>
> Tree tree(CGAL::edges(sm).first, CGAL::edges(sm).second, sm);
>
> But I don't want to do it for the whole surface "sm", I just want to do
> it forĀ a face given by a face index. Is there any way to replace "sm" in
> the line above for something similar indicating the face to be considered?
>
> I managed to do it by extracting each face as a single surface mesh "sm"
> and then running the algorithm. The problem is that after finding these
> intersections I do some Euler operations (splitting edges and faces) and
> I want the changes to be done in the original whole mesh "sm", not just
> in each face as separated surface meshes. Any idea on how could this be
> done?
>
> Thank you very much and best regards,
>
> David
>
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
- [cgal-discuss] Use of AABB Tree for each face of a surface mesh?, David Rochera, 02/10/2021
- Re: [cgal-discuss] Use of AABB Tree for each face of a surface mesh?, Sebastien Loriot, 02/11/2021
- Re: [cgal-discuss] Use of AABB Tree for each face of a surface mesh?, David Rochera, 02/11/2021
- Re: [cgal-discuss] Use of AABB Tree for each face of a surface mesh?, Sebastien Loriot, 02/11/2021
Archive powered by MHonArc 2.6.19+.