CGAL users discussion list

["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.