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 :

Approximation d'un maillage par morceau de surface


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre habitué
    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    11
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Côte d'Or (Bourgogne)

    Informations forums :
    Inscription : Septembre 2004
    Messages : 11
    Par défaut Approximation d'un maillage par morceau de surface
    Bonjour tout le monde,

    je vous expose mon problème :

    J'ai un maillage et je doit réaliser une approximation du maillage par morceaux de surface cubique sur un k-voisinage.

    J'ai l'intention de créer ces morceaux de surface à l'aide de surfaces de bézier.
    Mon soucis est que je ne vois pas comment trouver les différents points de contrôle à partir du maillage sachant que je doit utiliser la méthode des moindres carré.

    J'ai fait différentes recherches sur cette méthode mais je n'arrive pas à la comprendre.

    Est ce que quelqu'un aurait une idée et pourrai m'éclaircir sur cette méthode ?

    Je vous en remercie d'avance.

  2. #2
    Membre chevronné
    Profil pro
    Inscrit en
    Juillet 2006
    Messages
    258
    Détails du profil
    Informations personnelles :
    Âge : 46
    Localisation : France, Bas Rhin (Alsace)

    Informations forums :
    Inscription : Juillet 2006
    Messages : 258
    Par défaut
    Tu peux regarder pour une approximation de surface par une b-spline.

  3. #3
    Membre habitué
    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    11
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Côte d'Or (Bourgogne)

    Informations forums :
    Inscription : Septembre 2004
    Messages : 11
    Par défaut
    Merci Roulious, mais mon problème n'est pas de déterminer ma surface, mon problème est de trouver les points de contrôle à partir d'un maillage en utilisant la méthode des moindres carré.

    A partir de ces points de contrôle, je tracerai ma surface de Bézier que je sais déjà réaliser.

  4. #4
    Membre chevronné
    Profil pro
    Inscrit en
    Juillet 2006
    Messages
    258
    Détails du profil
    Informations personnelles :
    Âge : 46
    Localisation : France, Bas Rhin (Alsace)

    Informations forums :
    Inscription : Juillet 2006
    Messages : 258
    Par défaut
    En utilisant les sommets de ton maillage comme les points de données D_{cd} de la page que j'ai indiquée, l'algo de cette page te donne les paramètres, les nœuds et les points de contrôle de la surface B-spline approximant les points de données. La seule chose qui n'est pas mentionnée dans cet algo est la gestion de la continuité entre les morceaux de surface, mais si je me souviens bien c'est traité dans un des deux bouquins suivants :
    • Gerald Farin, Curves and Surfaces for CAGD: A Practical Guide, Academic Press
    • Les Piegl and Wayne Tiller, The NURBS Book, Springer Verlag

  5. #5
    Membre habitué
    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    11
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Côte d'Or (Bourgogne)

    Informations forums :
    Inscription : Septembre 2004
    Messages : 11
    Par défaut
    Oula, excuse moi Roulious, j'avais lu un petit peu trop rapidement la page que tu m'as donné et elle à l'air correspondre à mes attentes.
    J'avais pas vu qu'il y a les points de données qui correspondent en fait à mes points du maillage.

    Je te remercie et je vais étudié cette pages plus précisément.
    Si j'ai d'autres soucis, je te tiens au courant.

  6. #6
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Par défaut
    Bonjour,

    en modélisation géométrique, l'ajustement automatique de surface à pôle est un problème ouvert. L'ajustement des points de contrôle est extrêment difficile.

    Regarde la thèse et surtout l'état de l'art de Jean Christophe Chambelan au laboratoire LSIS, équipe LXAO (imagerie).

    De plus, les B Spline (ou les NURBS) seront plus facile à utiliser que les Béziers dans ce cas.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  7. #7
    Membre habitué
    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    11
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Côte d'Or (Bourgogne)

    Informations forums :
    Inscription : Septembre 2004
    Messages : 11
    Par défaut
    En fait je ne sais pas trop comment trouver les coordonnées des 16 points de contrôles qui vont me permettre de générer un bout de surface qui approxime la courbure du maillage.

    Je vais me renseigner sur le document dont tu me parles, merci pour la référence

Discussions similaires

  1. déplacer un point et par conséquent une surface
    Par azertyuio dans le forum AWT/Swing
    Réponses: 6
    Dernier message: 21/04/2010, 11h50
  2. buffer "par morceau" pour gros fichiers binaires
    Par Benoit_T dans le forum Langage
    Réponses: 11
    Dernier message: 09/11/2009, 10h58
  3. Lecture d'un fichier ascii par morceau
    Par doumo dans le forum MATLAB
    Réponses: 25
    Dernier message: 16/12/2008, 12h30
  4. recuperer un fichier morceau par morceau?
    Par lykim dans le forum Entrée/Sortie
    Réponses: 4
    Dernier message: 05/05/2006, 13h51

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