Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] AABB trees with faces from several surface meshes
- Date: Wed, 19 Dec 2018 14:31:02 +0100
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:r21n1BbRgPUkpeaIqElexBv/LSx+4OfEezUN459isYplN5qZrsy/bnLW6fgltlLVR4KTs6sC17KG9fi4EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCa+bL9oMBm6sRjau9ULj4dlNqs/0AbCrGFSe+RRy2NoJFaTkAj568yt4pNt8Dletuw4+cJYXqr0Y6o3TbpDDDQ7KG81/9HktQPCTQSU+HQRVHgdnwdSDAjE6BH6WYrxsjf/u+Fg1iSWIdH6QLYpUjmk8qxlSgLniD0fOjAk7m/XhMx+gqFVrh2vqBNwwZLbbo6OOfpifK7QZ88WSXZPU8tTUSFKH4Oyb5EID+oEJetUoZTzqEUVohSkHgmsGOLvxSFOhnTr26M61P4hEQDB3Aw8AtkCtHXao8vyNKcXT++10LPIzDXDYfxMxTj99I/IcgohoP2JU757bM3cyVIrFwPClFWQqIvlPy+P2uQIt2iW9OVgVee1hG4mrwF9uCSgxsApioTQgI8e117K9SJ8wIkvJN24TlZ2YdGlEJtMtyGaKpB5Ttk+TGFvvSY20qEJuZGhcygO0pgnwATfa/Off4iH/B3jU+ORLilkhHJ/eLO/iQy9/lS8yu37TMm10ExGoTZCktnJsH0Gyh/d6tCfR/dj4kus3SyD2gPT5+1eP0w4i7fXJ4Quz7MzjpYes0fOEjXolEj5jaKabFgo9+ym5uj9YLjrppmRPJJuhA7kKKQhgMm/DPw4MgcQW2ib/vyx1Lj58k34RLVGl/M3krPEvJzDK8QWqa20DxVa0oYk7Ba/ADOm38oCkXYbK1JFfQqLj4nvO17QPPD1Femzj0ionTtxxP3LPqftDovTInTeirvscrVw51ZZyAUpzNBf45xUCqsGIPL2QkLxr9jYDhgjMwy1xObnFM9x1oYaWW+UDa+ZNbndsV6M5u41P+aMY4oVtC7nK/c5//7ukWM5mVgFcKa10psYcnS4Eu17LEWYenrjnsoBEXwRvgclV+zriFiCUSZJaHqoXqI84Cs7CIO8AovZSICtmu/J4CDuFZJfYiVKC0uHDGzzX4SCQfYFLiyIceF7lTlRH4OsQYY6yRCjskfezKBmKfacugIVspfuyMJkyeTYiRYo5H0+R5CG12aXTmZo2GYMbzAz1aF750d6zwHQguBDn/VEGIkLtLtyWQAgOMuElr0oO5XJQgvEO+yxZhOjS9SiDys2S4tokdALakd5Xd6li0Kahnb4M/ouj7WOQacM3OfExXGofpRyzn/H0O8qiFx0GpISZ13jvbZ28k3oP6CMk0idkPz3J6EV3SqI633aiGTS7AdXVwl/VaiDVncaNBPb
Indeed, we did change that in the master branch because it was a bit restrictive. It will be included in CGAL-4.14 and is available in the
master branch.
See the master documentation here:
https://cgal.geometryfactory.com/CGAL/doc/master/AABB_tree/classCGAL_1_1AABB__face__graph__triangle__primitive.html#a0d5df69b8c98da3befcbf7df511f9a97
The minimal patch is:
https://github.com/CGAL/cgal/pull/3370
Sebastien.
On 12/19/2018 02:25 PM, Lucio Santi wrote:
Thank you, Andreas.
I've already read that page and in fact my code is using OneFaceGraphPerTree set to CGAL::Tag_false. However, the primitive ID is still a plain face index. The class CGAL::SM_Face_index does not seem to have a way of referencing the surface mesh where that face comes from. Am I missing something?
On Wed, Dec 19, 2018 at 10:05 AM Andreas Fabri < <mailto:>> wrote:
Hello,
Please have a look at
https://doc.cgal.org/latest/AABB_tree/classCGAL_1_1AABB__face__graph__triangle__primitive.html
OneFaceGraphPerTreeis either |CGAL::Tag_true| or |CGAL::Tag_false|.
In the former case, we guarantee that all the primitives will be
from a common |FaceGraph
<https://doc.cgal.org/latest/BGL/classFaceGraph.html>| and some data
will be factorized so that the size of the primitive is reduced. In
the latter case, the primitives can be from different graphs and
extra storage is required in the primitives. The default is
|CGAL::Tag_true|.
Best,
Andreas
On 12/19/2018 2:00 PM, Lucio Santi wrote:
Hello,
I have an AABB tree storing triangular faces coming from different
surface mesh instances. I'm using that data structure to compute
intersections with rays, but currently the primitive ID that I
obtain for each intersection query is just a face index (i.e., an
instance of CGAL::Surface_mesh<Point_3>::Face_index). I would like
to know which surface mesh this face belongs to. Is there a clean
way to do this? I was thinking of providing my own AABB primitive
somehow, but I'm not sure if this is the proper way to do it (and
in fact I'm not even sure how this can be done).
Thanks in advance for your help,
Lucio
-- Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project
phone: +33.492.954.912 skype: andreas.fabri
- [cgal-discuss] AABB trees with faces from several surface meshes, Lucio Santi, 12/19/2018
- Re: [cgal-discuss] AABB trees with faces from several surface meshes, Andreas Fabri, 12/19/2018
- Re: [cgal-discuss] AABB trees with faces from several surface meshes, Lucio Santi, 12/19/2018
- Re: [cgal-discuss] AABB trees with faces from several surface meshes, Sebastien Loriot (GeometryFactory), 12/19/2018
- Re: [cgal-discuss] AABB trees with faces from several surface meshes, lsanti, 12/20/2018
- Re: [cgal-discuss] AABB trees with faces from several surface meshes, Sebastien Loriot (GeometryFactory), 12/19/2018
- Re: [cgal-discuss] AABB trees with faces from several surface meshes, Lucio Santi, 12/19/2018
- <Possible follow-up(s)>
- [cgal-discuss] AABB trees with faces from several surface meshes, Lucio Santi, 12/19/2018
- Re: [cgal-discuss] AABB trees with faces from several surface meshes, Pierre Alliez, 12/26/2018
- Re: [cgal-discuss] AABB trees with faces from several surface meshes, Sebastien Loriot (GeometryFactory), 12/31/2018
- Re: [cgal-discuss] AABB trees with faces from several surface meshes, Pierre Alliez, 12/26/2018
- Re: [cgal-discuss] AABB trees with faces from several surface meshes, Andreas Fabri, 12/19/2018
Archive powered by MHonArc 2.6.18.