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

dsadsadsa 8 Messages postés jeudi 28 août 2008Date d'inscription 18 mars 2009 Dernière intervention - 18 mars 2009 à 11:00 - Dernière réponse : krimog 1863 Messages postés lundi 28 novembre 2005Date d'inscription 14 février 2015 Dernière intervention
- 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
krimog 1863 Messages postés lundi 28 novembre 2005Date d'inscription 14 février 2015 Dernière intervention - 18 mars 2009 à 11:45
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()) ;

Merci krimog 3

Avec quelques mots c'est encore mieux Ajouter un commentaire

Codes Sources a aidé 73 internautes 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.