Documente Academic
Documente Profesional
Documente Cultură
24/04/2013
Plan
1 2
Modlisation des courbes Synthse Modlisation des surfaces Synthse Modlisation des volumes Synthse
24/04/2013
Gnralits
On ne peut prtendre connatre et matriser un phnomne tant que lon a pas su le reprsenter par un tableau de nombres Lord William Kelvin, physicien britannique (1824-1907) Selon Pierre Bzier, mathmaticien franais (1910-1999) Objectifs de la CAO: tre capable de dfinir de faon complte et prcise un objet de forme quelconque. Obtenir rapidement ce rsultat. Le traduire en donnes susceptibles dtre transmises sans dlai et sans distorsion. tre utilisable pour lexcution de calculs (MEF, dynamique des fluides, cinmatique, ). tre aisment comprhensible par les personnes charges de lemployer.
24/04/2013
Carrosserie automobile
Fuselage avion
Coque bateau
Turbine de propulsion
Comment je peux obtenir rapidement ses formes avec une prcision importante????
24/04/2013 Cours CAO, Meca 1 AU 2012/2013 4
Introduction
Bref Historique de la CAO
Coons (1964-1967) chez General Motors: mthode de construction
de surfaces gauches partir dun rseau de courbes, sappuyant sur deux directions distinctes (carrosseries automobiles, coques de bateaux, fuselages davions, ).
Ferguson chez Boeing, Bzier chez Renault(1974), de Casteljau chez Citron (1985): modles de description de courbes et de surfaces
dont le comportement serait contrl partir de donnes gomtriques
simples et accessibles aux personnels du bureau dtudes.
!!!! Objectif commun: manipuler la gomtrie comme une pate modeler afin davoir les formes dsires !!!!
24/04/2013 Cours CAO, Meca 1 AU 2012/2013 5
Introduction- Exemples
Module spatial
24/04/2013
Introduction- Exemples
Introduction- Exemples
Processus de cration: modlisation/approximation de courbes, de surfaces, de volumes
Interpolation
24/04/2013
Introduction- Exemples
Lissage
Recopie/translation
24/04/2013
Rvolution de la courbe
Gnration de la surface
24/04/2013
10
Objectifs
24/04/2013
11
Ligne de droite
Cercle
Ellipse
Sinusode
Forme exponentielle
Forme logarithmique
Forme parabolique
Forme hyperbolique
24/04/2013
12
Interpolation
24/04/2013 Cours CAO, Meca 1 AU 2012/2013
Approximation
13
la
des relevs ponctuels de la vitesse, dans le but de prdire la vitesse en tous les points : interpolation par une surface
24/04/2013
14
Mthodes dapproximation:
-Mthodes des moindres carrs
- .
24/04/2013
15
Formes rationnelles
24/04/2013
Explicites,
f ( x) ou z
g ( x, y)
g ( x, y, z )
Implicites,
Paramtriques
24/04/2013
f1 ( x, y, z ) 0 ou f 2
P(u) ou Q(u, v)
Cours CAO, Meca 1 AU 2012/2013 17
Avantages et inconvnients
Formes polynomiales utilises
Explicites,
f ( x) ou z
g ( x, y)
g ( x, y, z )
Difficult reprsenter les courbes fermes Impossible de raliser simplement les oprations de translation, rotations
Implicites,
f1 ( x, y, z ) 0 ou f 2
Paramtriques
P(u) ou Q(u, v)
Grande diversit de courbes Algorithmes simples pour les oprations de translations, rotations
Courbes Paramtriques
Y u: paramtre
P(1)
P(u)
Point courant
P(0) X Les coordonnes du point courant P x(u) et y(u) sont des fonctions dune variable u
24/04/2013 Cours CAO, Meca 1 AU 2012/2013 19
Courbes Paramtriques
Courbes ples:
P(u)
n i 0
f i (u).ci
P(u)
P(0)
: vecteur dfinissant la position du point courant : paramtre de description de la courbe : point de dpart
u
ci
0,1
P(1)
: point de darrive
Le polygone qui relie les ples: polygone caractristique Les (n+1) fonctions
24/04/2013
f i (u ) : fonctions de base.
Cours CAO, Meca 1 AU 2012/2013 20
Courbes Paramtriques
parasites
Courbes Paramtriques
Solution: Interpolation par morceaux: le nombre de points par morceau est rduit ce qui engendre un degr du polynme peu lev
3me morceau
2me morceau
1er morceau
24/04/2013 Cours CAO, Meca 1 AU 2012/2013 22
Bzier
Splines
24/04/2013
23
Courbes de Bzier
Donnes du problmes: 4 points Pi reprs par les coordonnes (xi,yi) obtenus par palpage de surface par exemple
Y P1 P2
P0
P3 X
24/04/2013
24
Courbes de Bzier
Courbes ples:
P(u)
n i 0
f i (u).ci
fi
Bi,n (u)
n i .u .(1 u) n j
n j
n! j!.( n j )!
25
24/04/2013
n j
n! j!.( n j )!
n 0
1 et
n n
1 et 00 1 et 0!
u
26
24/04/2013
27
B 0,5 (u) (1 u) 5 B1,5 (u) 5u(1 u) 4 B 2,5 (u) 10u2 (1 u) 3 B 3,5 (u) 10u3 (1 u) 2 B 4,5 (u) 5u4 (1 u) B 5,5 (u) u 5
P1 =c1
P3 =c3
P4=c4
P0 =c0
x
24/04/2013
28
u=0
Bi,n (0) 0
Bi,n (1)
P(0)
n i 0
B i,n (0).ci
c0
P0
P(1)
n i 0
B i,n (1).ci
cn
P4
24/04/2013
29
Expression de la tangente:
dP(u) ds
dP(u) du du ds
n( ci
n( ci
Tangente // au vecteur
Tangente // au vecteur:
(cn cn 1 )
(c1 c0 )
24/04/2013 Cours CAO, Meca 1 AU 2012/2013
30
Synthse
Proprits des courbes de Bzier: interprtation graphique - tangence au niveau des points de dpart et darrive - P1 et P3 contrlent les tangences - la forme de la courbe change nettement si je change la position des points P2 =c2 Y P1 =c1 P3 =c3
P4=c4 P0 =c0 x
24/04/2013 Cours CAO, Meca 1 AU 2012/2013 31
Synthse
Exemples :
24/04/2013
32
Synthse
Hermite Deux points
Deux vecteurs tangents
24/04/2013
33
Algorithme de Casteljau Dans un triangle ABC, On construit le point M, qui partage le segment [AC] dans le rapport u, c--d, le barycentre de (A,u) et (C,1-u), pour une valeur du nombre u comprise dans [0,1].
On construit ensuite le point N, qui partage le segment [BC] dans le rapport u, c--d, le
barycentre de (C,u) et (B,1-u), pour une valeur du nombre u comprise dans [0,1]. La courbe de Bzier est obtenue comme le lieu de P quand u parcourt [0,1].
24/04/2013 Cours CAO, Meca 1 AU 2012/2013 34
ou
1-u
N u
24/04/2013
35
24/04/2013
36
24/04/2013
37
24/04/2013
38
24/04/2013
39
24/04/2013
40
Objectifs
24/04/2013
41
Surface plane
Surface cylindrique
Surface conique
Surface sphrique
Surface torique
Surface parabolique
Surface sinusodale
24/04/2013
42
OM (u, v)
i 0 j 0
avec:
0,1
Une modification dun point OPi,j modifie entirement la surface Le degr des polynmes est li au nombre de points : calcul complexe quand nombre de points important
24/04/2013 Cours CAO, Meca 1 AU 2012/2013 43
24/04/2013
44
24/04/2013
45
Surface de Coons
P(1,1) P(U,1) P(1,V) P(0,1) P(0,V) P(U,0) P(1,0)
Surface de B-splines
Mthode remdiant en grande partie aux dfauts des surfaces de Bzier:
N M
S k, l (U, V)
i 0 j 0
Ni, j (U)
Les indices k et l contrlent lordre des B-splines, avantage: pour un mme nombre de point on peut avoir une surface de meilleure approximation en faisant varier k et l
Lorsque k et l augmentent: la complexit des calculs augmente galement
24/04/2013 Cours CAO, Meca 1 AU 2012/2013 47
Surface NURBS
NURBS
Non Uniform Rational Beta-Splines
a+bx+cx+dx3 seront de degr 3 ce sont les trois principaux types de courbes utilises.
24/04/2013
48
Surface NURBS
Avec:
n
Pi
wi
Ni,p (u)
N i,p (u)w i
i 0
C(U)
i 0
R i,p (U)Pi
R i,p (U)
rationnelles Ri,p
N i,p (U)wi
i 0
24/04/2013
49
Surface NURBS
Influence des poids
Surface NURBS
Influence des poids et position des points Pi
24/04/2013
51
Surface de Coons
Raccord entre les courbes !!!! Discontinuits
Surface de B-spline
Contrle local: modification dun point ne modifie pas toute la surface Les indices k et l contrlent lordre des B-splines, avantage: pour un mme nombre de point on peut avoir une surface de meilleure approximation en faisant varier k et l Lorsque k et l augmentent: la complexit des calculs augmente galement
Surface NURBS
La valeur du poids permet de contrler localement la courbe approxime
Le degr des polynmes est li au nombre de points : calcul complexe quand nombre de points important
24/04/2013
52
Objectifs
24/04/2013
53
Modlisation volumique
La modlisation volumique sert : Reprsentation des solides en CAO et CFAO Reprsentation des solides pour la simulation numrique Reprsentation des solides pour les images de synthse et les animations 3D
24/04/2013
54
V-E+F-H = 2(B-P)
V: nombre de sommets, E: nombre dartes, F: nombre de faces, H: nombre de faces troues, B: nombre de parties disjointes, P: nombre de trous traversant les faces
24/04/2013 Cours CAO, Meca 1 AU 2012/2013 55
Exemples
Vrifier lquation dEuler pour ces diffrentes formes !!!! Ttradre Octadre
Cube
24/04/2013
Cube trou
Cours CAO, Meca 1 AU 2012/2013 56
24/04/2013
57
Modlisation CSG
Modle bas sur la dfinition de la gomtrie par un graphe dont les feuilles sont des volumes primitifs et les nuds des oprations boolennes (union, intersection, )
Avantages: structure de donnes simple historique de cration Oprateurs globaux Inconvnients: pas doprateurs de modification local inconsistance gomtrique non unicit de la reprsentation
24/04/2013
58
Modlisation B-rep
Modle bas sur la dfinition de la gomtrie par uniquement sa peau et la direction de la matire. Un objet est donc reprsent par une surface ferme, des faces et des artes
24/04/2013
60
24/04/2013
61
Exemple
24/04/2013
62