Soutenez-nous
Publicité
+ Répondre à la discussion
Affichage des résultats 1 à 8 sur 8
  1. #1
    Nouveau Membre du Club
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    septembre 2012
    Messages
    107
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 26
    Localisation : France, Meurthe et Moselle (Lorraine)

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

    Informations forums :
    Inscription : septembre 2012
    Messages : 107
    Points : 25
    Points
    25

    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 chevronné
    Homme Profil pro
    F5(){F5}
    Inscrit en
    avril 2008
    Messages
    473
    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 : 473
    Points : 651
    Points
    651

    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 134
    Détails du profil
    Informations personnelles :
    Âge : 56

    Informations forums :
    Inscription : janvier 2007
    Messages : 10 134
    Points : 12 719
    Points
    12 719

    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 Guillaume
    Ingénieur de Recherche
    Inscrit en
    janvier 2006
    Messages
    5 086
    Détails du profil
    Informations personnelles :
    Nom : Homme Guillaume
    Âge : 35
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Santé

    Informations forums :
    Inscription : janvier 2006
    Messages : 5 086
    Points : 7 870
    Points
    7 870

    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 710
    Détails du profil
    Informations forums :
    Inscription : janvier 2006
    Messages : 5 710
    Points : 6 557
    Points
    6 557

    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
    806
    Détails du profil
    Informations forums :
    Inscription : avril 2007
    Messages : 806
    Points : 506
    Points
    506

    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 Jean-Michel BORLOT
    Fabricant et casseur d'avions
    Inscrit en
    avril 2004
    Messages
    3 404
    Détails du profil
    Informations personnelles :
    Nom : Jean-Michel BORLOT
    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 404
    Points : 5 579
    Points
    5 579

    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 710
    Détails du profil
    Informations forums :
    Inscription : janvier 2006
    Messages : 5 710
    Points : 6 557
    Points
    6 557

    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

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •