IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

calcul de la distance entre deux segments


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Femme Profil pro
    Inscrit en
    Octobre 2011
    Messages
    48
    Détails du profil
    Informations personnelles :
    Sexe : Femme

    Informations forums :
    Inscription : Octobre 2011
    Messages : 48
    Points : 28
    Points
    28
    Par défaut calcul de la distance entre deux segments
    Bonjour,

    j'aimerai savoir comment calculer la distance entre deux segments de droite; y a-t-il quelqu’un qui peut me proposer une méthode s'il vous plait.
    merci.

  2. #2
    Rédacteur

    Avatar de Davidbrcz
    Homme Profil pro
    Ing Supaéro - Doctorant ONERA
    Inscrit en
    Juin 2006
    Messages
    2 307
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 32
    Localisation : Suisse

    Informations professionnelles :
    Activité : Ing Supaéro - Doctorant ONERA

    Informations forums :
    Inscription : Juin 2006
    Messages : 2 307
    Points : 4 732
    Points
    4 732
    Par défaut
    Ca ne veut rien dire la distance entre deux segments.

    Est ce que tu aurai un schéma pour expliciter ce que tu as et ce que tu veux ?
    "Never use brute force in fighting an exponential." (Andrei Alexandrescu)

    Mes articles dont Conseils divers sur le C++
    Une très bonne doc sur le C++ (en) Why linux is better (fr)

  3. #3
    Nouveau membre du Club
    Femme Profil pro
    Inscrit en
    Octobre 2011
    Messages
    48
    Détails du profil
    Informations personnelles :
    Sexe : Femme

    Informations forums :
    Inscription : Octobre 2011
    Messages : 48
    Points : 28
    Points
    28
    Par défaut
    je veux calculer la distance minimale entre deux segments AB et CD portée respectivement par les droites (AB) et (CD).
    cependant il me faut prendre tout les cas possibles en considération à savoir:
    -les segments sont parallèles.
    -les segments sont perpendiculaires en un point.
    -les segments se coupent en un point (je sais que la distance=0 dans ce cas).
    -cas plus générale .

  4. #4
    Rédacteur

    Avatar de Davidbrcz
    Homme Profil pro
    Ing Supaéro - Doctorant ONERA
    Inscrit en
    Juin 2006
    Messages
    2 307
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 32
    Localisation : Suisse

    Informations professionnelles :
    Activité : Ing Supaéro - Doctorant ONERA

    Informations forums :
    Inscription : Juin 2006
    Messages : 2 307
    Points : 4 732
    Points
    4 732
    Par défaut
    Citation Envoyé par lisenette Voir le message
    je veux calculer la distance minimale entre deux segments AB et CD portée respectivement par les droites (AB) et (CD).
    cependant il me faut prendre tout les cas possibles en considération à savoir:
    -les segments sont parallèles.
    -les segments sont perpendiculaires en un point.
    -les segments se coupent en un point (je sais que la distance=0 dans ce cas).
    -cas plus générale .
    Deja on a un probleme bien pose. on avance.
    je fais la supposition que tu connais les coordonnes des 4 points.

    Maintenant, qu'as tu fait, ou bloques tu ?
    "Never use brute force in fighting an exponential." (Andrei Alexandrescu)

    Mes articles dont Conseils divers sur le C++
    Une très bonne doc sur le C++ (en) Why linux is better (fr)

  5. #5
    Membre éclairé

    Homme Profil pro
    Inscrit en
    Octobre 2008
    Messages
    426
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Puy de Dôme (Auvergne)

    Informations forums :
    Inscription : Octobre 2008
    Messages : 426
    Points : 827
    Points
    827
    Par défaut
    Salut,
    C'est en 2D? En 3D? Dans un espace de dimension n>3?

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [Mappy] Comment calculer la distance entre deux coordonnées ?
    Par Malek Belkahla dans le forum Bibliothèques & Frameworks
    Réponses: 5
    Dernier message: 17/01/2013, 12h06
  2. calcul de distance entre deux points.
    Par jamsgoodon dans le forum Bioinformatique
    Réponses: 0
    Dernier message: 31/05/2010, 15h06
  3. Calcul d'angle entre deux segments pour algo de Jarvis
    Par Niko_de_bordo dans le forum Mathématiques
    Réponses: 14
    Dernier message: 25/06/2009, 23h36
  4. calcul distance entre deux villes
    Par alexfrei04 dans le forum Access
    Réponses: 2
    Dernier message: 08/01/2007, 21h49
  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