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

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

    Informations forums :
    Inscription : Octobre 2007
    Messages : 769
    Points : 726
    Points
    726
    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  
    INCIA : MATLAB R2014a sous MAC OS 10.9.3

    Nous piétinerons éternellement aux frontières de l'Inconnu, cherchant à comprendre ce qui restera toujours incompréhensible. Et c'est précisément cela qui fait des nous des hommes. Isaac Asimov

  2. #2
    Expert éminent 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
    Points : 7 903
    Points
    7 903
    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 ?
    " Le croquemitaine ! Aaaaaah ! Où ça ? " ©Homer Simpson

  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 302
    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 302
    Points : 52 882
    Points
    52 882
    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  
    Ingénieur indépendant en mécatronique - Conseil, conception et formation
    • Conception mécanique (Autodesk Fusion 360)
    • Impression 3D (Ultimaker)
    • Développement informatique (Python, MATLAB, C)
    • Programmation de microcontrôleur (Microchip PIC, ESP32, Raspberry Pi, Arduino…)

    « J'étais le meilleur ami que le vieux Jim avait au monde. Il fallait choisir. J'ai réfléchi un moment, puis je me suis dit : "Tant pis ! J'irai en enfer" » (Saint Huck)

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

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 243
    Points : 13 458
    Points
    13 458
    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
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

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

    Informations forums :
    Inscription : Octobre 2007
    Messages : 769
    Points : 726
    Points
    726
    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
    INCIA : MATLAB R2014a sous MAC OS 10.9.3

    Nous piétinerons éternellement aux frontières de l'Inconnu, cherchant à comprendre ce qui restera toujours incompréhensible. Et c'est précisément cela qui fait des nous des hommes. Isaac Asimov

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