Preguntas etiquetadas con quadtree

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

9
QuadTree: ¿almacenar solo puntos o regiones?

Estoy desarrollando un quadtree para realizar un seguimiento de los objetos en movimiento para la detección de colisiones. Cada objeto tiene una forma delimitadora, digamos que son todos círculos. (Es un juego 2D de arriba hacia abajo) No estoy seguro de si almacenar solo la posición de cada...