Estoy intentando implementar un iterador directo para un quadtree. Lamentablemente, parece que no puedo encontrar ningún recurso sobre el cruce en un quadtree.Quadtree transversal
¿Alguien puede señalarme en la dirección correcta?
echar un vistazo a la siguiente papel y ver si tiene lo que necesita ...
Simple and Efficient Traversal Methods for Quadtrees and Octrees
Una forma fácil es para linealizar el árbol. Tendrás que hacerlo recursivamente, por supuesto, pero harás una serie de punteros a los nodos que quieras visitar y luego crearás un iterador directo a partir de eso.
¡Tan simple, tan bueno! ¿Cómo es que no pensé en hacer esto? Ahora, por cierto, estoy enfrentando problemas con los nodos con uno de los índices igual a su padre. Parece que tengo que cambiar las reglas de inserción o algo así. ¿Alguna idea? –
Esta es mi implementación en javascript: https://github.com/alexroat/quadtree-traversal
Hay una demostración visual que muestra el comportamiento del algoritmo.
He dado un vistazo rápido a este documento antes de preguntar. Quizás fue demasiado rápido. –