Discussion :

[Kazuhiko$]

Bonjour,

C'est une question qui va paraître simple pour beaucoup mais je n'arrête pas d'avoir des erreurs dessus, donc ...

J'essaie de programmer une fonction qui permet de détecter si 2 rectangles se chevauchent ou non, sachant pour chaque rectangle l’abscisse min et max, l'ordonnée min et max. Si les 2 rectangles se touchent sur les bords seulement, ils ne se chevauchement pas.

J'aimerais résoudre cela en utilisant une simple conditionnelle, mais ça s'est avéré plus compliqué que ce que je pensais. Les projections simples sur les axes ne semblent pas suffire...

Merci par avance

[dinobogan]

Il te suffit de vérifier si au moins un des quatre coins du premier rectangle se trouve à l'intérieur du second rectangle.

[Kazuhiko$]

Cela fonctionne quand le point est au sens strict dans le rectangle mais il y a un cas où ça ne va pas compiler :

------------
'
'-----------'
'
'-----------'
' '
'-----------'
dans ce cas, on a deux rectangles qui se chevauchent même si les abscisses sont confondus. Mais dans le cas ci-dessous :

------------
'
'
'-----------
'
'-----------'

On considère que les rectangles ne se chevauchent pas bien qu'il ait un coté commun. Ce sont ces cas particuliers que j'ai du mal à résoudre...

ps : désolé pour ces schémas peu explicites...

[dinobogan]

Tu veux parler de ce cas là (en pièce jointe) par exemple ?
Tu souhaites détecter si le rectangle 1 possède une ligne commune avec le rectangle 2 ?
Dans ce cas, il te suffit de tester les 4 coins du rectangle 1 dans le rectangle 2, puis les 4 coins du rectangle 2 dans le rectangle 1. Tu pourras même connaitre les coordonnées de la ligne commune avec cette méthode.

[Kazuhiko$]

Bonjour,

Merci beaucoup, j'ai trouvé la solution (toute bête) à mon problème, je laisse le lien qui m'a aidé au cas où ça servirait :

http://www.hilpers.fr/524201-chevauc...-de-rectangles