¿Cómo funciona un procesador quad-tree lidiar con objetos muy grandes?

Question

Si yo uso un procesador quad-tree para el índice de mi mapa de datos, ¿cómo lidiar con un camino que va de una punta del mapa a la otra?

¿Qué otro tipo de índices debo tener en cuenta para dar la vuelta a este problema?

Answer 1

Usted puede almacenar los puntos que forman el camino de cada uno en el propio cuadrante en el quadtree. A continuación, puede buscar las piezas de la carretera que actualmente están interesadas en, por lo general hay ninguna necesidad de recuperar toda la carretera.

Usted tendría que usar una tarjeta adicional para almacenar los metadatos de la carretera, y tiene un poco de info duplicada (la clave del mapa) en cada uno de los puntos de la carretera. Que mapa puede contener un puntero a todos los puntos de la carretera, en caso de que usted necesita para operar en toda la línea en lugar de un subconjunto.

Answer 2

Esto depende de la distribución espacial. Yo recomendaría quad-tree solo un poco uniformes conjunto de datos tales como parcelas para una ciudad del interior de la región. Si usted tiene concentraciones de pequeñas características en ciertas áreas, me gustaría ir con más dinámico de la estructura de árbol como un r-tree. Incluso hay casos en donde dependiendo de los datos puede ser mejor no índice espacial en absoluto, como cuando el tiempo de hurgar en el índice es mayor que sólo va a través de cada función individual de la comprobación de Sam, o cuando la mayoría de las funciones que se encuentran dentro de los restrictiva de los límites para la mayoría de las solicitudes.