Detecter des collisions

Bonjour,

J'ai pas mal de mal à créer un algorithme de detection de collission valable ...


Voici le problème :
Je voudrais savoir si un element peut etre placé à un endroit sans rentrer en collision avec les elements déjà placé.
Pour celà je dispose les dimenssions sur l'axe X, Y et Z de chaque élément ansi que les coordonnées du centre de la pièce sur les axe X, Y ainsi que Z.

J'ai tout dabord pensé à celà :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

code = 0, axe : entier; point[4] : decimal;     Pour les 3 axes { point[0] = Coordonnée la plus à gauche de la piece a tester sur l'axe actif point[1] = Coordonnée la plus à droite de la piece a tester sur l'axe de la piece a tester sur l 'axe actif   Pour toutes les pieces déjà placer { point[2] = Coordonnée la plus à gauche de la piece déjà placé active sur l'axe actif point[3] = Coordonnée la plus à gauche de la pieve déjà placé active sur l'axe actif   Pour chaque points espacer de 0.5 de la piece a placer { Si le point est dans les limites de la piece active declarer une collision sur l axe } } }

---

Mais le problème, c'est qu'avec cette algo, je ne detecte pas vraiment les collisions mais plutot les similitudes et je pense que pour une collision, il doit avoir 3 similitudes sur un point.

Mais même si je compte les similitudes par point, est-ce que je detecterai rellement toutes les collissions possibles ?

Merci pour toute aide apporté, j'ai vraiment du mal à me l'imaginer, et faire un dessin avec de la 3D, je n'y parviens pas non plus :(

Fais des recherches sur les collisions entre AABB (Axis Aligned Bounding Boxes), il y a une foule d'algos disponibles.

Une méthode simple (mais sûrement pas optimale) est de vérifier que tous les points d'un cube se trouvent à l'exterieur d'un des plans délimitant l'autre cube.

Ben en fait tu te fais une classe paraléllelépipède rectangle(tu peut l'appeler BoundingBox) avec X0,Y0,Z0 et X1,Y1,Z1 en variables membres

Code:

---

1 2 3 4 5

bool BoundingBox::IsCrossing(BoundingBox Autre) { return (this->X0 <= Autre->X1 && this->X1 >= Autre->X0 && this->Y0 <= Autre->Y1 && this->Y1 >= Autre->Y0 && this->Z0 <= Autre->Z1 && this->Z1 >= Autre->Z0) ; }

---

ça devrait suffire à te dire si elle se chevauchent...

Pour affiner, tu peut utiliser l'ellipse englobante mais là ça devient plus galère...

Citation:

---

Envoyé par Loulou24

Fais des recherches sur les collisions entre AABB (Axis Aligned Bounding Boxes), il y a une foule d'algos disponibles.

Une méthode simple (mais sûrement pas optimale) est de vérifier que tous les points d'un cube se trouvent à l'exterieur d'un des plans délimitant l'autre cube.

---

les OBB (oriented Bounding Box) sont pas mal non plus, plus précises et pas beaucoup plus complexes

En général pour les collisions, une bonne technique est de faire en deux temps : d'abord un test grossier à base de sphère englobante (très facile à mettre en oeuvre et très rapide), puis un test plus précis avec une hiérarchie de OBB sur l'objet ciblé, voire directement triangle par triangle si le modèle n'est pas très complexe.

Bien sûr, après il faut voir ce que tu comptes faire comme détection de collision.

Bonjour, j'aurais également besoin d'un algo de test de collision. Dans mon cas, je n'ai que des rectangles et j'ai besoin de la solution la plus optimale possible (rapidité avant tout).
Que me conseillez vous ?

Merci :D