J'essaye d'implémenter un itérateur avant pour un quadtree. Malheureusement, je ne semble pas être en mesure de trouver une ressource sur la traversée dans un quadtree.Quadtree traversal
Quelqu'un peut-il me diriger dans la bonne direction?
Prenez un coup d'oeil à l'article suivant et voir si elle a ce que vous avez besoin ...
Simple and Efficient Traversal Methods for Quadtrees and Octrees
Un moyen facile est de linéariser l'arbre. Vous devrez le faire récursivement, bien sûr, mais vous allez créer un tableau de pointeurs vers les nœuds que vous voulez visiter, puis créer un itérateur avant.
Si simple, tellement bon! Pourquoi je n'ai pas pensé à faire ça. Maintenant btw, je suis confronté à des problèmes avec des nœuds avec un de l'index égal à son parent. Il semble que je dois changer les règles d'insertion ou quelque chose. Une idée? –
Ceci est mon application en javascript: https://github.com/alexroat/quadtree-traversal
Il y a une démonstration visuelle qui montre le comportement de l'algorithme.
J'ai donné à ce papier un essai rapide avant de demander. Peut-être que c'était trop rapide. –