Subject: CGAL users discussion list
List archive
- 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.
- Re: [cgal-discuss] How to use AABB Tree correctly?, TL3SHI2, 04/23/2014
- Re: [cgal-discuss] How to use AABB Tree correctly?, Sebastien Loriot (GeometryFactory), 04/23/2014
- Re: [cgal-discuss] How to use AABB Tree correctly?, lei tang, 04/24/2014
- <Possible follow-up(s)>
- Re: [cgal-discuss] How to use AABB Tree correctly?, Phil Weir, 04/23/2014
- Re: [cgal-discuss] How to use AABB Tree correctly?, Sebastien Loriot (GeometryFactory), 04/23/2014
Archive powered by MHonArc 2.6.18.