CGAL users discussion list

["Laurent Rineau (CGAL/GeometryFactory)" <>]

Le dimanche 25 août 2013 04:06:18 ChaoM a écrit :
> Hello everybody:
>       Now i meet this problem: I have three models , these models are
> simple geometric objecets. Such as: halfsphere, Clylinder, Cube and so on !
> All these models have the trianglated surface(that is , the surface of the
> models is made of a mount of triangles).
>       What i want to do is use the AABB Tree to get the intersection of
> these three models. In my point , i do not use the AABB Tree correctly
> ,because i just use "do_intersect" function to judge a triangle of one
> models  if intersect a triangle  of another models .

For your scenario, you better use the package named "Intersecting Sequences 
of 
dD Iso-oriented Boxes". The AABB package is best use when you have a bit data 
set of triangles that are fixed (the model), and a lot of intersection 
queries 
to it.

In your scenario, it seems that you have several models, that are fixed. AABB 
trees are not well adapted for that.

-- 
Laurent Rineau, PhD
R&D Engineer at GeometryFactory           http://www.geometryfactory.com/
Release Manager of the CGAL Project       http://www.cgal.org/