CGAL users discussion list

["Laurent Rineau (GeometryFactory)" <>]

Le mardi 24 mai 2011 03:34:44, Francois Berenger a écrit :
> Hello,
> 
> If I'm right, it looks like CGAL does not have Octrees.
> 
> Is it because Kd-Trees are a more generic and powerful alternative?
> 
>  From CS class, I learned about Octrees. It was quite a simple but
> powerful idea so I liked it a lot. I wonder if Kd-Trees are more
> powerful but cost a lot more to construct.

Depending on the usage, you can be interesting in the AABB trees (axix 
aligned 
bounding boxes trees) that are in CGAL.

-- 
Laurent Rineau, PhD
Release Manager of the CGAL Project       http://www.cgal.org/
R&D Engineer at GeometryFactory           http://www.geometryfactory.com/