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 :

Fit d'un plan/surface sur un nuage de points


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Profil pro
    Étudiant
    Inscrit en
    Novembre 2010
    Messages
    38
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Novembre 2010
    Messages : 38
    Points : 30
    Points
    30
    Par défaut Fit d'un plan/surface sur un nuage de points
    Bonjour à tous,

    j'essaie de faire un "fit" d'un plan ou d'une surface sur un nuage de point.
    J'ai trouvé pas mal de réponses ici ou .
    Pour l'instant je suis parti dans l'idée d'utiliser un plan déterminé à l'aide des moindres carrés.

    Le problème est que je n'ai pas le bagage mathématique pour bien comprendre ce que je suis censé faire de tout ça.
    Dans R3, je sais calculer un plan à partir de 3 points mais pas avec n points...

    Ici, ils expliquent qu'on peut déterminer le vecteur K=(a, b, c, d, e) à l'aide des vecteurs M et Z : K= M\Z avec M=UXYX2X.YY2 et Z= k+aX+bY+cX2+dXY+eY2.
    Dans mon cas K=(a, b, c) non?
    En fait je suis totalement perdu, je ne fais plus le lien entre mes matrices et mes coordonnées (x, y, z)

    Pour l'instant ce que j'ai fait, j'ai défini 3 sous-ensembles de points parmi mon nuage de n points puis je calcule le barycentre de chaque sous-ensemble pour calculer mon plan par rapport à ces 3 points... Ce n'est pas terrible comme méthode, hein ?

    Est-ce que quelqu'un peut m'expliquer de manière un peu plus compréhensible la bonne méthode qui permet de tenir compte avec le même poids de chaque point de mon nuage ?

  2. #2
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 410
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Mai 2002
    Messages : 3 410
    Points : 5 801
    Points
    5 801
    Par défaut
    salut

    il y a plusieurs solution a ton problème regarde ce document
    il te permettra peut être de mieux voir ce que tu veut faire
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

  3. #3
    Expert éminent sénior

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 603
    Détails du profil
    Informations personnelles :
    Âge : 66
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 603
    Points : 17 913
    Points
    17 913
    Billets dans le blog
    2
    Par défaut
    Citation Envoyé par EaudeRoche Voir le message
    j'essaie de faire un "fit" d'un plan ou d'une surface sur un nuage de point.
    ....
    Est-ce que quelqu'un peut m'expliquer de manière un peu plus compréhensible la bonne méthode qui permet de tenir compte avec le même poids de chaque point de mon nuage ?
    Bonjour

    • Première question : je suppose d'après ta formulation que ton nuage de points est en 2D. Est-ce vraiment le cas ?

    • Deuxième question : essayes-tu réellement de faire passer un plan ou une surface, ou, en partie comme l'a indiqué anapurna, souhaites-tu calculer l'enveloppe du nuage ?

    • Troisième question : dans le cas où tu veux calculer l'enveloppe, est-ce l'enveloppe convexe ou l'enveloppe concave ?



    Si déjà tu réponds à ces 3 questions, on pourra t'aider un peu plus précisement
    "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

Discussions similaires

  1. Réponses: 8
    Dernier message: 19/09/2008, 20h13
  2. aligner un plan sur un nuage de points
    Par pschmidtke dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 17/09/2008, 19h02
  3. Une contrainte sur 2 nuages de points
    Par Nemerle dans le forum Algorithmes et structures de données
    Réponses: 37
    Dernier message: 02/09/2008, 03h04
  4. Changer la taille et la forme d'un point sur un nuage de points
    Par onejock dans le forum Macros et VBA Excel
    Réponses: 2
    Dernier message: 19/06/2008, 15h47
  5. Appliquer une image 2D sur un nuage de points
    Par eleon_ dans le forum MATLAB
    Réponses: 6
    Dernier message: 18/04/2008, 13h47

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