Intersection de surface, plan 2D

[ibasticour]

Bonjour à tous
Je dois créé un programme en Java qui permet de dire si 2 carré sont superposé sur une certaine partie. Autrement dit s'ils ont une partie de surface commune.

C'est assez facile lorsqu'ils sont parallèles aux axes car il suffit de trouver 1 point (un des 4 coins) d'un des deux carré qui se trouve dans l autre et le tour est jouer.

Mais si les 2 carrés sont perpendiculaire l'un à l'autre (par exemple un parrallèle au axes X et Y et l'autre avec une rotation de 45° sous forme de losange... Aucun coin ne se trouve dans l'autre (du moins pas dans ce cas si).

Je voulais donc savoir comment faire pour prouver la présence d'une surface commune entre les 2 carrés.

Pour définnir un carré dans mon programme, j'ai 3 information.
1 point (x, y) pour définir le coin de "base" du carré sur le graphique
1 longueur
1 angle alpha pour déterminer son inclinaisons. (L'angle est par rapport à l'axe des x, comme dans un cercle trigonometrique dans le sens anti orlogique)


J'ai déjà penser à utiliser les primitives et intégrales mais je ne parviens pas en trouver une utilisation.
J'ai également penser à reformer les 4 droites d'un carré pour situé un point de l'autre carré à l'intérieure de celui-ci mais dans le cas du carré et du losange cela ne fonctionne pas.

Pourriez vous m'aider?
Merci d'avance.
ibasticour.

[busard_des_roseaux]

Bjr,



j'ai une piste incomplètement formalisée.

L'intérieur d'un carré est l'ensemble des barycentres de masse positives
de ses quatre sommets.

Les rotations affines conservent les barycentres.
On ramène donc le problème à deux carrés horizontaux.

[ibasticour]

Je m'excuse mais j'ai rien compris avec les barycentre.
Et je ne pense pas que si je tourne mes carré pour les mettre parallèles au axe cela fonctionne. Il suffit qu'il y en ai déjà un qui soit parallèle, il ne faudra donc pas le tourné, et un second ou j'ai juste 1 coins qui ai une surface commune sur 1 des coté. Si je pivote ce carré, il n'y aura plus de surface commune et le calcul que je ferrais sera alors faux.

[ibasticour]

Qu'elqu'un aurais une autre idée?
En faite, pour tout résumé, je cherche à savoir s'il existe une surface qui est l'intersection de 2 carré.

[ibasticour]

up ?!
merci