Preguntas etiquetadas con kd-tree

11
¿KD-Tree completamente dinámico contra Quadtree?

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...