web-dev-qa-db-fra.com

Implémentation rapide, modélisée, C ++ Octree

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.

28
Robinson
9
Lou Franco
  • 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.

13
Janus Troelsen

Également récemment publié: http://www.openvdb.org/

Un format de hiérarchie de volumes par Dreamworks.

9
Jeroen Baert