c++ - algoritmo - Quadtree transversal

quadtree matlab

Question

Estoy tratando de implementar un iterador directo para un quadtree. Lamentablemente, parece que no puedo encontrar ningún recurso sobre el cruce en un quadtree.

¿Alguien puede señalarme en la dirección correcta?

Answer 1

Eche un vistazo al siguiente documento y vea si tiene lo que necesita ...

Métodos transversales simples y eficientes para Quadrees y Octrees

Answer 2

Esta es mi implementación en javascript: https://github.com/alexroat/quadtree-traversal

Hay una demostración visual que muestra el comportamiento del algoritmo.

Answer 3

Una forma fácil es 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.