Discussion :

[orland]

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

[Invité]

hello,

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

[souviron34]

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]

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

[Graffito]

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]

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]

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]

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