web-dev-qa-db-ja.com

テンプレート化された高速なC ++ Octree実装

私は高速で効率的なテンプレート化された(つまり、STLに似たプロパティを使用した)octree実装を求めて(大部分はgoogleで)高低を探っていますが、成功していません。これを3Dシーングラフのコンテキストで使用したいと思います。

そのようなものは存在しますか、それとも人々は一般的に自分のものを持っていますか?私は、stackoverflowの友達がどこにあるかを知ってほしいと思っています。

28
Robinson

これをチェックしてください: http://svn.pointclouds.org/pcl/trunk/octree/

更新されたリンク: https://github.com/PointCloudLibrary/pcl/tree/master/octree

9
Lou Franco
  • http://nomis80.org/code/octree.html

    これは私のお気に入りです。それはGPLであり、独自のホームページを持っているので、他の人が使用することを意図しています。 Doxygenのドキュメントがあり、作者が質問しています。

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

    これはテンプレート化されていません。コードで私が見た他のどのコメントよりもコメントが多いので、octreesがどのように機能するかを調べようとしている場合、それはより役立つかもしれません。

13
Janus Troelsen

最近リリースされたもの: http://www.openvdb.org/

Dreamworksによるボリューム階層形式。

9
Jeroen Baert