Collision entre 2 rectangles

Hi,

Je débute le C++ et je programme sous windows avec la library Opengl, sans Glut.

Voila mon probleme :
je souhaite detecter une collision entre deux rectangles (2D), ce serait simple si ces rectangles ne tournaient pas...
Le centre de la rotation de chaque rectangle est son centre respectif.

J'aurais pu englober et considerer un rectangle plus gros, ou un cercle... mais je voudrais un algo de précision.


Merci d'avance de votre aide.

j'oubliais de préciser :
connus, pour chacun des deux rectangles :
- la hauteur, la largeur
- la position X et Y du centre
- l'angle de rotation

toutes ces proprietes peuvent etre differentes pour chacun des rectangles.

Tu as quel niveau en math ? Un indice: Si tu as A,B et C 3 points. (AB.x*BC.y-AB.y*BC*x)>0 si C est à gauche de la droite AB (si tu t'imagines en A en regardant vers B). Avec ça tu peux te débrouiller. Bonne chance !

Salut:

Utilises la fonction "IntersectRect" pour détecter l'intersection de deux rectangles.

BOOL IntersectRect( LPRECT lprcDst , // pointer to structure for intersection CONST RECT *lprcSrc1, // pointer to structure with first rectangle CONST RECT *lprcSrc2 // pointer to structure with second rectangle );

Salut:

C'est une nouvelle chose à apprendre. Merci

Le plus rigolo c'est de recoder ça toi même atta ^^

la méthode : tu prends 2 sommets de ton rectangle. avec ça tu peux aisément connaître l'equa de la droite qui passe par ces 2 points.
pour chacune des droites de l'autre rectangle, tu regardes si ces 2 droites se coupent, et SI OUI, si l'intersection se situe bien entre les 2 sommets
Si tu es dans ce cas, les 2 rectangles se chevauchent, oui.

après tu aura encore un autre cas à gérer mais là t'as déjà de quoi faire ^^

_______________________

Vous voue êtes surpassé... j'attendais pas tant de réponses aussi vite.

Désolé pour mon viveau de math, je suis en 2nde on vient juste de commencer le programme de maths.

Je vais tester ce que vous me proposez.

PS : arnaud, le CAS dont tu parle c'est bien lorsqu'on a une figure petite dans une autre figure plus grande sans que il y ait intersection des segments ?



Merci beaucoup. Vive cppfrance.

Exactement :)
Niveau 2nde -> largement suffisant je pense ( à vrai dire je ne me souviens plus bien du programme de 2nde :/ )
Bon atta j'ai déjà fait ça . Je vais voir si j'arrive à te le retrouver ( ça va etre dur :s )

_______________________

euu... pourriez-vous juste me dire comment trouver la position d'un point du rectangle qui a tourné autour de son centre d'un angle défini , sachant qu'on connait la position initiale du point et la position du centre de rotation...  ?    

désolé si je vous soule mais c'est un forum d'entraide a ce que j'ai compris...


merci d'avance et excusez mon viveau pourri en math