Courbes Bsplines uniformes

Slides:



Advertisements
Présentations similaires
Suites numériques T. Thangaï LP Le Verger.
Advertisements

Chapitre 9 La mécanique de Newton.
Approximation CHEBYSHEV.
Gestion de portefeuille
Gestion de portefeuille
Cours 5-b Problèmes spatio-temporels d’ordre 1 en temps
VII) Formalisme Quantique
COURS DE MATHEMATIQUES DISCRETES SM
Calculs de complexité d'algorithmes
Modélisation 3D Réalisation d'une image de synthèse
Modélisation Géométrique
Algèbre de Boole.
FONCTIONS EXPONENTIELLES ET LOGARITHMES

Programmes de calculs en 3ème
Chapitre V : Cinétique chimique
Continuité Introduction Continuité Théorème des valeurs intermédiaires
Septième étape : travailler avec des graphes probabilistes
Gradient d’une fonction
Zéros de polynômes (La loi du produit nul) Remarque :
P.T.S.I. Cinématique du solide F. Socheleau.
Equation du second degré
Calcul Intégral Au XVIIIème siècle, les mathématiciens progressent dans deux domaines séparés : les problèmes des tangentes (et la longueur des arcs) et.
Distance d’un point à une droite
Espaces vectoriels Montage préparé par : S André Ross
Fonction exponentielle: enchaînement de théorèmes
COURBES B-SPLINE B-Spline Bézier
Systèmes Différentiels
Courbes de Hermite Michael E. Mortenson, Geometric Modeling. Wiley, 1997, 523p.
Courbes de Bézier.
1 PROTOTYPE PGC++ Courbe_parametrique DÉFINITION.
La fonction quadratique
Réalisation d'une image de synthèse
Zéros de polynômes ( La loi du produit nul ) Remarque :
Technique de points de contrôle: Formes de Bézier
La droite dans R3 Montage préparé par : André Ross
Sous-espaces vectoriels engendrés
Modélisation géométrique de base
ASI 3 Méthodes numériques pour l’ingénieur
Elaboré par M. NUTH Sothan 1. 2 Soit x, y et z des coordonnées cartésiennes à 3 dimension. G un ensemble de points dans le plan (u, v). Déf. : On appelle.
Elaboré par M. NUTH Sothan
CHAPITRE 3: LES NOMBRES.
Potentiel électrostatique
Compléments mathématiques. COMPLEMENTS MATHEMATIQUES
Probabilités et Statistiques
La fonction polynomiale de degré 0
Micro-intro aux stats.
Capacité travaillée: Utiliser le cercle trigonométrique pour déterminer le cosinus et sinus d’angles associées Trigonométrie Partie 1 Contenu: Radian;
Chapitre 4 Dérivée directionnelle et gradient
Chapitre 3: Translation et Vecteurs
La fonction carrée est une fonction paire
Les fonctions de référence
Fonction carré.
FONCTION DERIVEE.
CHAPITRE 5. La théorie de l’assurance
Introduction à l’Analyse Numérique
Interpolation et Approximation
Résolution des équations différentielles
OBJETS ÉLÉMENTAIRES DANS L’ESPACE À TROIS DIMENSIONS
Courbes de Bézier P2 P1 P3 P0 O
Courbe 3D Créer un fichier pièce dans l’environnement part design Créer les 4 points suivants :
1 Courbes Bsplines non uniformes Bsplines uniformes 1.Nombre de points de définition 2.Position des points de définition 3.Degré m des polynômes Paramètres.
Pierre Joli Cours de Mathématique Pierre Joli
Chap. 3 Récursion et induction. Les définitions par récurrence consistent à construire des objets finis, à partir d'autres, selon certaines règles. Les.
1 Modèles rationnels - NURBS Courbe de Bézier invariante par une transformation affine (par exemple projection sur un plan parallèlement à une projection.
Cycle, Cocycle, Arbre et Arborescence
MECANIQUE DES MILLIEUX CONTINUS ET THERMODYDAMIQUE SIMULATIONS.
Gestion de portefeuille Chapitre 5: Portefeuille efficient au sens de Markovitz.
Courbes d'Interpolation Interpolation de Lagrange, et Interpolation B-spline.
1 COURBES B-SPLINE Bézier B-Spline Hearn & Baker, Computer Graphics with OpenGL. Prentice-Hall, 2004, chapitre 8.
Transcription de la présentation:

Courbes Bsplines uniformes I Transition d’une courbe de Bézier vers une spline Soit une courbe composite dont les éléments sont n courbes de Bézier de degré 2 (donc des arcs de parabole), tels que les vecteurs dérivés en chacun de leurs points de jonction soient des vecteurs identiques. n=3

Mk décrit le morceau n°k de la courbe composite quand t décrit l’intervalle [0,1]. Le 1er arc de courbe est déterminé par les 3 points Q0, Q1, Q2, c’est un arc de parabole de Bézier dont les points de contrôle sont : P0 milieu de Q0Q1 P1 confondu avec Q1 P2 milieu de Q1Q2

Cette propriété est très importante Cette propriété est très importante. La courbe Bspline uniforme de degré 2 ne dépend donc pas du choix de l’origine O (propriété identique pour les courbes de Bézier). Généralisation : Soit un ensemble de n+m points Q0,Q1, ………, Qn+m-1 dits points de définition. La courbe Bspline de degré m est composée de n morceaux (Ck) (0k n-1). (Ck) est composée des points Mk(t) (t [0,1]) tels que :

Avec les trois conditions : 2) Pour 0k n-1, l’extrémité de l’arc (Ck) coïncide avec l’origine de l’arc (Ck+1). En ce point, les deux arcs présentent un raccord d’ordre (m-1) : Exemple pour m=2 3) Pour que la courbe ne dépende pas de l’origine choisie, on impose :

La condition (2) se traduit par : Exemple pour k=0 m=2 n=2 : Relation vraie  Q0, Q1, Q2, Q3 d’où :

Ce qui se généralise :

On rajoute une condition : Les courbes obtenues NE SONT PAS DES COURBES DE BEZIER (SAUF pour le DEGRE 2), on les appelle courbes Bsplines uniformes (uniformes car 0t 1 pour chaque morceau de courbe) Pour m=3, on obtient :

II Etude des fonctions Bsplines uniformes Précédemment, on avait : t paramètre local. 0t 1 pour chaque morceau de courbe Ck. Soit une courbe composée de n+1 morceaux Ck. On peut utiliser un paramètre u global qui varie : 0u1 pour le morceau C0 1u2 pour le morceau C1 …….. nun+1 pour le morceau Cn Pour m=2, on écrivait :

On décrira dorénavant la courbe comme suit : Exemple précédent : n+1=3 arcs => n=2 m=2 (m est le degré des polynômes) n+m+1=5 points Q0, Q1, Q2, Q3, Q4

D’où :

t 1 1/2 1/2 t 1 3/4 t 1 1/2

u 1/2 1 2 3 1 2 3 u 2 3 u 1

Par commodité, on fera un changement d’indice: 2 3 u 1 Par commodité, on fera un changement d’indice: 3/4 1/2 2 3 u 1 Précédemment :

On écrivait précédemment : On écrit à présent : Le point Pk vérifie : On écrivait précédemment :

Cette écriture devient : 1/2 1 2 3 3/4 u 1/2 1 2 3 3/4

u 1 2 3 1 u 1 2 3

On peut démontrer la formule générale suivante : On démontre également la formule de récurrence :

Exemple 1 : Soit une courbe Bspline uniforme de degré 3 définie par les points Q0, Q1, Q2, Q3, Q0, Q1, Q2 tels que : Combien d’arcs comprend cette courbe? Etudier et tracer ces arcs de courbe. On admet que la courbe est fermée.

Exemple 2 : Soit une courbe Bspline uniforme de degré 3 définie par les points Q0, Q0, Q1, Q2, Q2, Q3, Q4 Q4, Q5 tels que : Les points Q0, Q2, Q4 sont doubles Combien d’arcs comprend cette courbe? Etudier et tracer ces arcs de courbe. On admet que la courbe est fermée.