Discussion :

[jmoati]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Laurent Gomila]

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.

[matazz]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[hamster]

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

[Laurent Gomila]

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.

[SteelBox]

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