Questions marquées «kd-tree»

Quelle est la logique d'intersection de l'arbre kd?

J'essaie de comprendre comment implémenter un arbre KD. À la page 322 de «Détection de collision en temps réel» par Ericson La section de texte est incluse ci-dessous au cas où l'aperçu du livre Google ne vous permet pas de le voir au moment où vous cliquez sur le lien section de texte Section...

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