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 :

Propager un déplacement sur les points d'une BSpline


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Profil pro
    Étudiant
    Inscrit en
    Juin 2008
    Messages
    37
    Détails du profil
    Informations personnelles :
    Localisation : France, Côte d'Or (Bourgogne)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Santé

    Informations forums :
    Inscription : Juin 2008
    Messages : 37
    Points : 34
    Points
    34
    Par défaut Propager un déplacement sur les points d'une BSpline
    Bonjour,

    Je vous expose mon problème. J'ai une courbe de type BSpline cubique, dessus je souhaite déplacer un point nodal. J'applique un certain déplacement, ce déplacement je voudrai le propager à ses voisins, soit le point nodal juste avant et le point nodal juste après. Ce déplacement devra s'appliquer avec un facteur de diminution, un peu comme quand on tire sur une partie d'un elastique. Et là je ne vois pas trop comment faire, je me doute qu'il y a une interpolation linéaire à faire ( dans le cas le plus simple). Si jamais quelqu'un a une piste je suis preneur. Merci d'avance

  2. #2
    Membre habitué Avatar de sologne
    Homme Profil pro
    Chargé de missions
    Inscrit en
    Mai 2011
    Messages
    73
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Loir et Cher (Centre)

    Informations professionnelles :
    Activité : Chargé de missions
    Secteur : Service public

    Informations forums :
    Inscription : Mai 2011
    Messages : 73
    Points : 125
    Points
    125
    Par défaut
    Bonjour,

    Lorsque tu appliques ton déplacement à ton point nodal P(Px,Py). Tu appliques simplement une translation de vecteur V(Vx, Vy) à ce point. Donc il se transforme en un point P'(P'x,P'y) dont les coordonnées sont défines par : P'x = Px+Vx, P'y=Py+Vy.

    Tu as ensuite plusieurs possibilités pour propage ton déplacement.
    1) Version brutale : tu appliques la même translation à tous les points restants.
    2) Version moyenne : tu appliques la translation dans un voisinage de P (cinq à six point autour)
    3) Version douce : Tu propages la translation à q points suivants en appliquant un amortissement linéaire. Exemple :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
     
    // On dispose pour les splines cubiques de N+1 points indexés de P0 à Pn, et soit k un entier compris entre 0 et N et q un entier compris entre 1 et N-k
     
    V(Vx,Vy) // vecteur de déplacement de Pk le point de départ
    Pour i allant de 0 à q // on progage à q points
       P'k+i _ x = Pk+i _ x + (1-i/q)*Vx; // on applique un amortissement linéaire à la translation
       P'k+i _ y = Pk+i _ y + (1-i/q)*Vy;
    FinPour
    J'espère que cela va d'aider

Discussions similaires

  1. Réponses: 9
    Dernier message: 27/12/2006, 13h26
  2. [SQL] Besoin d'aide sur les attributs pour une requete
    Par bobobobo01 dans le forum Langage SQL
    Réponses: 2
    Dernier message: 27/11/2006, 21h39
  3. Info Bulle sur les elements d'une liste déroulante
    Par ReaseT dans le forum Balisage (X)HTML et validation W3C
    Réponses: 2
    Dernier message: 03/10/2006, 12h01
  4. réaliser un filtre sur les données d'une table
    Par zuzuu dans le forum Langage SQL
    Réponses: 13
    Dernier message: 02/08/2006, 09h07

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