Subject: CGAL users discussion list
List archive
- From: Andre Massing <>
- To:
- Subject: [cgal-discuss] traversal of two AABB trees
- Date: Wed, 13 Apr 2011 16:42:28 +0200
Hi!
I have two distinct AABB tree hierarchies and want to traverse them (for finding all the pairs of intersections) via a depth-first search and some descent rules (e.g. biggest volume).
Is there any possibility to accomplish that? At a first glance the interface for the AABB trees seems to provide query member functions,
but not possibility for traversing.
I don't want to use related package for intersecting sequences of dD Iso-oriented box since I may use the AABB hierarchy for other purposes as well (Actually the AABB tree is used for a FEM mesh and other queries like distance or point location might occur).
Any pointers or comments are highly appreciated!
Best regards,
Andre
--
André Massing email:
Ph.D. student mobile: +47 469 57 401
Simula Research Laboratory
NO-1367 Fornebu, Norway
- [cgal-discuss] traversal of two AABB trees, Andre Massing, 04/13/2011
- Re: [cgal-discuss] traversal of two AABB trees, Laurent Rineau (GeometryFactory), 04/13/2011
- Re: [cgal-discuss] traversal of two AABB trees, Andre Massing, 04/14/2011
- Re: [cgal-discuss] traversal of two AABB trees, Sebastien Loriot (GeometryFactory), 04/27/2011
- Re: [cgal-discuss] traversal of two AABB trees, Laurent Rineau (GeometryFactory), 04/27/2011
- Re: [cgal-discuss] traversal of two AABB trees, Andre Massing, 04/14/2011
- Re: [cgal-discuss] traversal of two AABB trees, Laurent Rineau (GeometryFactory), 04/13/2011
Archive powered by MHonArc 2.6.16.