problème de collisions (instersections de 2 rectangles)

Bonjour,

Voici mon problème :

J'ai 2 rectangles dans un système 2D. Je connais à prioris tout des rectangles (coordonnées des 4 points, largeur, longueur, centre).

Comment puis-je savoir si mes deux rectangles se croisent ?

Je pensais essayer une méthode en regardant les différentes coordonnées, si les x et y ne se croisent pas, mais je ne sais pas s'il y a une autre méthode, plus... mathématique

merci d'avance.

Jazz

Bonjour,

Une idée : écrire les équations des 6 droites générées par les 6 côtés et essayer de voir si 2 à 2 les droites on des points communs

Cela fait 15 systèmes maximum à résoudre !!!
Car on a le droit de s'arrêter, si on trouve que 2 droites sont concourantes par contre s'ils ne se croisent pas il faudra résoudre les 15 systèmes. Il y a peut-ête plus économique en temps mais pour le moment l'idée ne vient pas.

Merci pour ta réponse.

En fait, je vais regarder si mes segments ont un point commun, 2 à 2, ce qui se rapproche de ton idée

Merci.