Я искал высоко и низко (в основном на google) для быстрой, эффективной, шаблонизированной (т.е. с STL-подобными свойствами) octree-реализацию без успеха. Я хочу использовать это в контексте графика 3D-сцены.
Существует ли такая вещь, или люди обычно сворачивают свои собственные? Я надеюсь, что мои друзья в stackoverflow будут знать, где их найти.
Отметьте это: http://svn.pointclouds.org/pcl/trunk/octree/
Обновленная ссылка: https://github.com/PointCloudLibrary/pcl/tree/master/octree
http://nomis80.org/code/octree.html
Это мой любимый. Это GPL и имеет собственную домашнюю страницу, поэтому она предназначена для использования другими. Он имеет документацию Doxygen, и авторы задают вопросы.
http://www.flipcode.com/archives/Octree_Implementation.shtml
Этот шаблон не является шаблоном. У него больше комментариев в коде, чем у всех других, которые я видел, так что это может быть более полезно, если вы пытаетесь выяснить, как работают октеты.
Также недавно выпущен: http://www.openvdb.org/
Формат иерархии томов Dreamworks.