Questions marquées «quadtree»

17
Démystifier le «niveau de détail fragmenté»

Récemment, j'ai essayé de donner un sens à l'implémentation d'un système de niveau de détail fragmenté dans Unity. Je vais générer quatre plans maillés, chacun avec une carte de hauteur, mais je suppose que ce n'est pas trop important pour le moment. J'ai beaucoup de questions après avoir lu sur...

11
Arbre KD entièrement dynamique vs Quadtree?

En travaillant sur mon jeu, je suis au point où j'ai besoin de suivre toutes les unités dans le monde afin de pouvoir effectuer des vérifications de combat auprès du plus proche voisin. Il s'agit d'un jeu de type RTS, avec potentiellement des milliers de petites unités automatisées se déplaçant....

9
QuadTree: stocker uniquement des points ou des régions?

Je développe un quadtree pour garder la trace des objets en mouvement pour la détection de collision. Chaque objet a une forme englobante, disons que ce sont tous des cercles. (C'est un jeu top-down 2D) Je ne sais pas s'il faut stocker uniquement la position de chaque objet ou la forme entière de...