Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] AABB trees with faces from several surface meshes

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] AABB trees with faces from several surface meshes


Chronological Thread 
  • 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




Archive powered by MHonArc 2.6.18.

Top of Page