c++ - 快速、模板化、C++ 八叉树实现

Question

我一直在上下搜索(主要是在谷歌上)以寻找快速、高效、模板化(即具有类似 STL 的属性)的八叉树实现，但没有成功。我想在 3D 场景图的上下文中使用它。

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

Answer 1

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

  这是我最喜欢的。它是 GPL 并且有自己的主页，所以它是供其他人使用的。它有 Doxygen 文档，作者正在回答问题。

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

  这个不是模板化的。它在代码中的注释比我见过的其他任何代码都多，因此如果您想了解八叉树的工作原理，它可能会更有用。