Version imprimable
Bonsoir,
comment puis-je faire pour calculer la distance entre un point et un segment !! :koi:
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 :koi:
Que serais le schéma d'algorithme pour résoudre ce problème ????
Merci d'avance :)
hello,
wikipedia y repond.
sinon, regardes du cote du produit scalaire par exemple.
:recherch:
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
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:Citation:
Fais une recherche sur le forum "projection d'un point sur une droite", il y a plusieurs solutions proposées.
Distance_C_to_AB = Min(Distance_C_to_P, Distance_C_to_A, Distance_C_to_B)
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.
Ok pour la distance d'un point à une droite, mais là il s'agit de la distance d'un point à un segment...Citation:
Envoyé par LinuxUser
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)
En effet : je n'ai pour seule excuse que mon étourderie :oops:Citation:
Graffito, le soucis avec ton équation c'est que la distance CP sera toujours la distance mini...