私は高速で効率的なテンプレート化された(つまり、STLに似たプロパティを使用した)octree実装を求めて(大部分はgoogleで)高低を探っていますが、成功していません。これを3Dシーングラフのコンテキストで使用したいと思います。
そのようなものは存在しますか、それとも人々は一般的に自分のものを持っていますか?私は、stackoverflowの友達がどこにあるかを知ってほしいと思っています。
http://nomis80.org/code/octree.html
これは私のお気に入りです。それはGPLであり、独自のホームページを持っているので、他の人が使用することを意図しています。 Doxygenのドキュメントがあり、作者が質問しています。
http://www.flipcode.com/archives/Octree_Implementation.shtml
これはテンプレート化されていません。コードで私が見た他のどのコメントよりもコメントが多いので、octreesがどのように機能するかを調べようとしている場合、それはより役立つかもしれません。
最近リリースされたもの: http://www.openvdb.org/
Dreamworksによるボリューム階層形式。