Surfaces de Bézier.

Slides:



Advertisements
Présentations similaires
Eléments d'algèbre linéaire
Advertisements

Chaîne de Synthèse Réel Modélisation Rendu Image Fichier Scène
THEOREME DE THALES I SOUVENIRS On donne (MN) //(BC)
3. Variantes de l’algorithme
Modèle des jeux et des mécanismes
VII) Formalisme Quantique
Courbes & Surfaces de subdivision
1 Réunion biblio 13/12/00 Support Vectors Présentation générale SSS Maintaining Algorithm.
Modélisation 3D Réalisation d'une image de synthèse
Modélisation Géométrique
Propriété de Thales 3ème
Nombre de chaînes de longueur r
Conception assistée par ordinateur GPA445
CALCUL PARALLELE PRODUIT : MATRICE – VECTEUR 10 pages Exposé par :
Éléments de Calcul Tensoriel
Nicolas Holzschuch Cours d’Option Majeure 2
Rappel... Sous-espaces de Rn: Définition;
Rappel... Opérations élémentaires sur les matrices:
ENSIIE-Master MPRO Alain Faye
Examen partiel #2 Mercredi le 15 novembre de 13h30 à 15h20
Rappel... Solution itérative de systèmes linéaires (suite et fin).
7.1 TRANSFORMATION LINÉAIRE Cours 19. Au dernier cours nous avons vus Le déterminant dune matrice carré Les propriétés du déterminant La matrice adjointe.
Modélisation géométrique à l’aide d’un maillage
COURBES B-SPLINE B-Spline Bézier
IFT3355: Infographie Courbes et surfaces
Courbes de Hermite Michael E. Mortenson, Geometric Modeling. Wiley, 1997, 523p.
Courbes de Bézier.
Surfaces bicubiques de Hermite
OBJETS ÉLÉMENTAIRES DANS L’ESPACE À TROIS DIMENSIONS
Unité 1: La cinématique 2. Mouvement rectiligne B. Vitesse uniforme
Optimisation linéaire
Quelques fonctions de base
Réalisation d'une image de synthèse
Régression linéaire (STT-2400)
Calcul des groupes d'homologie d’objets discrets
Technique de points de contrôle: Formes de Bézier
Rappel... Matrices bloc. Décomposition des matrices:
Triangles de Bézier Tiré de Tomas Akenine-Möller & Eric Haines, Real-Time Rendering. A K Peters, 2002, 835p.
IFT3355: Infographie Courbes et surfaces
Régression linéaire (STT-2400)
Modélisation géométrique de base
l’algorithme du simplexe
Modélisation avec des solides facette arête sommet Solides paramétriques.
Cours du 25 octobre Mardi le 24 octobre
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.
LES LOIS BINOMIALES.
01/09/2009 CalculmatricielCalculmatriciel. I. Matrices.
Electrostatique- Chap.2 CHAPITRE 2 CHAMP ELECTROSTATIQUE Objectif :
L’endomorphisme le plus simple est l’ homothétie
Programmation linéaire en nombres entiers
CHAPITRE III Calcul vectoriel
Chapitre 3: Translation et Vecteurs
6. Problème de flot à coût minimum.
Principales distributions théoriques
ASI 3 Méthodes numériques pour l’ingénieur
(Lyon 96) 1) Construire un triangle IJK tel que :
Analyse de données Cours 3 Analyse en composantes principales (ACP)
Structure de groupe Def: un groupe est un ensemble (G,*) où
Exercice 1. a) Calculer AC. Arrondir au dixième. b) Calculer BC. Arrondir au dixième.
OBJETS ÉLÉMENTAIRES DANS L’ESPACE À TROIS DIMENSIONS
3. Variantes de l’algorithme
Courbes de Bézier P2 P1 P3 P0 O
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.
Géométrie et communication graphique
AIDE à la DECISION Critères IAE de Picardie - LP1.
1 Modèles rationnels - NURBS Courbe de Bézier invariante par une transformation affine (par exemple projection sur un plan parallèlement à une projection.
MECANIQUE DES MILLIEUX CONTINUS ET THERMODYDAMIQUE SIMULATIONS.
Calculer l’inverse d’une matrice Louis Mullenbach Housseim Yacoub.
Modélisation Géométrique Les surfaces paramétriques.
Transcription de la présentation:

Surfaces de Bézier

Surfaces de Bézier C'est une surface de la forme S(u, v) = i=0, 1, ..., m j=0, 1, ..., n Pij fi,m(u) fj,n(v) u, v  [0,1] où {Pij} est une grille rect. de (m + 1) x (n + 1) points de contrôle représentant les sommets d’un polyèdre de contrôle, fi,m(u) est une distribution binomiale de paramètres u et m et fj,n(v) est une distribution binomiale de paramètres v et n.

Surface de Bézier avec 4 x 4 points de contrôle S(0, v) P30 S(u, 0) S(1, v)

Quelques propriétés des surfaces de Bézier Les sommets frontières sont : S(0, 0) = P0,0 , S(0, 1) = P0,n , S(1, 0) = Pm,0 et S(1,1) = Pm,n. Les courbes frontières sont : les courbes de Bézier de degré m : S(u, 0) et S(u, 1) et les courbes de Bézier de degré n : S(0, v) et S(1, v). S(u, v)  conv(Pi,j | i = 0, 1, …, m; j = 0, 1, …, n)  u, v  [0,1] la surface au complet se retrouve dans l’enveloppe convexe de la grille de points de contrôle. En appliquant une transformation affine T aux points de contrôle définissant une surface de Bézier, cela revient à appliquer la même transformation T à l’ensemble des points de la surface. i=0,1,2, ..., m j=0,1,2, ..., n fi,m(u) fj,n(v) (T Pi,j) = T i=0,1,2, ..., m j=0,1,2, ..., n fi,m(u) fj,n(v) Pi,j

d S(u, v)  = m (P1,0- P0,0) du u=0, v=0 d S(u, v)  = m (Pm,0- Pm-1,0) du u=1, v=0 d S(u, v)  = m (P1,n- P0,n) du u=0, v=1 d S(u, v)  = m (Pm,n- Pm-1,n) du u=1, v=1 d S(u, v)  = n (P0,1- P0,0) dv u=0, v=0 d S(u, v)  = n (Pm,1- Pm,0) dv u=1, v=0 d S(u, v)  = n (P0,n- P0,n-1) dv u=0, v=1 d S(u, v)  = n (Pm,n- Pm,n-1) dv u=1, v=1

Ne permet pas d’apporter des modifications locales à la surface car le poids associé à chaque point de contrôle est non nul peu importe le point considéré sur la surface à l’exception des quatre extrémités. En augmentant la multiplicité de points de contrôle, cela permet de « rapprocher » la surface de Bézier à ces points. Par ex., on peut dupliquer une ligne ou une colonne de la matrice des points de contrôle. Nous pouvons augmenter la dimension de la grille de points de contrôle sans modifier la surface de quelque façon que ce soit. But : obtenir une plus grande flexibilité i.e. un plus grand potentiel de modélisation. Ex. : {Pij} l’ensemble des points de contrôle de la surface S, alors calculez une nouvelle colonne comme suit : pour tout i = 0, 1, 2, …, m, Vi0 = Pi0 Vij = [j / (n+1)] Pi,j-1 + [1 - j / (n+1)]Pi,j, j = 1, 2,..., n et Vi,n+1 = Pi,n {Vij} : les points de contrôle de la même surface mais de degré m x (n + 1).

Calcul des vecteurs tangents à une surface de Bézier

Calcul des vecteurs tangents aux frontières

Calcul des vecteurs de torsion à une surface de Bézier Calcul du vecteur normale à un point de la surface de Bézier

Représentation d'une surface de Bézier m x n à partir de surfaces de Bézier de degré moindre Soit la notation suivante:   Pi-j,k-l(u, v) = surface de Bézier ( j - i) x (l - k) avec comme grille de contrôle Pi,k, Pi,k+1, ..., Pi,l Pi+1,k, Pi+1,k+1, ..., Pi+1,l Pi+2,k, Pi+2,k+1, ..., Pi+2,l . . . Pj,k, Pj,k+1, ..., Pj,l nous avons le résultat récursif qui suit : P0-m,0-n(u, v) = (1 - u) { (1 – v) P0-(m-1),0-(n-1) (u,v) + v P0-(m-1),1-n(u,v) } + u { (1 – v) P1-m,0-(n-1) (u,v) + v P1-m,1-n (u,v) } u, v  [0,1]  Subdivision d'une surface de Bézier Un morceau quelconque d’une surface de Bézier peut être représenté de manière exacte par une surface de Bézier de même dimension.