Skip to Content.
Sympa Menu

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

Subject: CGAL users discussion list

List archive

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


Chronological Thread 
  • From: Yaoyu Hu <>
  • To:
  • Subject: [cgal-discuss] Question about the Example of 3D Fast Intersection and Distance Computation (AABB Tree)
  • Date: Thu, 1 Oct 2020 04:09:49 -0400
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:hQsqDBRwfazxYJ+IJnGKInfXatpsv+yvbD5Q0YIujvd0So/mwa6yZRKN2/xhgRfzUJnB7Loc0qyK6v+mAjBIyK3CmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+KPjrFY7OlcS30P2594HObwlSizexfLF/IA+4oAjeq8IbnZZsJqEtxxXTv3BGYf5WxWRmJVKSmxbz+MK994N9/ipTpvws6ddOXb31cKokQ7NYCi8mM30u683wqRbDVwqP6WACXWgQjxFFHhLK7BD+Xpf2ryv6qu9w0zSUMMHqUbw5Xymp4qF2QxHqlSgHLSY0/27XhMJ+j6xVvQyvqABkzoHOfI2YLuBzcr/Bcd4YQ2dKQ8ZfVzZGAoO5d4YADfAOPeFYrongulAArwa+DhSrCePv1z9JhmX53ao60uQ8DA3L2A8tEtMVvXTbqdX6LqYSUeSvwKbUyjXDaupb1DHg44fHbh4vu+uDXa5sccXP00kvERvIgFuep4D5IT+Y1OsDvmmF4ud8Ue+ilnIqpQ5srjSzwsohlo3EiIwIx1zZ6yh0wYg7KMCmRUN5f9OpFJVeujybOoZwX8gsTWZouCMgxb0Hv562ZDQFyJs9yB7bcfCHdJKI4h3lWe2MIjl4nGpodKyjixu260Stye3xWtOq3FpUsyZJiNnBu38L2hfO8MaIUOF98V2k2TuX1wDc9OVEIUcsmKreMZEhw7owmoMdsETZAyP6gUv2ga+Ze0k+9eio7OPnYrrippCCLYN7lgb+MqE2lsy+B+Q3LBQOUnCF9eig0LDv5070TbVQgvEojKXVrYrWKMQUq6KhBg9ayIcj6xKxDze819QYmGEKLFJYeBOHlYfpPFHPIO3lAfq7gFmhkSxmx//DPrL7A5XNKmLPn6vmfbZ480Jc0hY8zchD55JIDbEMOO78WkDru9zcFxM2Lg20w/37B9VgzYMeQnmCArSZMaPXqV+H/PgjI+iKZI8PuTbyMeIp5/D0jSxxpVhIdqag2d4baWuzA+99C0Sfe3vlxNkbQkkQuQ9rfeXtmUDKcSMbM3avTqs79yxiWdL4JYjGT4GpxreG2XHoTdVtemlaBwXUQj/TfIKeVqJUMX7AEopaijUBEIOZZco5zxj37V31zrNmKqzf/ShK7cuyhugw3PXakFQJzRIxCs2c12+XSGQtxzEHQjY32OZ0pkkvkw7eg5g9uORREJlo390MUgo+MsSBnelzCtS3RRiYO9nUFBCpRdKpBTx3RdU0kYcD

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



Archive powered by MHonArc 2.6.19+.

Top of Page