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

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    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
    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 491
    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 491
    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

  3. #3
    Expert confirmé

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

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    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

Discussions similaires

  1. Réponses: 8
    Dernier message: 19/09/2008, 19h13
  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, 18h02
  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, 02h04
  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, 14h47
  5. Appliquer une image 2D sur un nuage de points
    Par eleon_ dans le forum MATLAB
    Réponses: 6
    Dernier message: 18/04/2008, 12h47

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