1. #1
    Nouveau Membre du Club
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    septembre 2012
    Messages
    116
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 27
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : septembre 2012
    Messages : 116
    Points : 30
    Points
    30

    Par défaut Calcul de distance entre un point et un segment

    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
    Images attachées Images attachées  

  2. #2
    Membre émérite
    Homme Profil pro
    F5(){F5}
    Inscrit en
    avril 2008
    Messages
    547
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : F5(){F5}
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : avril 2008
    Messages : 547
    Points : 835
    Points
    835

    Par défaut

    hello,

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

  3. #3
    Expert Confirmé Sénior

    Inscrit en
    janvier 2007
    Messages
    10 260
    Détails du profil
    Informations personnelles :
    Âge : 57

    Informations forums :
    Inscription : janvier 2007
    Messages : 10 260
    Points : 14 510
    Points
    14 510

    Par défaut



    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

  4. #4
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    janvier 2006
    Messages
    5 470
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : janvier 2006
    Messages : 5 470
    Points : 9 260
    Points
    9 260

    Par défaut

    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, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs 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.

  5. #5
    Expert Confirmé Sénior Avatar de Graffito
    Inscrit en
    janvier 2006
    Messages
    5 992
    Détails du profil
    Informations forums :
    Inscription : janvier 2006
    Messages : 5 992
    Points : 7 767
    Points
    7 767

    Par défaut

    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)
    " Le croquemitaine ! Aaaaaah ! Où ça ? " ©Homer Simpson

  6. #6
    Membre expérimenté Avatar de LinuxUser
    Inscrit en
    avril 2007
    Messages
    846
    Détails du profil
    Informations forums :
    Inscription : avril 2007
    Messages : 846
    Points : 576
    Points
    576

    Par défaut

    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.

  7. #7
    Expert Confirmé Sénior

    Profil pro
    Fabricant et casseur d'avions
    Inscrit en
    avril 2004
    Messages
    3 449
    Détails du profil
    Informations personnelles :
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Fabricant et casseur d'avions
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : avril 2004
    Messages : 3 449
    Points : 6 123
    Points
    6 123

    Par défaut

    Citation Envoyé par LinuxUser Voir le message
    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)
    "Errare humanum est, sed perseverare diabolicum"

    Ma page sur DVP.com

  8. #8
    Expert Confirmé Sénior Avatar de Graffito
    Inscrit en
    janvier 2006
    Messages
    5 992
    Détails du profil
    Informations forums :
    Inscription : janvier 2006
    Messages : 5 992
    Points : 7 767
    Points
    7 767

    Par défaut

    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
    " Le croquemitaine ! Aaaaaah ! Où ça ? " ©Homer Simpson

Discussions similaires

  1. Réponses: 1
    Dernier message: 02/01/2013, 15h13
  2. calcul de distance entre deux points.
    Par jamsgoodon dans le forum Bioinformatique
    Réponses: 0
    Dernier message: 31/05/2010, 15h06
  3. [Google API v3] Calcul de distance entre plusieurs points
    Par akrogames dans le forum APIs Google
    Réponses: 1
    Dernier message: 08/04/2010, 17h35
  4. calculer la distance entre 2 point en c++
    Par chabeka dans le forum Débuter
    Réponses: 6
    Dernier message: 10/02/2009, 19h50
  5. Calcul de distance entre deux points en WGS84
    Par marieR dans le forum Langage
    Réponses: 5
    Dernier message: 03/08/2006, 17h07

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo