Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
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...
Consignes aux jeunes padawans : une image vaut 1000 mots !
- Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
- Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
-ton poste tu dois marquer quand la bonne réponse tu as obtenu.
Merci,
Dès que j'ai un peu plus de temps, je coderas dessus merci en tout cas pour ces précisions
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager