CGAL users discussion list

[Francois Berenger <>]

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.

Thanks a lot,
F.