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

Question

我一直在寻找高速和低速(主要是谷歌)以获得快速,高效,模板化(即具有类似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的卷层次结构格式.