Calcul de distance entre un point et un segment

orland · 27/12/2012, 05h57

Bonsoir,
comment puis-je faire pour calculer la distance entre un point et un segment !!

vous pouvez voir ce que je cherche dans le fichier-joint, mon but est calculer la distance entre le point C et le segment AB sachant que j'ai les coordonnées des points A, B et C dans l'espace de 2-dimentions!! comment faire

Que serais le schéma d'algorithme pour résoudre ce problème ????
Merci d'avance

galerien69 · 27/12/2012, 12h26

hello,

wikipedia y repond.
sinon, regardes du cote du produit scalaire par exemple.

souviron34 · 27/12/2012, 12h26

Tu aurais trouvé ici-même des posts déjà sur le même sujet, et avec ce commentaire de ma part :

une bonne source d'informations (entre autres) est la FAQ des UseNet Newsgroup, en particulier celle du newsgroup comp.graphics.algorithms :

http://www.faqs.org/faqs/graphics/algorithms-faq/

Voir les points 1.02 et 1.03

ToTo13 · 02/01/2013, 12h25

Fais une recherche sur le forum "projection d'un point sur une droite", il y a plusieurs solutions proposées.

Graffito · 03/01/2013, 09h51

Citation:

Fais une recherche sur le forum "projection d'un point sur une droite", il y a plusieurs solutions proposées.

Pour compléter cette réponse, si P est la projection de C sur la droite AB:
Distance_C_to_AB = Min(Distance_C_to_P, Distance_C_to_A, Distance_C_to_B)

LinuxUser · 03/01/2013, 10h08

Je suis tenté de dire que si P est le projeté orthogonal de C sur AB, alors
distancePointDroite(C, AB) = norme(vecteur(CP)).
Après P peut être confondu avec A ou B, mais on doit pas s'en soucier.

plegat · 03/01/2013, 11h15

Citation:

Envoyé par LinuxUser

Je suis tenté de dire que si P est le projeté orthogonal de C sur AB, alors
distancePointDroite(C, AB) = norme(vecteur(CP)).

Ok pour la distance d'un point à une droite, mais là il s'agit de la distance d'un point à un segment...

Graffito, le soucis avec ton équation c'est que la distance CP sera toujours la distance mini...

A mon avis, il faut regarder où se trouve le point P:

si il est entre A et B, alors distance CP
s'il il n'est pas entre A et B, alors mini(distance CA, distance CB)

Graffito · 03/01/2013, 16h13

Citation:

Graffito, le soucis avec ton équation c'est que la distance CP sera toujours la distance mini...

En effet : je n'ai pour seule excuse que mon étourderie

27/12/2012, 12h26	#3
souviron34 Expert Confirmé Sénior Inscription : janvier 2007 Messages : 9 594 Détails du profil Informations personnelles : Âge : 55 Informations forums : Inscription : janvier 2007 Messages : 9 594 Points : 11 930 Points : 11 930	Tu aurais trouvé ici-même des posts déjà sur le même sujet, et avec ce commentaire de ma part : une bonne source d'informations (entre autres) est la FAQ des UseNet Newsgroup, en particulier celle du newsgroup comp.graphics.algorithms : http://www.faqs.org/faqs/graphics/algorithms-faq/ Voir les points 1.02 et 1.03 __________________ "Un homme sage ne croit que la moitié de ce qu’il lit. Plus sage encore, il sait laquelle". *Consultant indépendant. Architecture systèmes complexes. Programmation grosses applications critiques. Ergonomie. C, Fortran, XWindow/Motif, Java Je ne réponds pas aux MP techniques*
	20

02/01/2013, 12h25	#4
ToTo13 Modérateur Guillaume Ingénieur de Recherche Inscription : janvier 2006 Messages : 4 788 Détails du profil Informations personnelles : Nom : Guillaume Âge : 34 Localisation : Etats-Unis Informations professionnelles : Activité : Ingénieur de Recherche Secteur : Santé Informations forums : Inscription : janvier 2006 Messages : 4 788 Points : 7 023 Points : 7 023	Fais une recherche sur le forum "projection d'un point sur une droite", il y a plusieurs solutions proposées. __________________ 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 correcteur orthographique pour FiReFox), mettre les ACCENTS et les BALISES => ECRIRE clairement et en Français tu DOIS. - Le coté obscur je sens dans le MP => Tous tes MP 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.
	00

03/01/2013, 10h08	#6
LinuxUser Membre éprouvé Inscription : avril 2007 Messages : 748 Détails du profil Informations forums : Inscription : avril 2007 Messages : 748 Points : 418 Points : 418	Je suis tenté de dire que si P est le projeté orthogonal de C sur AB, alors distancePointDroite(C, AB) = norme(vecteur(CP)). Après P peut être confondu avec A ou B, mais on doit pas s'en soucier.
	00

27/12/2012, 12h26	#2
galerien69 Membre chevronné F5(){F5} Inscription : avril 2008 Messages : 450 Détails du profil Informations personnelles : Sexe : Localisation : France, Rhône (Rhône Alpes) Informations professionnelles : Activité : F5(){F5} Secteur : High Tech - Éditeur de logiciels Informations forums : Inscription : avril 2008 Messages : 450 Points : 689 Points : 689	hello, wikipedia y repond. sinon, regardes du cote du produit scalaire par exemple.
	20

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email