Быстрая, шаблонная реализация C ++ Octree

Question

Я искал высоко и низко (в основном в Google) быструю, эффективную, шаблонную (т.е. с STL-подобными свойствами) реализацию octree, но безуспешно. Я хочу использовать это в контексте графика 3D-сцены.

Существует ли такая вещь, или люди обычно катятся самостоятельно? Я надеюсь, что мои друзья из stackoverflow узнают, где их найти.

Answer 1

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

  Это мой любимый.Это GPL и имеет свою домашнюю страницу, поэтому она предназначена для использования другими.Он имеет документацию по Doxygen, и авторы задают вопросы.

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

  Этот вопрос не задан.Он содержит больше комментариев в коде, чем любой другой, который я видел, так что это может быть более полезным, если вы пытаетесь выяснить, как работают октреи.

Answer 2

Также недавно выпущено: http://www.openvdb.org/

Формат иерархии томов от Dreamworks.

Answer 3

Проверьте это: http://svn.pointclouds.org/pcl/trunk/octree/

Обновлена ​​ссылка: https://github.com/PointCloudLibrary/pcl/tree/master/octree