Collision entre 2 polygones en 2d

Salut à tous,

J'utilise des polygones qui sont constitués de n points p1(x,y) p2(x,y) ... pn(x,y). Et il peuvent être convexe comme concave.

Je cherche un algorithme permettant de détecter les collisions entre 2 polygones?

Il faudrait ensuite que je puisse calculer la réponse de la collision, il faudrait que j'ai la normale au segment, le ou les points de contact, la profondeur de pénétration d'un morceau du polygone dans l'autre etc...

Merci d'avance de votre aide grand utile

Bonjour,

la question fût déjà largement traité sur ce forum sous divers points :
- intersection de pôlygones
- comment sait on si un point est dans un polygone quelconque...
- structure de stockage de polygones
- ...

à toi de retrouver ce qu'il te plait...

Merci,

Dès que j'ai un peu plus de temps, je coderas dessus merci en tout cas pour ces précisions