CGAL users discussion list

[TL3SHI2 <>]

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.

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.