Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] How to use AABB Tree correctly?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] How to use AABB Tree correctly?


Chronological Thread 
  • From: TL3SHI2 <>
  • To:
  • Subject: Re: [cgal-discuss] How to use AABB Tree correctly?
  • Date: Wed, 23 Apr 2014 06:55:38 -0700 (PDT)

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.



Archive powered by MHonArc 2.6.18.

Top of Page