Quelqu'un peut-il suggérer un rapide Une méthode efficace pour stocker et accéder à un octree clairsemé ?
De préférence quelque chose qui peut être facilement implémenté en HLSL. (Je travaille sur une application de raycasting/voxel).
Dans ce cas, l'arbre peut être précalculé, donc je suis surtout préoccupé par la taille et le temps de recherche.
Mise à jour
Pour quiconque cherche à faire cela, une solution plus efficace pourrait être de stocker les nœuds sous forme d'un octree linéaire généré avec une courbe d'ordre Z/un arbre de Morton. Cela élimine le stockage des nœuds internes, mais peut nécessiter de croiser le tableau de l'arbre linéaire avec une seconde "texture de données", contenant des informations sur le voxel individuel.
