[2D] Rechercher l'intersection entre 4 Points [Résolu]

Messages postés
8
Date d'inscription
jeudi 28 août 2008
Statut
Membre
Dernière intervention
18 mars 2009
- - Dernière réponse : krimog
Messages postés
1863
Date d'inscription
lundi 28 novembre 2005
Statut
Modérateur
Dernière intervention
14 février 2015
- 18 mars 2009 à 11:45
Bonjour

Je voudrais savoir comment faire pour connaitre le point d'intersection entre 4Points en C#, tous en sachant que met point son, exemple : (200,300) (399,234) ...

merci de votre réponse.
Afficher la suite 

Votre réponse

1 réponse

Meilleure réponse
Messages postés
1863
Date d'inscription
lundi 28 novembre 2005
Statut
Modérateur
Dernière intervention
14 février 2015
37
3
Merci
Salut
L'intersection entre 4 points c'est pas très mathématique comme définition ^^.
Je suppose que tu voulais dire "L'intersection entre 2 droites, chacune passant par 2 points".

Alors 1ère étape : trouver l'équation de chaque droite (équation de type y = a.x + b passant par deux points A(xA, yA) et B(xB, yB))
Rappel de cours de math : a = (yB - yA) / (xB - xA)Donc b yA - a * xA yB - a * xB
Tu peux donc avoir l'équation de tes 2 droites (respectivement d'équation y a.x + b et y a'.x + b').
Pour être sûr que tes droites se coupent en 1 point et un seul, il faut et il suffit que a soit différent de a'.

L'intersection de deux droites correspond à l'égalité de leurs équations (on va appeler ce point M(xi, yi))
donc a.xi + b = a'.xi + b
d'où xi = (b - b') / (a' - a)tu trouves alors yi via yi a.xi + b a'.xi + b'

Et donc tu as xi et yi correspondant aux coordonnées de l'intersection.

Krimog :
while (!succeed = try()) ;

Dire « Merci » 3

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

Codes Sources 109 internautes nous ont dit merci ce mois-ci

Commenter la réponse de krimog

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.