Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Question about the Example of 3D Fast Intersection and Distance Computation (AABB Tree)

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Question about the Example of 3D Fast Intersection and Distance Computation (AABB Tree)


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] Question about the Example of 3D Fast Intersection and Distance Computation (AABB Tree)
  • Date: Thu, 1 Oct 2020 10:24:04 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:UiGdihQaafl6xVk9oal3IZDn6Npsv+yvbD5Q0YIujvd0So/mwa67ZxaAt8tkgFKBZ4jH8fUM07OQ7/m/Hzdcqs7b+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAi0oAnLuMQbjoRuJrovxhDUvnZGZuNayH9yK1mOhRj8/MCw/JBi8yRUpf0s8tNLXLv5caolU7FWFSwqPG8p6sLlsxnDVhaP6WAHUmoKiBpIAhPK4w/8U5zsryb1rOt92C2dPc3rUbA5XCmp4ql3RBP0jioMKjg0+3zVhMNtlqJWuA+vqQJxw4DUY4+bOvRxcazfctwGXmdORNpdWjZbD4+gYYYCDewMNvtYoYnnoFsOqAOzCBWqBOzy0D9HmGX53bYn2OohCw7JxxYgH9MTu3nTttr1MrodUfqrw6bS1jXPdf1W1i3m54jScxAsuv6MUqx3ccrU10YvCxnFj1WeqYP/IzyVyuMNs3Kb7uZ6Se2vjGsnphh3rzOyycgilpPHiZgJylDY6yp52oA1KMW3RUN0btCpH5tduzyYOoZ0Tc4vTX9ltDskx7AGuZO2cywHxYo6yhLCd/CLb4uF7w7iWeiRLjp1in1odb28ihqu90Wr1+PyVs6x0FlQrypFlMHBuWwC1xPJ7siLUPx9/l2u2TqX1gDT7PtEIUEumqbBJZ4h2Lg9nYcQv0TbBiL7l0T7gLWLekk4+uWk8eXqbqv8qpOBNYJ5jhnyP6AylsClHOg0LwkDU3KU9Om8zrHu/U70TK1WgvEsjqXVqozWKd4HqqO/HgRYzIIj6wukDze6ztsYh2QJLFNEeR2Zl4XlJ1fDK+3iA/ilmVSjijJryujGPrL/BpXNKWDOnbf7cbZ47E5RyQk+wcpa551OC7EBJOv/WkjstNzEFBM5NBK0w+b9BNV7yIweRXqDAq6fMKzMrV+F/u0iLuiWaIMIpDrwK+Ip6v/wgXMjhFMQf62k0YMSaH+iH/RmJ0uZYWDrgtcECWoFpAw+Q/HwiFKcSzFTfGy+X6wm6T4gEoKmDJzORo+zj7yG2Se0AIFWZnpGC1CCC3jna5mEW/AWaCOSOMNujjsEVb25R487yR6urBP6y6ZgLufM5iIYuojs1Nxs6+LOlBEy7iB7D9mG02GWVGx0hWMJRzou3K9lu0B9y1GD0bJ5g/NCD9BT6elJXh8/NZ7b0uN1Fcj/WhnEfteVUFaqW9KmASwtTt4pw98BfUJ9G9K6gxDb2yqlGb8UmKKRBJAp8q/R3GL9J8ZnxHrc06khkVkmTtFJNWK4mq5z7wnTB4jXnEWFj6umab4Q0DLX+Guf12aCoFlUUBRsXqXdQXAfekzWoMzl6UPNVbCuDa0rPRZAyc6ZNqRKd8bpjU5dSffiPtTeeWOxlH2qCRaG3LPfJLfsYHgXiSXBFFAfwUdU5meDLQF4ByG7omuYAiYpDkPqe0qr8O9wrzSwQUYwig2LdEZ8zKHmxxgOmPa8V/YXi7IYpD86+XIzB0e4x9uQCtyapgMncr8besI4+F4A1GTXsEt2MZWkaqxjnVUDaB8kgkX1yh9LB5VcxMg2sGsxnk01MrOdyFoHdjWC3Jm2NKeQMXj35BnoaqjY3RbV39+Sv6sO8/8lsE6wgAb8HUUr9zBr0sJezmCHzpTMFgsbF5zrAWgt8B0vjrfWeCQ0/Mv63Hd2MOHguznOwd8gH60rwxy6fv9QPaSBGRPoAsMTDNSpMv1skF+sOEFXdNtO/bI5apv1P8CN37Smab45wWCWyF9f6YU46XqisipxTumSgsRYhfSfgFvBUj79iBKmr9yxnp5EIzcfAjjnkHm2NMtqfqR3OL0zJyKrKsyzyM95gsS0CXFV81uuG0kX1saiZR2Ifhr22ggCjR1L80ziojOxynlPqx9strCWhnWczOnlcRcbIH9FTWJ+ik39Z4OzioJCUQ==

Hello,

The primitive id will be the face_descriptor.

andreas

On 10/1/2020 10:09 AM, Yaoyu Hu ( via cgal-discuss Mailing List) wrote:
Hi all,

I am looking at the example code here https://doc.cgal.org/latest/AABB_tree/AABB_tree_2AABB_ray_shooting_example_8cpp-example.html 
which is an AABB ray shooting example. 

I was wondering that what should I do if I want to get the first intersection facet from the ray shooting computation? 

When I was trying to find the answer from other examples in the documentation, I got lost. I have the feeling that it might have something to do with "datum and reference id" or the underlying CGAL::AABB_face_graph_triangle_primitive<> data structure. But I failed to understand how to correctly and effectively use them.

My current understanding is using first_intersection_primitive() to get some sort of "Primitive_id". Then use the id to get access to the actual geometry element such as a facet. Or the first_intersection() function, which seems to return the primitive id and an intersection object at the same time. However, apart from the above thoughts, I did not find a concrete example illustrating the correct usage for accessing the facet which is intersecting with the query ray.

Any help is appreciated. Thanks! 

Yaoyu

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss

-- 
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912    skype: andreas.fabri



Archive powered by MHonArc 2.6.19+.

Top of Page