Questions marquées «space-partitioning»

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

8
Partitionnement de l'espace quand tout bouge

Contexte Avec un ami, je travaille sur un jeu 2D qui se déroule dans l'espace. Pour le rendre aussi immersif et interactif que possible, nous voulons qu'il y ait des milliers d'objets flottant librement, certains regroupés, d'autres à la dérive dans un espace vide. Défi Pour décharger le moteur de...