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 …

12 space-partitioning kd-tree

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

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.