Détection de collision entre un cube et un carré

**Mat 74** · 12/03/2006, 16h23

salut
voila je cherche un algorithme simple pour détecter les collisions entre un carré et un cube ...
le carré est définit par un point, une largeur et une hauteur
le cube est définit par un point, une largeur, une hauteur et une profondeur

merci

**Laurent Gomila** · 12/03/2006, 16h31

Tu as jeté un oeil à la FAQ ?

http://jeux.developpez.com/faq/3d/?p...TERSECTIONS_ou

**anasama** · 13/03/2006, 11h09

Bonjour,

j'aime bien aussi ce site .

**ToTo13** · 13/03/2006, 11h23

Bonjour,

juste un petit souci avec :

le carré est définit par un point, une largeur et une hauteur
le cube est définit par un point, une largeur, une hauteur et une profondeur

Ton cube est dans un espace à trois dimensions alors que ton carré est dans un espace à deux dimensions => Donc il y a incompatibilitée.
Il te faut au préalable, soit projeter ton cube en 2D, soit transformer ton carré en surface fermée se déplacant en 3D.

**J-F** · 13/03/2006, 22h02

Humpf.

Depuis quand on ne peut pas faire des tests de collision entre un objet 3D et un objet 2D

:

**Rafy** · 13/03/2006, 22h15

Projections sur des axes...

**Harry_polin** · 13/03/2006, 22h47

un objet 2D, c'est ni plus ni moins qu'un objet 3D plat...

**bafman** · 14/03/2006, 07h47

non... si l'objet est specifié dans un espace à 2 dimension, ce n'est pas aussi simple, et il faut dans ce cas la effectivement le projeté dans l'espace du cube...

**Harry_polin** · 14/03/2006, 08h28

... ce qui passe par un changement de repère. Ce qui est rendu possible... de par le fait un objet 2D, c'est ni plus ni moins qu'un objet 3D plat. CQFD.

**ToTo13** · 14/03/2006, 08h58

Bonjour,
j'ai souligné un problème, mais j'ai aussi marqué comment le contourner :

Ton cube est dans un espace à trois dimensions alors que ton carré est dans un espace à deux dimensions => Donc il y a incompatibilitée.
Il te faut au préalable, soit projeter ton cube en 2D, soit transformer ton carré en surface fermée se déplacant en 3D.

Les mettre tout les deux dans la meme dimension est inévitable, mais tout à fait réalisable.

**Mat 74** · 16/03/2006, 16h33

je comprend pas, si j'ai un carré définit par 4 points ayant chacun des coordonnées x,y,z ; j'obtiens bien un objet en 3d ???!!
je vois pas pourquoi il faudrait faire des projections ???

**ToTo13** · 16/03/2006, 17h00

Bonjour,

un carré défini avec quatre points sur des coordonnées (x, y, z) s'appelle un morceau de surface. En projection il peuvent former un carré, mais dans l'espace rien ne dit qu'ils sont coplanaire.

**Mat 74** · 16/03/2006, 19h55

mais les 4 points sont définit par moi, donc je sais qu'il sont coplanaire.

**ToTo13** · 17/03/2006, 09h30

Bonjour,

est ce que le morceau de plan formé par tes quatres points est parallele à un des plans du repère ?
Si oui, il ne te reste plus alors qu'à projeter ton volume dans le mème plan que ton carré.

**Mat 74** · 17/03/2006, 12h26

oui il peu mais c'est pas obligé ...

**anasama** · 17/03/2006, 14h01

Bonjour,

Est-ce que tu as besoin de savoir si le cube et le carré sont réélement en intersection ou est-ce que s'ils sont assez proches, on peut aussi les considérer en intersection?

Si la proximité peut convenir, alors tu peux construire des boîtes englobantes AABB (à partir des coordonnées minimales et maximales du carré ou du cube). après tu compares les coordonnées des boîtes selon chaque axe.

Si tu veux connaître l'intersection réelle, eh bien, tu peux tester si une ou plusieurs arêtes du carré passent par une des faces du cube par exemple (tu trouveras tout ce qu'il faut dans les liens qui t'ont été fournis plus haut).
Il faut aussi faire attention au cas où le carré est entièrement dans le cube (intersection ou pas?)

Bon, en même temps je ne suis pas une spécialiste, mais je sais que cette solution fonctionne.

Détection de collision entre un cube et un carré

Physique

Discussions similaires

Partager

Partager