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: Mon, 31 Dec 2018 07:31:29 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:RlnuDx31agw2z55NsmDT+DRfVm0co7zxezQtwd8ZseIWI/ad9pjvdHbS+e9qxAeQG9mDu7Qc06L/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQFcVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHPYAhEniaxba9vJxiqsAvdsdUbj5F/Iagr0BvJpXVIe+VSxWx2IF+Yggjx6MSt8pN96ipco/0u+dJOXqX8ZKQ4UKdXDC86PGAv5c3krgfMQA2S7XYBSGoWkx5IAw/Y7BHmW5r6ryX3uvZh1CScIMb7S60/Vza/4KdxUBLmlTkJNzA5/m/UhMJ/gq1UrxC9qBJw2IPUfIKYOeBicq/Bc94XR2xMVdtRWSxbBYO8apMCA+QcM+lGtIbyvUAOrQe/BQayAuPk1zlGhnjs3a071OQhDRzN0AghEd0Qt3TUqcv6NLsIUeG1zKfH1ynMb+9R2Tfn6InEdx4tquyLULJrdcrRzlMvFwLCjlWMs4DlOjeV2/8Cs2ie9eVgVOavh3Q7pAF2pzii38EhgZTKiIIN0l3I6zl1zYIvKdC7SEN3e8CoHIdTui2AN4Z7TdsuTmNrtSog1LELtp+2cDIXxJkjyRPTcf6KfoiO7xn+TuieOy14i2hgeL+nhxa970ygyurkW8mxyllKry5FnsDSuX8QyhDf88aHR/ty80u71jaP0AfT6u5AIU8qj6bUN5khwrsompoSt0TMADP2lV3ogKOKckgo4Oul5uT9brn4upORNJV4hwHxP6g2n8ywG+U4MgwAX2iB/uS80aXu/Vb9QLVNlP02k67ZsIzAKcQeoq60GABV0oM55Ba+CzeqysgXnX4CLF5dYhKIk5DpO03SIPD/Ffqwn1usny1vx/zfI7LhA47NIWTekLf6ZrZw8FVcyQo2zdBH/Z1YELABIPTpWk/wrtPUFBE5Mxbni9rgXd5y34dbVWOUCbKCK4vTt0WJ76QhObqifogQ7XzGJvIs/OLvgHlxvVgHfK61lds4ZXe9E+h8MmuQambrmMZAWy9epQ45Vu3tlBuHVRZcYn+zW+Q34TRtW9HuNpvKWo342O/J5yy8BJADPjkXWGDJKm/hcsC/Y9lJbSuTJsF7lTldDOquToYg0VelswqokuM7fNqRwTURsNfY7PYw//fazEhg+jl9DsDb2GaIHTktwzE4AgQu1aU6mnRTj1eO1a8i3q5dHN1Xov5FC0I0aMKawOt9BNT/HAnGe4XRRQ==

@Pierre, this won't work as here Surface_mesh is used and 2 identical ids might be associated with 2 different meshes.

The solution is to use set the AABB_tree template parameter
OneFaceGraphPerTree to false.

Sebastien.

On 12/26/2018 05:07 PM, Pierre Alliez wrote:
hi Lucio,

you could build a property map, that maps a face ID to each instance.
or you can also provide your own primitive, which would store the instance ID.

did you try this ?

pierre

Le 19/12/2018 à 06:44, Lucio Santi a écrit :
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





Archive powered by MHonArc 2.6.18.

Top of Page