Preguntas etiquetadas con kd-tree

Estoy tratando de descubrir cómo implementar un árbol KD. En la página 322 de "Detección de colisión en tiempo real" por Ericson La sección de texto se incluye a continuación en caso de que la vista previa del libro de Google no le permita verla al hacer clic en el …

12 space-partitioning  kd-tree 

Trabajando en mi juego, estoy en el punto donde necesito rastrear todas las unidades del mundo para poder hacer controles de combate del vecino más cercano. Este es un juego similar a RTS, con potencialmente miles de pequeñas unidades automatizadas moviéndose. He estado buscando en KD-Trees y Quadtrees (especialmente Point …

11 rts  quadtree  kd-tree