快速，模板化，C ++八叉树实现

Question

我一直在高低搜索（主要是在google上）以获得快速，高效，模板化（即具有类似STL的属性）的八叉树实现，但没有成功。我想在3D场景图的上下文中使用它。

这样的事情是否存在，或者人们通常会自己推出？我希望stackoverflow的朋友知道在哪里找到一个。

Answer 1

• http://nomis80.org/code/octree.html

  这是我的最爱。它是GPL并拥有它自己的主页，所以它意味着被其他人使用。它有Doxygen文档，作者正在提出问题。

• http://www.flipcode.com/archives/Octree_Implementation.shtml

  这个不是模板化的。它在代码中的注释比我见过的其他任何注释都多，所以如果你试图找出八叉树是如何工作的，这可能会更有用。

Answer 2

检查一下： http://svn.pointclouds.org/pcl/trunk/octree/

更新了链接：https://github.com/PointCloudLibrary/pcl/tree/master/octree

Answer 3

最近也发布了：http://www.openvdb.org/

Dreamworks的卷层次结构格式。