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 :

Segment perpendiculaire à un contour


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre émérite
    Profil pro
    Inscrit en
    Octobre 2007
    Messages
    769
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Gironde (Aquitaine)

    Informations forums :
    Inscription : Octobre 2007
    Messages : 769
    Par défaut Segment perpendiculaire à un contour
    Bonjour à tous,

    J'ai besoin d'idées...
    Voici mon problème. J'ai les données d'un contour de pieds et j'aimerais trouver de manière automatique le segment le plus long perpendiculaire à une droite directrice de mon pied. Je connais cette droite. Elle est en rouge sur la figure jointe.

    Auriez-vous des idées pour rechercher ce segment perpendiculaire (en vert sur la pièce jointe) ?

    Cordialement,
    Christophe Halgand
    Images attachées Images attachées  

  2. #2
    Expert confirmé Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Par défaut
    le segment le plus long perpendiculaire à une droite directrice de mon pied.
    De quelles données/contraintes dispose t'on en ce qui concerne les extrémités des segments ?

  3. #3
    Rédacteur/Modérateur

    Avatar de Jerome Briot
    Homme Profil pro
    Freelance mécatronique - Conseil, conception et formation
    Inscrit en
    Novembre 2006
    Messages
    20 317
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Freelance mécatronique - Conseil, conception et formation

    Informations forums :
    Inscription : Novembre 2006
    Messages : 20 317
    Par défaut
    Dans un premier temps, tu pourrais "tourner" le nuage de points en alignant la droite rouge avec l'axe des ordonnées.

    Comme ça, la distance à la droite est directement donnée par l'abscisse.

    Ensuite, comme le dit Graffito, il nous manque quelques informations
    Images attachées Images attachées  

  4. #4
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 287
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 287
    Par défaut
    Citation Envoyé par christophe_halgand Voir le message
    Je connais cette droite.
    Tu connais cette droite,
    donc tu as son équation. (imaginons y=mx+p)
    Donc tu as le coefficient directeur. ( m )
    Donc tu as le coef. dir. de la perpendiculaire puisque c'est l'opposé de l'inverse (imaginons m' = -1/m )

    Pour un point de coordonnées (x,y) de contour du pied, tu peux donc déterminer l'ordonnée à l'origine (imaginons p')
    Tu obtiens une équation y=m'x+p'

    y=mx+p
    y=m'x+p'

    Voilà un système à résoudre pour chaque point du contour afin d'avoir le point d'intersection des deux droites.
    Puis tu calcules la distance entre les deux points. (intersection et contour)
    (par Pythagore)

    Bonne chance

  5. #5
    Membre émérite
    Profil pro
    Inscrit en
    Octobre 2007
    Messages
    769
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Gironde (Aquitaine)

    Informations forums :
    Inscription : Octobre 2007
    Messages : 769
    Par défaut
    Merci pour vos réponse.

    En fait, les points sont issus de la matrice de contour de la fonction contourf de matlab et plus précisément d'un seul niveau.

    Pour ce qui est des contraintes, je ne dispose pour le moment que de ces points qui sont dans ma pièce jointe. Voilà ma dernière idée :

    Prendre l'idée de Dut, qui est de tourner mes points pour que la ligne rouge se retrouve parallèle à l'axe des abscisses. Ensuite, je prends les points supérieures à la ligne rouge qui se suivent. Je fais de même pour les points inférieures. Là, je tente un fit sur les deux ensembles de points afin d'obtenir leurs équations. Puis je ne sais pas trop comment, je recherche la différence en ordonnée la plus grande à l'aide des deux équations.

    Qu'en pensez-vous ?

    Cordialement,
    Christophe Halgand

Discussions similaires

  1. segmentation par SNAKES: CONTOUR ACTIVE
    Par lili22 dans le forum Traitement d'images
    Réponses: 3
    Dernier message: 26/11/2012, 18h21
  2. segmentation par SNAKES: CONTOUR ACTIVE
    Par lili22 dans le forum Traitement d'images
    Réponses: 0
    Dernier message: 25/11/2012, 08h56
  3. Relier deux points dans l'espace par des segments perpendiculaires
    Par Poupi0 dans le forum Algorithmes et structures de données
    Réponses: 11
    Dernier message: 27/04/2010, 15h06
  4. plus grand segment perpendiculaire a un autre dans une courbe
    Par salihovic dans le forum Windows Forms
    Réponses: 2
    Dernier message: 21/12/2009, 10h48
  5. segment et contour polygone
    Par poulette dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 22/12/2004, 11h58

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