Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Order in AABB tree

Subject: CGAL users discussion list

List archive

[cgal-discuss] Order in AABB tree


Chronological Thread 
  • From:
  • To:
  • Subject: [cgal-discuss] Order in AABB tree
  • Date: Wed, 12 May 2010 14:53:01 +0200 (MEST)
  • Importance: Normal

Hi,
I was wondering if it is possible to set an order evaluating intersections
by means of the AABB Tree algorithm. In the documentation I find that "No
particular order is guaranteed over the tree traversal, such that, e.g,
the primitive returned is not necessarily the closest from the source
point of a ray query". The algorithm follows the given order of the input
primitives calculating intersections (for example a list of triangles
composing tetrahedra)? Conversely I would like to follow a ray crossing a
3D object represented as a 3D complex ( for example a tetrahedron mesh in
3D mesh generation) and I need to control two consecutive ("couples" of
closest intersected points) intersections and their relative distance.
Thank in advance!




Archive powered by MHonArc 2.6.16.

Top of Page