Développement de jeu quadtree

1

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 …

17 terrain level-of-detail quadtree

1

Quadruple arbre / collision basée sur la grille - mettre la logique en action

Tout d'abord, je n'écris ma propre logique de jeu que depuis peu de temps, donc je m'excuse si cela peut sembler simple. J'ai beaucoup lu sur les arbres quadruples et la détection de collision basée sur une grille. Je comprends la logique - fondamentalement, ne vérifie pas la collision à …

13 collision-detection efficiency quadtree

2

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

11 rts quadtree kd-tree

1

Comment fonctionnent les formes (rectangles) dans les arbres quadruples?

On m'a dit qu'un arbre quadruple est la structure de données idéale pour mon jeu, mais j'ai du mal à comprendre comment fonctionnent exactement les formes dans les arbres quadruples. Je fais cela en JavaScript, mais je pense que ces questions pourraient s'appliquer aux arbres quadruples dans n'importe quelle langue. …

10 javascript html5 data-structure quadtree

3

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 …

9 quadtree

Questions marquées «quadtree»