CGAL users discussion list

[lei tang <>]

Is there any way that I can traverse the constructed AABB tree? Namely, I constructed two aabb trees for two meshes, 

and traverse from the root node to detect if there's any intersection between nodes(first node intersection, then primitives detective).

2014-04-23 22:06 GMT+08:00 Sebastien Loriot (GeometryFactory) <>:

On 04/23/2014 03:55 PM, TL3SHI2 wrote:

Hi, Laurent Rineau

In  the example of cgal
<http://doc.cgal.org/latest/Box_intersection_d/Box_intersection_d_2triangle_self_intersect_8cpp-example.html>
,
this line " CGAL::box_self_intersection_d( boxes.begin(), boxes.end(),
report_inters);"
I am wondering if there is a way that when detects  one pair of primitives
intersect with each other, the intersection detection process stop. This
method seems won't stop until  all the boxes iterated.

There is not. Throw an exception if there is an intersection and catch
it.

Sebastien.

I want to know whether the given two meshes collide with each other. Is
there any way convenient in CGAL?



Laurent Rineau (CGAL/GeometryFactory) wrote

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/


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

--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/How-to-use-AABB-Tree-correctly-tp4657967p4659186.html
Sent from the cgal-discuss mailing list archive at Nabble.com.

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