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 :

continuité géométrique d'une spline


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Inscrit en
    Décembre 2002
    Messages
    44
    Détails du profil
    Informations forums :
    Inscription : Décembre 2002
    Messages : 44
    Points : 20
    Points
    20
    Par défaut continuité géométrique d'une spline
    Bonjour,

    la continuité géométrique d'une spline est définie par :

    Une courbe P(t) est continue géométriquement de classe G1 sur l'intervalle [a, b]
    si la dérivée d'ordre 1 de P est définie
    et il existe k > 0 tel que P'(c--) = k.P'(c++) sur cet intervalle.
    Une courbe P(t) est continue géométriquement de classe G2 sur l'intervalle [a, b]
    si les dérivées d'ordre 1 et 2 de P sont définies
    et il existe k > 0 et k' > 0 tels que P'(c--) = k.P'(c++) et P''(c--) = k'.P''(c++) sur cet intervalle.

    Ces formules sont joiles, mais je ne les comprends pas alors si quelqu'un pourrait m'aider. Merci

  2. #2
    Membre éclairé
    Inscrit en
    Juin 2005
    Messages
    644
    Détails du profil
    Informations professionnelles :
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2005
    Messages : 644
    Points : 754
    Points
    754
    Par défaut
    Fonction P est de classe Cn ( pas Gn) sur [a,b] signifie que toutes les dérivées P d'ordre <= à n existent sur cet intervalle.

    Classe Gn
    signifie de classe Cn et que de plus, le signe de les dérivées de P d'ordre 1,2,..,n reste de constant sur cet intervalle ( mais pas necessairement de même d'un ordre à l'autre c.a.d que P' pourrait être toujours >0 et P'' toujours <0 par exemple )
    Ici c++ et c-- signifient respectivement c+epsilon et c-epsilon ( ce qui est d'ailleurs légèremenrt abusif si l'intervalle n'est pas ouvert(]a,b[). car alors sur au moins 1 borne c-- ou c++ est hors intervalle.
    L'écriture est aussi abusive car autant que je sache, k,k',... sont >0 mais ne sont pas des constantes et dépendent du point dans l'intervalle.



    voir
    http://www.limsi.fr/Individu/jacquemi/DESS-IG-01-TR/total.html

  3. #3
    Membre actif
    Profil pro
    Inscrit en
    Novembre 2004
    Messages
    277
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2004
    Messages : 277
    Points : 230
    Points
    230
    Par défaut
    Citation Envoyé par j.p.mignot
    Fonction P est de classe Cn ( pas Gn) sur [a,b] signifie que toutes les dérivées P d'ordre <= à n existent sur cet intervalle.
    Attention, ça c'est "de classe Dn" (ou Delta^n). De classe Cn signifie que de plus, les dérivées sont continues (enfin, surtout que la n_ième dérivée est continue, pour les précédentes c'est évident : Dn=>Cn-1)

    Je ne connaissais pas l'expression "de classe Gn", mais je suppose que du coup, ça signifie : de classe Dn, plus une condition que je vais préciser. D'abord, sauf erreur, P(t) = (x(t), y(t)) est un point décrivant une courbe C. Sa dérivée est un vecteur, tangent à la courbe C :

    P'(t) = (x'(t), y'(t))

    Comme P est définie par morceaux (si je me rappelle bien, une fonction spline est une fonction polynômiale par morceaux), il n'y a pas de raisons qu'aux points de raccords, la dérivée existe.

    Si c est un point de raccord, on a alors une dérivée "à gauche" :
    P'(c-)=lim_{t->c, t<c} P'(t)
    et une dérivée "à droite" :
    P'(c+)=lim_{t->c, t>c} P'(t)

    (ce ne sont que des notations, maladroites qui plus est)

    Chacun de ces vecteurs donne une "demi-tangente" à C en P(c).
    Si ces deux vecteurs sont colinéaires(càd qu'il existe k tel que P'(c-)=kP'(c+)), ces deux demi-tangentes sont confondues, mais s'ils sont de signe opposés, on a un point de rebroussement (la courbe arrive en P(c) tangentiellement et repart dans le sens contraire toujours tangentiellement).

    C'est pourquoi on impose en plus que ces deux vecteurs soient de même sens (càd que le coefficient k est positif).

    Je reprendrais donc la définition de G1 :
    Une courbe P(t) est continue géométriquement de classe G1 sur l'intervalle [a, b] si, pour tout c dans ]a;b[, les demi-dérivées P'(c-)=lim_{t->c, t<c} P'(t) et P'(c+)=lim_{t->c, t>c} P'(t) existent, et s'il existe k>0 tel que P'(c-) = k.P'(c+).


    Remarque : dans le site cité par j.p.mignot, la condition k>0 n'apparaît pas, càd qu'on considère une courbe présentant un point de rebroussement comme G1...

  4. #4
    Membre éclairé
    Inscrit en
    Juin 2005
    Messages
    644
    Détails du profil
    Informations professionnelles :
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2005
    Messages : 644
    Points : 754
    Points
    754
    Par défaut
    enfin, surtout que la n_ième dérivée est continue, pour les précédentes c'est évident
    merci de ce rappel j'avais totalement oublié de rappeler que la continité n'etait pas implicite pour la derivée d'ordre n!

Discussions similaires

  1. [HTML 5] placer une forme géométrique dans une autre
    Par Hydre dans le forum Balisage (X)HTML et validation W3C
    Réponses: 2
    Dernier message: 12/05/2009, 12h24
  2. Longueur d'une spline Hermite
    Par bestmomo dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 16/02/2009, 22h43
  3. Tangente à une spline Hermite
    Par bestmomo dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 10/02/2009, 00h05
  4. Calcul d'une spline cubique
    Par micha44 dans le forum Pascal
    Réponses: 6
    Dernier message: 06/02/2009, 14h10
  5. moyenne géométrique jusqu'à une case non vide
    Par Amélie2407 dans le forum Macros et VBA Excel
    Réponses: 1
    Dernier message: 07/05/2008, 17h03

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