Preguntas etiquetadas con quadtree

Recientemente, intenté dar sentido a la implementación de un sistema de nivel de detalle fragmentado en Unity. Voy a generar cuatro planos de malla, cada uno con un mapa de altura, pero supongo que eso no es demasiado importante en este momento. Tengo muchas preguntas después de leer sobre esta …

17 terrain  level-of-detail  quadtree 

En primer lugar, solo he estado escribiendo mi propia lógica de juego por un corto tiempo, así que me disculpo si esto puede parecer sencillo. He estado leyendo mucho sobre los árboles cuádruples y la detección de colisiones basada en cuadrículas. Entiendo la lógica: básicamente, no verifique la colisión a …

13 collision-detection  efficiency  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 Quadtrees (especialmente Point …

11 rts  quadtree  kd-tree 

Me han dicho que un árbol cuádruple es la estructura de datos ideal para mi juego, pero tengo problemas para entender cómo funcionan exactamente las formas dentro de los árboles cuádruples. Estoy haciendo esto en JavaScript, pero creo que estas preguntas podrían aplicarse a los árboles cuádruples en cualquier idioma. …

10 javascript  html5  data-structure  quadtree 

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 objeto o …

9 quadtree