Théorie des collisions : Formes 2D simples

Bonjour à tous,

Voici le premier tutoriel sur la théorie des collisions. Celui-ci explore les algorithmes de collision les plus simples en détaillant ce que sont les « Axis Aligned Bounding Box », les « Oriented Bounding Box » et les sphères.

N'hésitez pas à faire des commentaires.

Bonne lecture

bonjour

excellent tuto il vise l'essentiel, la simplification du calcule qui conduit a une optimisation des performances , je m'amuse a faire des jeux avec collision 2d et je n'avais pensé au teste avec les 'ou' qui est d'une évidence.

et un marque pages de plus.

merci

Très bien présenté et lisible ça fait plaisir 8-)


On attends l'ajout des collisions géométrique 2D complexe:mrgreen: ( beaucoup plus lourdes mais précise)

Si on veut pinailler :

Code:

---

1 2 3 4 5 6 7 8 9 10

bool Collision(AABB box1,AABB box2) { if((box2.x >= box1.x + box1.w) // trop à droite || (box2.x + box2.w <= box1.x) // trop à gauche || (box2.y >= box1.y + box1.h) // trop en bas || (box2.y + box2.h <= box1.y)) // trop en haut return false; else return true; }

---

à "optimiser" par :

Code:

---

1 2 3 4 5 6 7

bool Collision(AABB box1,AABB box2) { return ((box2.x >= box1.x + box1.w) // trop à droite || (box2.x + box2.w <= box1.x) // trop à gauche || (box2.y >= box1.y + box1.h) // trop en bas || (box2.y + box2.h <= box1.y)); // trop en haut; }

---

J'ose croire que le compilateur aura déjà "pinaillé" pour vous.

Sinon, le vrai pinaillage à faire, sera sur éviter la copie de l'intégralité de la structure lorsque passé en paramètre à la fonction, car là, la copie des deux structures va vraiment faire perdre du temps.

Puis quand on "optimise" c'est mieux quand ça fait la même chose et pas l'inverse :p

Sympa le tuto. Une remarque, est-ce que ceci ne réduirait pas le nombre théorique de tests ?

Code:

---

1 2 3 4 5 6 7 8 9 10 11

bool Collision(int curseur_x,int curseur_y,AABB box) { if (curseur_x < box.x || curseur_x > box.x + box.w || curseur_y < box.y || curseur_y > box.y + box.h) return false; else return true; }

---

Petite question en parcourant rapidement l'article: l'histoire des carrées , pour optimiser ne fallait-il pas faire un décalage vers la gauche pour avoir la valeur? et la droite pour une racine carrée? Je ne me souvient plus 8O