¿Nombre de la generalización del quadtree y octree?

Question

¿Cuál es el nombre del equivalente de quadtrees y octrees en dimensión n?

Answer 1

Puesto que la generalización de cuadrantes y octantes es el orthant, habría pensado "orthtree" tendría sentido. Pero sólo uno o dos papeles utilizando este término. El término "hyperoctree" parece ser más común en la literatura.

Answer 2

Tenga en cuenta que quadtree/octree estructuras de tipo no suelen ser utilizados como uno va mucho más lejos en la dimensión debido a la clásica de "explosión combinatoria" de la división; factor de un nodo que debe ser dividida producirá $2^d$ de los niños, incluso si muchos de ellos están vacíos. En su lugar, una vez que la dimensión que sube (y a menudo incluso en dos y tres dimensiones) el más común es una estructura de árbol binario, en donde cada nodo interno corresponde a un eje ortogonal split (a pesar de estas divisiones normalmente no se tiene a la partición de su volumen de manera uniforme). Estos son conocidos como k-d trees; usted debería ser capaz de encontrar un poco de información acerca de ellos ahí fuera.

Answer 3

Estrictamente hablando, los árboles k-d no son una generalización de quadtrees/octrees, pero puede ser lo que buscas: http://en.wikipedia.org/wiki/K-d_tree