J'ai cherché haut et bas (principalement sur Google) pour une mise en œuvre octree rapide, efficace et basée sur des modèles (c'est-à-dire avec des propriétés de type STL), sans succès. Je veux l'utiliser dans le contexte d'un graphique de scène 3D.
Une telle chose existe-t-elle, ou les gens roulent-ils généralement les leurs? J'espère que mes amis de stackoverflow sauront où en trouver un.
Découvrez celui-ci: http://svn.pointclouds.org/pcl/trunk/octree/
Lien mis à jour: https://github.com/PointCloudLibrary/pcl/tree/master/octree
http://nomis80.org/code/octree.html
C'est mon préféré. Il s'agit de GPL et a sa propre page d'accueil, il est donc destiné à être utilisé par d'autres. Il a une documentation Doxygen, et les auteurs répondent aux questions.
http://www.flipcode.com/archives/Octree_Implementation.shtml
Celui-ci n'est pas basé sur des modèles. Il contient plus de commentaires dans le code que tous les autres que j'ai vus, ce qui pourrait être plus utile si vous essayez de savoir comment fonctionnent les octrees.
Également récemment publié: http://www.openvdb.org/
Un format de hiérarchie de volumes par Dreamworks.