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: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] AABB trees with faces from several surface meshes
  • Date: Wed, 19 Dec 2018 14:04:45 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:aayNBxBkO0Z3UdUVEhbKUyQJP3N1i/DPJgcQr6AfoPdwSPT4pMbcNUDSrc9gkEXOFd2Cra4c26yO6+jJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglUhzexe69+IAmrpgjNq8cahpdvJLwswRXTuHtIfOpWxWJsJV2Nmhv3+9m98p1+/SlOovwt78FPX7n0cKQ+VrxYES8pM3sp683xtBnMVhWA630BWWgLiBVIAgzF7BbnXpfttybxq+Rw1DWGMcDwULs5Xymp4aV2Rx/ykCoJKiA38G/XhMJzgqxUrh2uqB5jzIPPeo6ZKOBzc7nBcd4UR2dMWNtaWSxbAoO7aosCF/YMPeBFoInnuVQBtwC+DhSsCuz10TBInH721rA93us7FwHJwRYgEMwUv3TPttn1Or0dXvuvzKnJ1jjDYO1Z2TD46IfWbhAhu/GNXbxqfsXN1UkvEBnFj1WKpYP5ODOV0/0Avm6G5ORuUuKvjnQoqwB3ojW32sgshZPGhoYPxlDD7yV5z4A4LsC7Rk5jedOpH5pduzuHO4dqQs4uWW9ltSkgxrEboZK2eDQGxI46yxLCaPGLaZWE7xHjWeqLPDt0mm9pdbSijBio60eg0PfzVsys3VZKsCVFlt7Mu2gD2hDJ78iHTeZx80Wv1DqV0gDc8OBEIUQtmarcNp4h3qQ8lp0NsUTDBCP2nlv5jLOOekUl/Oin9fjnb63pq5KdLYN4lx3yP6Q0lsGxDuk0KBUCU3Ce+eum1b3j+UP5QK9Njv0ziqTWqpbaKtkBpqGnGQBVyZwv6xilADi9ytQYnGIKLF1bdxKAiojmJU3OIOr4DPexmVujjCtrx/fcPrzhGJnCMn/DkLL5cbZn90Fc0BYzzcxY559MFr4BL+j8WkvouNPFDx85KBC7w/v8CNVmzY4eQmKOAqqBMKzIq1OI5+QvI/ONZIAPojr9JeIltLbSiioyllYZOKWoxpAKc2uQH/J8Ikzfb2C/rM0GFDIjuAYkQeXxwHOLWyRSLyK7Wa4m6zggToyvB53Cbo+gh7mMwD2qEJRdemdcGxaHFnK+JNbMYOsFdC/HepwpqTcDT7X0E9ZwhyHrjxfzzv9cFsSR/yQZsZz5090vvr/cmBY3+CBuHsqU2H2KVXAylWQNFWdvgPJP5Hdlw1LG6pBWxuRCHIYKtfxEVQI3KYTNweVxF9foS0TKedLbEA/7EOXjOik4S5cK+/FLY0t5HI/83EuF2i3zXORTkrWKANkz776a2GbxYcBw1ySe2Q==

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 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