Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Méthodologies de Conception

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 138

MÉTHODOLOGIES DE CONCEPTION &

CAO
PARTIE II

Ezzeddine Ftoutou &


Slah Mzali
DGM-ENIM
AU: 2019/2020

1
I- Introduction à la CAO/CAD

2
I- Introduction à la CAO/CAD

CONCEPTION D'UN PRODUIT

Selon NF L00-007
la CONCEPTION D'UN PRODUIT est l'activité créatrice qui, partant des besoins
exprimés, des moyens existants et des possibilités technologiques, aboutit à la définition
d'un produit satisfaisant ces besoins et industriellement réalisable.

Selon ISO 9000:2005


La CONCEPTION D’UN PRODUIT est un ensemble de processus qui transforme des
exigences en caractéristiques spécifiées ou en spécification d'un produit, d'un
processus ou d'un système.

3
https://www.youtube.com/watch?v=mcwIMsh_g3o
4
I- Introduction à la CAO/CAD
Journal of Advanced ManufacturingTechnology_ISSN1985-3157V1

- EWS (Enterprise Wide System) 5


I- Introduction à la CAO/CAD

•Computer-aided design (CAD)


•Computer-aided architectural design (CAAD)
L'interaction des différentes technologies •Computer-aided engineering (CAE)
assistées par ordinateur dans le contexte de •Computer-aided fixture design (CAFD)
•Computer-aided innovation (CAI)
la gestion du cycle de vie du produit •Computer-aided industrial design (CAID)
•Computer-aided manufacturing (CAM)
•Computer-aided process planning (CAPP)
•Computer-aided requirements capture (CAR)
•Computer-aided rule definition (CARD)
•Computer-aided rule execution (CARE)
•Computer-aided software engineering (CASE)
•Computer-assisted surgery (CAS)
• Computer-aided surgical simulation (CASS)
•Computational fluide Dynamics (CFD)
•Component information system (CIS)
•Computer-integrated manufacturing (CIM)
•Computer Numerical Controlled (CNC)
•Electronic design automation (EDA)
•Enterprise resource planning (ERP)
•Finite element analysis (FEA)
•Knowledge-based engineering (KBE)
•Manufacturing process management (MPM)
•Manufacturing process planning (MPP)
•Material requirements planning (MRP)
•Manufacturing resource planning (MRP II)
•Product data management (PDM)
•Product life cycle management (PLM)6
I- INTRODUCTION À LA CAO/CAD
Architecture d’un système de CAO

7
I- INTRODUCTION À LA CAO/CAD
Architecture d’un système de CAO

8
I- INTRODUCTION À LA CAO/CAD
2D/3D
Présentation de quelques systèmes de CAO

➢ AutoCAD (AutoDesk)
➢ Inventor (AutoDesk)
➢Fusion 360 (AutoDesk)
➢ CATIA (Dassault Systèmes)
➢ SolidWorks (Dassault Systèmes)
➢ I-DEAS (SDRC)
➢ Pro/Engineer (Parametric Technology)
➢TopSolid (Missler Software)
➢ Etc.

9
I- INTRODUCTION À LA CAO/CAD
2D/3D

10
I- INTRODUCTION À LA CAO/CAD
2D/3D

11
MODÉLISATION GÉOMÉTRIQUE 3D
(FILAIRE, SURFACIQUE & VOLUMIQUE)

Ezzeddine Ftoutou &


Slah Mzali
DGM-ENIM
AU: 2019/2020

12
MODÉLISATION GÉOMÉTRIQUE
Le modeleur d’un logiciel de dessin est une interface entre l’ordinateur et
l’utilisateur qui permet à celui-ci de créer des formes géométriques à partir de
règles de construction.

Les modeleurs traduisent les données de la géométrie euclidienne en géométrie


analytique de façon à traduire les entités géométriques (un point, une droite, un
cercle, un polyèdre,…) en entités numériques (des nombres).

Pour utiliser efficacement les logiciels de dessin, il faut avoir une bonne
connaissance de la géométrie euclidienne, et de la géométrie analytique, quel
que soit le logiciel utilisé.

13
MODÉLISATION GÉOMÉTRIQUE
La construction d'Euclide se fonde sur cinq axiomes (postulats) :
• Un segment de droite peut être tracé en joignant deux points quelconques distincts ;

• Un segment de droite peut être prolongé indéfiniment en une ligne droite ;

• Étant donné un segment de droite quelconque, un cercle peut être tracé en prenant ce segment
comme rayon et l'une de ses extrémités comme centre ;

• Tous les angles droits sont congruents ;

• Si deux lignes sont sécantes avec une troisième de telle façon que la somme des angles intérieurs
d'un côté est strictement inférieure à deux angles droits, alors ces deux lignes sont forcément
sécantes de ce côté.

14
MODÉLISATION GÉOMÉTRIQUE

Le terme de modèle géométrique est entendu au sens d'un ensemble d'outils


mathématiques (en particulier géométrie analytique) permettant de définir
(géométriquement et topologiquement), dans la machine, la forme de ce qui sera
un objet ou un ensemble d'objets matériels.

15
I-MODÉLISATION FILAIRE

16
I-MODÉLISATION FILAIRE
filaire/linéique/treillis/fil de fer

➢ C'est le premier niveau de modélisation dans l'espace.


➢ Elle est basée sur des points et des lignes.
➢ Elle permet de créer des entités géométriques linéaires : points, droites,
courbes, polygones, maillages.
➢ L'objet est décrit par ses sommets (points) et ses arêtes (lignes qui relient
ces sommets).
➢ Pour gérer la notion de pièce, on ne pourra utiliser que des points
appartenant aux arêtes ; ce sont les seuls repérables.
➢ Les systèmes des CAO permettent la représentation des entités filaires de
type analytique (points, lignes, cercles ellipses, paraboles et hyperboles) ou
synthétique (Splines: Bézier, B-Spline, NURBS, etc,).

17
I-MODÉLISATION FILAIRE
Avantages

•Permet la représentation « réelle » d'un objet dans l'espace.

•Permet de traiter des géométries plus complexes que le 2D.

Inconvénients

•Ne comporte pas les notions de surface et de volume bien que la visualisation obtenue puisse
en donner « l'idée ».

•Il n'y a pas d'élimination automatique des arêtes cachées. Elle doit être faite manuellement par
l'utilisateur. Cela apporte aussi des ambiguïtés au niveau de la compréhension de la géométrie
de la pièce.

•On se heurte vite à des problèmes de lecture de dessin. Celle-ci devient difficile au-delà d'une
certaine densité de traits (qui est, en général, vite atteinte).
18
I-MODÉLISATION FILAIRE
Plusieurs interprétations d’un même objet.

Modèle impossible

8
I-MODÉLISATION FILAIRE
I-Entités filaires analytiques:

a- Méthodes de définition des points

20
I-MODÉLISATION FILAIRE
I-Entités filaires analytiques:

b- Méthodes de définition des lignes

21
I- MODÉLISATION FILAIRE
I-Entités filaires analytiques:

c- Méthodes de définition des cercles

22
I- MODÉLISATION FILAIRE
I-Entités filaires analytiques:

d- Méthodes de définition des arcs de cercles

23
I- MODÉLISATION FILAIRE
I-Entités filaires analytiques:

e- Méthodes de définition des ellipses

f- Méthodes de définition des paraboles

24
II- MODÉLISATION SURFACIQUE
B-REP

25
II- MODÉLISATION SURFACIQUE
Dite aussi: B-Rep ou BRep (Boundary Representation/Représentation Frontière
ou Représentation par les Bords)
Cette modélisation est le premier outil du concepteur de formes car elle prend
en compte la notion de surface dont elle permet la représentation et la
manipulation.
Un objet est défini par son enveloppe, ses surfaces-frontières.
On gère les intersections de surfaces et on applique des règles de contrôle
topologique (ouvert/fermé, intérieur/extérieur) pour « créer » des objets.
C'est le premier niveau de modélisation qui permet de traiter les parties
cachées.
Il existe deux types de modélisation surfacique :
• par facettes planes/ Surfaces fermées, orientées, bornées
• par surfaces gauches (courbes)..

26
II- MODÉLISATION SURFACIQUE
• Les modeleurs orientés B-REP privilégient l'approche surface.
• Il s'agit ici de représenter la frontière (ou peau du solide).
• L'information stockée est généralement géométrique et topologique.
• La topologie décrit comment les éléments de la géométrie sont
connectés.
• Ces éléments sont les sommets les arêtes et les faces. Ils sont stockés
sous forme de nœuds dans un tableau et des pointeurs qui indiquent la
connectivité.

27
II- MODÉLISATION SURFACIQUE

28
II- MODÉLISATION SURFACIQUE
Relation Topologie et géométrie

Les entités géométriques sont :


• Le point de dimension 0 de coordonnées (x,y,z).
• La courbe et de dimension 1 définit par des équations (droite, cercle, courbes
complexes,…)
• La surface de dimension 2 définit par des équations (plan, cylindre, cône, tore,
sphère, complexe,…)

29
II- MODÉLISATION SURFACIQUE
Par facettes planes

➢C'est la méthode la plus couramment utilisée en surfacique.

➢ L'objet est représenté par des facettes.

➢On habille une structure filaire avec ces facettes polygonales planes.

➢ Il est possible d'obtenir une visualisation correcte de l'objet en utilisant un grand


nombre de facettes.

30
II- MODÉLISATION SURFACIQUE
Par facettes planes

31
II- MODÉLISATION SURFACIQUE
Par surfaces gauches

Cette méthode est employée quand la surface à définir est trop complexe pour

être définie par des surfaces simples (planes, cylindriques, sphériques, coniques...).

La surface à définir est obtenue par des fonctions polynomiales paramétrées.

32
II- MODÉLISATION SURFACIQUE

33
II-MODÉLISATION SURFACIQUE

34
II-MODÉLISATION SURFACIQUE

35
II- MODÉLISATION SURFACIQUE
Avantages
 du surfacique en général

• Cette modélisation permet une définition précise de la surface de l'objet, ainsi que des intersections de surfaces.

• Elle procure une nette amélioration de la visualisation, principalement par la possibilité d'élimination automatique des arêtes cachées.

• C'est un niveau suffisant pour accéder à des calculs complexes dans de nombreux domaines.
 du surfacique à facettes

• Elle permet de modéliser n'importe quel solide, avec relativement peu de calculs. Elle convient très bien pour des calculs de structure.
 du surfacique gauche

• Elle permet la définition des surfaces complexes qu'elle modélise bien.

• On peut connaître tout point de la surface et de plus, il y a la possibilité d'avoir la notion de matière (par exemple par la normale orientée à la
surface).

• Elle est indispensable pour la conception des surfaces complexes.

• Elle est aussi indispensable pour l'usinage par commande numérique (définition mathématique des surfaces).

• Par rapport à la modélisation par facettes, elle apporte une nette amélioration de la visualisation (en particulier par les possibilités d'ombrage et de
coupe). Ce qui permet d'introduire les notions d'esthétique.
36
II- MODÉLISATION SURFACIQUE
Inconvénients
 du surfacique en général

•Cette modélisation n'est pas toujours bien adaptée à la conception d'éléments de machines.

•Les temps de réponse sont importants pour l'élimination des arêtes cachées.
 du surfacique à facettes

Ce modèle est difficilement utilisable pour l'usinage par commande numérique, principalement pour
des questions de temps de calcul. En effet, pour obtenir une surface « lisse », on doit réduire la taille
des « carreaux », donc augmenter leur nombre, donc la durée des calculs.
 du surfacique gauche

En ce qui concerne les objets complexes, les temps de réponse sont très importants.

37
II- MODÉLISATION VOLUMIQUE
CSG

38
III- MODÉLISATION VOLUMIQUE

C'est la modélisation la plus complète car elle englobe les deux précédentes.
Elle permet la représentation dans l'espace, avec la notion de matière.

Pour créer un objet, le modeleur 3D volumique :


• utilise des primitives volumiques ;

• les assemble par des opérateurs logiques;

• les manipule par des opérateurs géométriques ;

• conserve les étapes de la construction.

39
III- Modélisation Volumique
primitives volumiques Nom du solide Solide Type des faces

Sphère 1 face courbe

2 faces planes
(circulaires),
Cylindre
1 face courbe

1 face plane (circulaire),


Cône 1 face courbe

Cube 6 faces planes (carrées)

Parallélépipède 6 faces planes (carrées,


rectangle (pavé) rectangulaires)

Pyramide 5 faces planes (1 carrée,


4 pyramidales)

40
III- MODÉLISATION VOLUMIQUE
Les opérateurs logiques booléennes:

Union

Intersection

Différence
41
III- MODÉLISATION VOLUMIQUE
Arbre de composition /Constructive Solid Geometry
(CSG):

42
III- MODÉLISATION VOLUMIQUE
CSG

43
III- MODÉLISATION VOLUMIQUE
CSG

44
III- MODÉLISATION VOLUMIQUE
Avantages

Ce modèle apporte la connaissance de la notion de matière. Il donne une définition exacte et


non ambiguë de l'objet, ce qui en fait le modèle préféré des concepteurs d'éléments de
machines.

Il facilite la conception car permet de concevoir des dispositifs ou des ensembles qui peuvent
être complexes. Et il permet de le faire exactement comme on imagine en suivant le processus
mental du concepteur (alors que le 2D suit le processus mental du dessinateur).

D'autres facilités de conception sont apportées par la possibilité de prendre en compte les
notions de montage, d'esthétique, de faisabilité...

De plus, il améliore la visualisation de l'objet en déterminant les intersections de volumes et


les perspectives (extérieures et intérieures). Les perspectives extérieures donnant des informations
sur le contour apparent de l'objet, son aspect extérieur, son encombrement... Les perspectives
intérieures donnant des indications sur les formes internes, les aménagements, les possibilités de
montage...

45
III- MODÉLISATION VOLUMIQUE
Inconvénients
L'interface homme-machine est difficile d'utilisation car elle requiert de la part de l'utilisateur
une vision spatiale intégrale amenant celui-ci de l'espace vers les projections planes ce qui va à
contre-courant de la formation initiale d'un concepteur dont tout l'apprentissage a consisté à
concevoir dans des plans de projection pour en déduire le volume de l'objet.
Ce modèle ne convient pas pour les dessins d'exécution. Jusqu'à présent, il ne convenait pas
non plus pour la commande numérique car il conduit à faire des approximations sur la géométrie
des pièces. Mais cette barrière semble être levée par l'apparition de logiciels 3D volumique
avec « sortie » en commande numérique ceci se réalisant grâce à une « conversion » en
surfacique transparente pour l'utilisateur

46
TRANSFORMATIONS GÉOMÉTRIQUES

Ezzeddine Ftoutou &


Slah Mzali
DGM-ENIM
AU: 2019/2020

47
TYPES DE TRANSFORMATIONS

48
TYPES DE TRANSFORMATIONS
TRANSLATION D’OBJETS
Soit P, un vecteur qui représente la position d'un point P. P' un
vecteur qui représente la position du point P' image de P par une
translation T. On peut alors écrire : 𝐏’ = 𝐏 + 𝐓 ou encore:

𝑥 ′ = 𝑥 + 𝑡𝑥
൞𝑦 ′ = 𝑦 + 𝑡𝑦
𝑧 ′ = 𝑧 + 𝑡𝑧

49
TYPES DE TRANSFORMATIONS
CHANGEMENT D’ÉCHELLE
Soit S la matrice de changement d'échelle (d’agrandissement ou de
réduction) alors on peut écrire : 𝐏’ = 𝐄 . 𝐏 ou sous forme matricielle :

𝑥′ 𝐸𝑥 0 0 𝑥
𝑦′ = 0 𝐸𝑦 0 . 𝑦
𝑧′ 0 0 𝐸𝑧 𝑧

avec Ex, Ey, Ez coefficients d'échelle dans les directions X, Y, Z.


Si Ex= Ey= Ez l'échelle est uniforme.

50
TYPES DE TRANSFORMATIONS
SYMÉTRIE D’OBJETS
Une entité géométrique peut être transformée par une opération de
symétrie par rapport à un plan, une droite ou un point. L'opération
de transformation par symétrie s'écrit de la forme:
𝐏’ = 𝐒 . 𝐏 avec S est la matrice de symétrie:

51
TYPES DE TRANSFORMATIONS
SYMÉTRIE D’OBJETS
a-PAR RAPPORT À L’ORIGINE
La symétrie par rapport à un point (l’origine) est équivalente à trois
symétries par rapport aux axes X, Y et Z. la matrice de symétrie par
rapport à un point s'écrit donc comme suit : 𝐏’ = 𝑺/𝒐 . 𝐏 ou sous la
forme matricielle:

𝑥′ −1 0 0 𝑥
𝑦 ′ = 0 −1 0 . 𝑦
𝑧′ 0 0 −1 𝑧

52
TYPES DE TRANSFORMATIONS
SYMÉTRIE D’OBJETS
b-PAR RAPPORT À L’AXE OY
La symétrie par rapport à un axe Y nécessite l'inversion des
coordonnées de l'entité à transformer selon les axes X et Z.
𝐏’ = 𝑺/𝒀 . 𝐏 ou sous la forme matricielle:

𝑥′ −1 0 0 𝑥
𝑦′ = 0 1 0 . 𝑦
𝑧′ 0 0 −1 𝑧

53
TYPES DE TRANSFORMATIONS
SYMÉTRIE D’OBJETS
c-PAR RAPPORT AU PLAN XZ
Faire une symétrie par rapport à un plan (x = 0, y = 0 ou z = 0) cela
revient à inverser les coordonnées correspondantes de chaque point
de l'entité à transformer par symétrie. Par exemple, dans l'opération
de symétrie par rapport au plan XZ (y=0), la matrice de
transformation s'écrit de la forme : 𝐏’ = 𝑺/𝑿𝒁 . 𝐏 ou sous la forme
matricielle:

𝑥′ −1 0 0 𝑥
𝑦′ = 0 1 0 . 𝑦
𝑧′ 0 0 −1 𝑧

54
TYPES DE TRANSFORMATIONS
ROTATION D’OBJETS
Elle permet à l'utilisateur de transformer un objet par rotation autour
d’un axe. La rotation possède une caractéristique non partagée par
les autres transformations (échelle, translation, symétrie) qui est la
non commutativité. La position finale d'une entité après des
transformations de symétrie, de miroir ou de translation et
indépendante de l'ordre de ces opérations (c'est la commutativité).
Cependant, pour la rotation, deux opérations successives autour de
deux axes différents donnent une configuration qui dépend de l'ordre
de réalisation de ces opérations.. L'opération de transformation par
rotation s'écrit de la forme: 𝐏’ = 𝐑 . 𝐏 avec R est la matrice de
rotation.
55
TYPES DE TRANSFORMATIONS
ROTATION D’OBJETS
a-PAR RAPPORT À L’AXE OZ
La matrice de transformation s'écrit de la forme : 𝐏’ = 𝑹𝜽/𝒁 . 𝐏 ou
sous la forme matricielle:

𝑥′ cos 𝜃 − sin 𝜃 0 𝑥
𝑦 ′ = sin 𝜃 cos 𝜃 0 . 𝑦
𝑧′ 0 0 1 𝑧

56
TYPES DE TRANSFORMATIONS
ROTATION D’OBJETS
b-PAR RAPPORT À L’AXE OX
La matrice de transformation s'écrit de la forme : 𝐏’ = 𝑹𝜽/𝑿 . 𝐏 ou
sous la forme matricielle:

𝑥′ 1 0 0 𝑥
𝑦′ = 0 cos 𝜃 − sin 𝜃 . 𝑦
𝑧′ 0 sin 𝜃 cos 𝜃 𝑧

c-PAR RAPPORT À L’AXE OY


La matrice de transformation s'écrit de la forme : 𝐏’ = 𝑹𝜽/𝒀 . 𝐏 ou
sous la forme matricielle:

𝑥′ cos 𝜃 0 sin 𝜃 𝑥
𝑦′ = 0 1 0 . 𝑦
𝑧′ −sin 𝜃 0 cos 𝜃 𝑧
57
COURBES EN CAO

Ezzeddine Ftoutou &


Slah Mzali
DGM-ENIM
AU: 2019/2020

58
COURBES EN CAO
Les courbe définie par une série de points
ne sont pas représentables par la forme canonique

59
III-COURBES EN CAO
Une courbe peut être représentée par une formulation mathématique

formulation explicite y = f(x)

OU
Une courbe

formulation implicite f(x,y) = 0

Exemple: y = a x + b formulation explicite

Généralement, une conique (droite, cercle, parabole,…) s'écrit de la forme implicite


canonique:

a x2 + b y2 + c x.y + d x + e y + f = 0
60
COURBES EN CAO
La courbe peut être interpolée ou approximée par calcul ou mesure
par MMT.
• Interpolée = passant par les points palpés

• Approximée = passant à proximité des points palpés

61
COURBES EN CAO
La courbe peut être interpolée ou approximée par calcul ou mesure
par MMT.
• Interpolée = passant par les points palpés
• Approximée = passant à proximité des points palpés
Exemples:

Intersection de 2 cylindres La section d'une aile d'avion

Approcher localement la courbe par un polynôme

MMT: machine à mesurer tridimensionnelle 62


COURBES EN CAO
Approcher la courbe par un polynôme (sous forme polynomiale):

y = anxn + an-1xn-1 + … + a2x2 + a1x + a0

En général, une courbe tridimensionnelle sous sa forme explicite s’écrit de la forme :

P = [x y z]T = [x f(x) g(x)]T

P est le vecteur position du point P

63
COURBES EN CAO
Limites de la formulation mathématique

• Les courbes sont souvent multi évaluées. Par exemple, sur une ellipse, une valeur de x
peut donner deux valeurs de y. l'idéale, est que chaque point est défini par une seule
valeur de la variable définissant la courbe.
• En CAO il est souvent nécessaire d'évaluer une séquence ordonnée de points d'une
entité géométrique. Les équations explicites et implicites n'offrent pas une manière
naturelle pour l'évaluation des points d'une courbe. Par exemple, dans l'équation
canonique d'un cercle, l'incrémentation de x à intervalle égale donne différents
incréments sur y.

64
COURBES EN CAO
Représentation Paramétrique des courbes
y

P(u1 )
P(b) a, b, c et d, des valeurs discrètes du
P(u1 )
paramètre u telles que:
P(d )
P(u0 ) P(a)
u0 < a < b < c < d < u1.
P(c)

x
• En représentation paramétrique chaque point de la courbe est exprimé
comme fonction d’un paramètre u. le paramètre agit comme une coordonnée
locale du point de la courbe.
• Pour une courbe, une seule variable « u » est utilisée et x, y et z sont exprimés
en fonction de cette variable.
• Une équation paramétrique d’une courbe tridimensionnelle prend la forme
vectorielle suivante:
P(u) = [x y z]T = [x(u) y(u) z(u)]T umin ≤ u ≤ umax
65
COURBES EN CAO
Représentation de courbe et rayon de courbure

• La courbure d’une ligne droite est égale à zéro.


• La courbure k d’un cercle de rayon r est constante.
• La courbure d’une courbe est définie comme étant la courbure d’un cercle
venant épouser la courbe au plus près au voisinage du point d'étude.
• K ne dépend pas du point et est égale à l’inverse du rayon :

𝟏
𝒌=
𝝆

Pour une courbe plane paramétrique P(u) =


(x(u), y(u)), la courbure est :

66
COURBES EN CAO
Représentation de courbe et rayon de courbure

Exercice :

Trouvez la courbure d’une parabole définie par y = x2 .

67
LONGUEUR D’UNE COURBES

68
LONGUEUR D’UNE COURBES
Exercice:
Calculer la longueur (L ) de l’ellipse d’équation:
𝒙 𝟐 𝒚 𝟐
+ = 1 avec: 𝑎 > 𝑏 > 1
𝒂 𝒃

Solution:
L'équation paramétrique de l'ellipse étant

𝑥 𝑢 = 𝑎 cos 𝑢 ,
0 ≤ 𝑢 ≤ 2𝜋
𝑦 𝑢 = 𝑏 𝑠𝑖𝑛 𝑢 ,

69
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Lignes

• L’équation paramétrique d’une ligne droite peut être obtenue par la connaissance de
deux points P1 et P2. Pour créer une ligne connectant les deux points, nous définissons un
paramètre u qui prend les valeurs 0 et 1 au point P1 et P2 respectivement.
• En utilisant le triangle OPP1 on peut écrire: 𝐏 = 𝐏1 + (𝐏 − 𝐏1 )

• Le vecteur (P – P1) est proportionnel au vecteur (P2 – P1) tel que : 𝐏 − 𝐏1 = 𝑢. (𝐏2 − 𝐏1 )

70
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Lignes

L’équation d’une ligne s’écrit alors sous la forme : 𝐏 = 𝐏1 + 𝑢(𝐏2 -𝐏1 ) 𝑎𝑣𝑒𝑐 0 ≤ 𝑢 ≤ 1
Sous forme scalaire cette équation s’écrit:

𝑥 = 𝑥1 + 𝑢 𝑥2 − 𝑥1
൞ 𝑦 = 𝑦1 + 𝑢 𝑦2 − 𝑦1 0 ≤ 𝑢 ≤ 1
𝑧 = 𝑧1 + 𝑢 𝑧2 − 𝑧1

71
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Lignes

L’équation d’une ligne s’écrit alors sous la forme : 𝐏 = 𝐏1 + 𝑢(𝐏2 -𝐏1 ) 𝑎𝑣𝑒𝑐 0 ≤ 𝑢 ≤ 1
• Un point quelconque sur la ligne est déterminé par une valeur de u proportionnelle
à sa position.
• Les coordonnées de ce point sont obtenues
en remplaçant la valeur de u dans l’équation :
𝐏 = 𝐏1 + 𝑢(𝐏2 -𝐏1 )

72
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Lignes

L’équation d’une ligne s’écrit alors sous la forme : 𝐏 = 𝐏1 + 𝑢(𝐏2 -𝐏1 ) 𝑎𝑣𝑒𝑐 0 ≤ 𝑢 ≤ 1
• Un point quelconque sur la ligne est déterminé par une valeur de u proportionnelle
à sa position.
• Les coordonnées de ce point sont obtenues en remplaçant la valeur de u dans
l’équation : 𝐏 = 𝐏1 + 𝑢(𝐏2 -𝐏1 )
• Le vecteur tangent d’une ligne est donné par : 𝐏 ′ = 𝐏2 − 𝐏1

𝐏2 −𝐏1
• Le vecteur unitaire n dans la direction ligne est : 𝒏 = avec 𝐿 = 𝐏2 − 𝐏1
𝐿
73
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Lignes

Exercice 1:

Trouver l’équation d’une ligne L passant par les points P1(1;-2;3) et P2 (3;2;-1).
Exercice 2:
5
Trouver l’équation d’une ligne L passant par les points P1(2;1;3) et admet 𝑢 2
3
comme vecteur directeur.
Exercice 3:
𝑥 = 3 + 2𝑢
Soit la droite (L) dont une représentation paramétrique est: ቐ 𝑦 = 1 − 2𝑢 (𝑢 ∈ 𝑹)
𝑧 = −1 − 𝑢

•Donner les coordonnées de trois points appartenant à L.


•Donner un vecteur directeur de L.
74
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Cercles
L’équation paramétrique du cercle est :

𝑥 = 𝑥𝑐 + 𝑅 𝑐𝑜𝑠(𝑢)
ቐ 𝑦 = 𝑦𝑐 + 𝑅 𝑠𝑖𝑛(𝑢) avec 0 ≤ 𝑢 ≤ 2𝜋
𝑧 = 𝑧𝑐
• le paramètre u dans cette équation est
l’angle mesuré entre l’axe X et un point du
cercle.
• les coordonnées de chaque point sont obtenues par un
calcul répétitif (lourd) de fonctions trigonométriques.
• Une méthode plus rapide au niveau des calculs est
d’utilisée en utilisant une approche incrémentale.
• Soit Δu l’angle entre deux points consécutifs P(xn, yn, zn) et P(xn+1, yn+1, zn+1) sur le
cercle.
𝑥 = 𝑥𝑐 + 𝑅 𝑐𝑜𝑠(𝑢) Où us et ue sont respectivement les angles de
ቐ 𝑦 = 𝑦𝑐 + 𝑅 𝑠𝑖𝑛(𝑢) avec 𝑢𝑠 ≤ 𝑢 ≤ 𝑢𝑒 départ et d’arrivé de l’arc de cercle.
𝑧 = 𝑧𝑐 75
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Cercles

Application:
Soit (O; i⃗​;​ j⃗​)​ un repère orthonormé du plan. Soit un point A (5;3).
On nomme C le cercle de centre A et de diamètre 8.
Laquelle des représentations paramétriques suivantes est une représentation
paramétrique de C ?

76
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES ANALYTIQUES
Ellipses

Une ellipse ayant Pc comme centre et A et B comme petit et grand rayon respectivement.
L’équation paramétrique d’une ellipse définie dans le plan XY s’écrit comme suit :

𝑥 = 𝑥𝑐 + 𝐴 𝑐𝑜𝑠(𝑢)
ቐ 𝑦 = 𝑦𝑐 + 𝐵 𝑠𝑖𝑛(𝑢) avec 0 ≤ 𝑢 ≤ 2𝜋
𝑧 = 𝑧𝑐
77
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Introduction

• Il existe plusieurs types de courbes synthétiques.


• Le choix d’un type de courbe dépend du besoin du concepteur lors de la génération ou la
modification de la courbe.
• Pour modéliser un segment de courbe le concepteur peut s’appuyer sur des informations de
type points de contrôle et/ou vecteurs tangents ou sur des informations de type courbure.
• Le contrôle de la courbe peut être global ou local.
• Le déplacement d’un point de contrôle ne déforme la courbe qu’au voisinage immédiat de
ce point, il s’agit alors d’un contrôle local de la courbe.
• Si au contraire, toute la courbe se déforme on a alors un contrôle global.

78
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Introduction

• La plupart des systèmes de CAO permettent de modéliser au moins une des courbes
synthétiques suivante :
• les splines cubiques d’Hermite, les courbes de Bézier,
• les B-splines,
• les NURBS,
• …
• Les courbes d’Hermite passent par les points de contrôle. Ils sont des courbes interpolées.
• Les courbes de Bézier et les B-splines sont des courbes approximées puisqu’ils passent à
proximité des points de contrôle. Sous certaines conditions, les B-splines peuvent être des
courbes interpolées.

79
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes paramétriques cubiques

L'interpolation de points par un polynôme cubique s'écrit de la forme cartésienne :

𝑥 = 𝑎1 + 𝑏1 𝑢 + 𝑐1 𝑢2 + 𝑑1 𝑢3
൞𝑦 = 𝑎2 + 𝑏2 𝑢 + 𝑐2 𝑢2 + 𝑑2 𝑢3 𝑎𝑣𝑒𝑐 0 ≤ 𝑢 ≤ 1
𝑧 = 𝑎3 + 𝑏3 𝑢 + 𝑐3 𝑢2 + 𝑑3 𝑢3

• Dans ce système nous avons 12 inconnus. Nous pouvons le résoudre en utilisant


l'interpolation de Lagrange (4 points).
• Nous pouvons aussi le résoudre en utilisant l'interpolation d'Hermite (2 points et 2 vecteurs
tangents). 80
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes paramétriques cubiques

P4 P4
P2 P2
Q 4 (u)
P(u) P3
P0 P1 P1 Q 3 (u)
P0 Q 2 (u)
P3
Q 1 (u)

Courbe unique Courbe par segments

• En mathématique appliquées et en analyse numérique, une spline est une fonction définie par
morceaux par des polynômes.
81
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite

• considérons la courbe spline cubique définie par deux points extrêmes P0 et P1 et deux
vecteurs tangent P’0 et P’1.
p0'

• L’équation paramétrique d’un


p1' segment d’une spline cubique est
p1 donnée par le vecteur P(u)..
p0

• u est le paramètre et ki sont les coefficients du polynôme.


• cette équation peut s’écrire sous forme scalaire.

82
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite

• Le vecteur tangent de la courbe en un point donné est


obtenu en dérivant l’équation (P(u)) par rapport à u :

• Pour chercher coefficient ki , en applique les conditions aux limites (P0, P’0 à u = 0 et P1,
P’1 à u = 1) :

83
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite

Le vecteur tangent P’(u) devient:

P(u) peut s’écrire sous forme matricielle :


où MH est la matrice d’Hermite et V est le vecteur conditions aux limites :

84
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite

où F1(u) F2(u) F3(u) F4(u) sont les fonctions d’influence.

• Les fonctions d’influence montrent comment la forme de la courbe change si on déplace un


point de contrôle ou si on change la pente de la courbe aux extrémités.
• Par exemple, déplacer un point ou changer la pente déforme toute la courbe.
• Si on déplace un point de contrôle, la déformation est maximale en ce point.
• Si on modifie la pente d’un point de contrôle, la déformation est maximale est au tiers de la
longueur de la courbe à partir de ce point.
• La Figure ci-dessous montre le contrôle d’une courbe spline cubique.
85
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite

fonctions d’influence (blending functions)

(P0) 1 - 3u2 + 2u3

(P1) 3u2 - 2u3

(P0’) u - 2u2 + u3

u
0 1
(P1’) -u2 + u3

86
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite

Effet de la variation de la grandeur du vecteur P0’:

y(u)

P0'

P0 P1

P1'
x(u)

87
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite

Effet de la variation de direction du vecteur P0’:

y(u)

P0'
P0 P1

P1'

x(u)

88
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite

Effet de la variation de direction du vecteur P0’:

89
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
splines cubique d’Hermite

Application:
1) trouvez P(u) d’une courbe d’Hermite définie par deux points P0 (1, 2) et
P1 (4, 4).
2) Evaluer P(u) à u = 0 , u = 0.5 et u = 1.

90
Représentation paramétrique des courbes synthétiques

91
ORDRE DE CONTINUITÉ DES COURBES

L’ordre de continuité prend de l’importance lorsque les courbes complexes sont définies
par segments;

Le plus petit ordre de continuité spécifié à un point de jonctions de deux segments définit
l’ordre de continuité de la courbe résultante;

On distingue la continuité géométrique et la continuité paramétrique:


 Continuité géométrique (Gx):
continuité ou « aspect lisse » de la courbe résultante;
 Continuité paramétrique (Cx):
continuité dans le traçage de la courbe, dans le déplacement de la particule.

En modélisation, on s’intéresse surtout à la continuité géométrique.


En analyse, la continuité paramétrique peut être une condition nécessaire aux calculs
basés sur la géométrie.
Représentation paramétrique des courbes synthétiques

92
ORDRE DE CONTINUITÉ DES COURBES

 G0: Continuité géométrique d’ordre 0


 Deux segments de courbes forment une courbe continue G0 si celle-ci est
interrompue au point de jonction;
 Appelée aussi continuité de position;
 Correspond à une courbe tracée sans lever le crayon.

pentes ou tangentes

P1 (1) = P2 (0)

P1 (u) P2 (u)

 Soit P1(u) et P2(u) définies sur u  [0,1];


P1(1) étant le point d’arrivée de P1, et P2(0) étant le point de départ de P2;

 P1 et P2 sont continues G0 si P1(1) = P2(0).


Représentation paramétrique des courbes synthétiques

93
ORDRE DE CONTINUITÉ DES COURBES

G1: Continuité géométrique d’ordre 1


 Deux segments de courbes forment une courbe continue G1 si la pente au point de
jonction est la même pour les deux segments;
 Appelée aussi continuité de pente ou tangence;
 On fait correspondre la direction des vecteurs tangents.
 Soit P1(u) et P2(u) définies sur u  [0,1];
P1‘(1) étant la tangente en P1(1) (départ),
P2‘(0) étant la tangente en P2(0) (fin);

P1 et P2 sont continues G1 si
P2 (u)

pente
P1 '(1) = P2 '(0)

P1 (u)
P1 '(1) = kP2 '(0) , k  0.
Représentation paramétrique des courbes synthétiques

94
ORDRE DE CONTINUITÉ DES COURBES

G2: Continuité géométrique d’ordre 2


 Deux segments de courbes forment une courbe continue G2 si le centre de courbure
au point de jonction est le même pour les deux segments;
 Appelée aussi continuité de courbure;
 Pour P(u) = [ x(u) y(u) ], le rayon de courbure ρ(u) est défini par l’équation:

pente

( x '(u) )
3
2
+ y '(u)
2 2

 (u) = P1 (u)
x '(u)y ''(u) − y '(u)x ''(u)
1 (1) = 2 (0)
P2 (u)

centre de courbure
Représentation paramétrique des courbes synthétiques

95 Ordre de continuité des courbes

C2: Continuité paramétrique d’ordre 2


 Deux segments de courbes forment une courbe continue C2 si leurs dérivées secondes
respectives au point de jonction sont égales;

 Correspond au déplacement sans secousse d’un particule dont la vitesse et


l’accélération (tangentielle et normale) varient graduellement.
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments

P4
P2
Q 4 (u)
P1 Q 3 (u)
P0 Q 2 (u)
P3
Q 1 (u)

Courbe par segments

96
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments
 Jonction de deux courbes de l’Hermite
 Les deux courbes doivent avoir un point commun = G0 (C0):

P2u(1)

P2(1)

P2u(0) 2

1
P1u(0) P1u(1)
P1(1) = P2(0)
G2 = [P2(0) P2(1) P2u(0) P2u(1)]T

P1(0)
G1 = [P1(0) P1(1) P1u(0) P1u(1)]T

97
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments

 Jonction de deux courbes de l’Hermite (suite)


 Les vecteurs de tangence au point commun ont:
* La même direction (G1);
* Les mêmes direction et grandeur (C1);

P1(1) = P2(0) P2u(0) = P1u(1)

1
2
P1u(0) P2u(1)
P2(1)

G2 = [P2(0) P2(1) P2u(0) P2u(1)]T

P1(0)

G1 = [P1(0) P1(1) P1u(0) P1u(1)]T


98
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments

• Jonction de deux courbes de l’Hermite (suite)


• Conditions de continuité G1 aux 2 extrémités du segment 2;

99
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments
L’équation ci-dessous définie un segment d’une courbe d’Hermite.

• Plusieurs segments peuvent être raccordés bout à bout.


• Chaque segment est une courbe spline cubique.
• L’ensemble des segments forme une courbe d’Hermite à « n » segments.
• Pour créer cette courbe à partir de n+1 points P0, P1, …, Pn et deux vecteurs tangent P’0 et P’n
on a besoin des vecteurs tangent au niveau de la jonction de deux segments (aux points P1
jusqu'à Pn-1). Si on impose une continuité de courbure au niveau des points P1 jusqu'à Pn-1,
les vecteurs tangents au niveau de la jonction peuvent être calculés.
• Pour illustrer cette procédure, essayons d’éliminer P’1 entre le premier et le deuxième
segment définis par les points P0, P1, et P2. 100
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments

• En utilisant la continuité de courbure, on peut écrire :

Où l’indice de u réfère au numéro du segment


101
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments

P”(u) = P0 (–6 + 12u) + P1 (6 – 12u) + P’0 (–4 + 6u) + P’1 (–2 + 6u)

D’où on a: P’0 + 4P’1 + P’2 = 3(P2 – P0)

Sous forme matricielle, le système d’équation s’écrit :

102
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments

• L’utilisation des splines d’Hermite n’est pas très populaire puisque la modification d’un
point de contrôle ou l’une des deux pentes extrêmes entraîne une modification globale de la
courbe.
• Pour améliorer la flexibilité de la courbe, plusieurs points de contrôle doivent être ajoutés
ce qui entraîne l’augmentation du nombre de segments de la spline

103
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments

Application:
Une courbe d’Hermite à deux segments (PI (u) , PII (v)) est définie par:
• trois pôles : P0 (0 0) ; P1 (2 0) ; P2 (3 3) ,
•deux vecteurs tangents : P’0 (0 3) ; P’2 (-2 -3).

104
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes d’Hermite à “n” Segments
Application:
1) Calculez les coordonnées du vecteur tangent au point P1.
Premier Segment
2) donnez l’expression de PI (u) (XI(u) et YI(u))
du premier segment de la courbe.
3) Evaluez PI (u) à u = 0 , u = ½ et u = ⅔ .
4) Donnez l’expression de P’I (u) et PI"(u).
5) Trouvez le point d’inflexion Pi du premier segment.
6) trouvez le point où le premier segment coupe l’axe X.
Second Segment
7) donnez l’expression de PII (v) (XII(v) et YII(v))
du deuxième segment de la courbe.
8) Evaluez PII (v) à v = ½ .
9) Donnez l’expression de P’I (u) et P"I (u).
10) Trouvez le maximum du deuxième segment.
11) Représentez tous les points, les vecteurs tangents et les deux segments.
105
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes splines “Naturelles”

Les splines "naturelle" sont similaires aux splines d’Hermite, mais au lieu de fournir les pentes
aux extrémités, on impose une courbure nulle au niveau de ces extrémités.
Pour le premier segment : P”(u0 = 0) = 0 ⇒ 2P’0 + P’1 = 3(P1-P0)
Pour le dernier segment : P”(un = 1) = 0 ⇒ P’n-1 + 2P’n = 3(Pn - Pn-1)

Sous forme matricielle le système d’équation s’écrit sous la forme : [M] . X = Y.

106
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes splines “Naturelles”
Application:
Une courbe spline “naturelle” à deux segments (PI (u) , PII (v)) est définie par trois points de contrôle P0 (-4 0) ; P1 (0 0) ; P2 (0 4).
Questions :
1. Calculez les coordonnées du vecteur tangent aux points P0 , P1 et P2 .
Premier Segment
2. Donnez l’expression de PI (u) (XI (u) et YI (u)) du premier segment de la courbe.
3. Evaluez PI (u) à u = ½ et u = 0.577 .
4. Donnez l’expression de P’I (u) .
5. Trouvez le maximum du premier segment (Pm).
6. Calculez l’aire entre le premier segment et l’axe X .
Deuxième Segment
7. Donnez l’expression de PII (v) (XII (v) et YII (v)) du deuxième segment de la courbe.
8. Evaluez PII (v) à v = ½ .
9. Donnez l’expression de P’II (v) et P"II (v) .
10. Trouvez le point P∞ où le segment a une pente infinie.
11. Représentez tous les points, les vecteurs tangents et les deux segments.
107
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes de Bézier

Introduction
• Pierre Bézier, ingénieur chez Renault;

• Initialement pour la définition de panneaux de carrosserie;

• Vise à fournir un moyen intuitif pour définir courbes 3D…

• Pas de tangente à spécifier, contrairement à l’Hermite;

• Utilisation d’un polygone de contrôle;

• Approximation du polygone par un polynôme dont le degré (n) est un de moins que le nombre
de sommets (n+1);

• Ex: pour polygone à quatre sommets, polynôme cubique, etc,.

108
REPRÉSENTATION PARAMÉTRIQUE
DES COURBES SYNTHÉTIQUES
Courbes de Bézier (courbe polynomiale cubique)

109
REPRÉSENTATION PARAMÉTRIQUE
110 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (courbe polynomiale cubique)

❑ Définition mathématique (courbe polynomiale cubique)


• Courbe polynomiale cubique de Bézier -> Polygone à 4 points.
• Correspondance des sommets du polygone de Bézier avec les paramètres de
la courbe de Hermite:
• P0 et P3 de Bézier équivalent à P0 et P1 de Hermite;
• P1 et P2 de Bézier sont définis comme étant au tiers de la longueur des
vecteurs de tangence P0’ et P1’ de Hermite;
• Ici, la proportion du tiers correspond à l’inverse du degré du polynôme (1/n).
• Les vecteurs tangents en P0 et P3 peuvent alors s’écrire :
P0’ = 3(P1 - P0)
P3’ = 3(P3 - P2)
REPRÉSENTATION PARAMÉTRIQUE
111 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (courbe polynomiale cubique)

Substitution dans la forme finale du polynôme de Hermite :


P(u) = P0 (1 − 3u2 + 2u3 ) + P1 (3u2 − 2u3 ) + P0 '(u − 2u2 + u3 ) + P1 '(−u2 + u3 )
P0  P0 ; P1  P3 ; P0 '  3(P1 − P0 ) ; P1 '  3(P3 − P2 )
On obtient:
Q (u) = P0 (1 − 3u + 3u2 − u3 ) + P1 (3u − 6u2 + 3u3 ) + P2 (3u2 − 3u3 ) + P3 (u3 )

Fonctions d’influence correspondantes:


(P0) 1 - 3u + 3u2 - (P3) u3
u3

(P1) 3u - 6u2 + 3u3 (P2) 3u2 - 3u3

0 1 u
REPRÉSENTATION PARAMÉTRIQUE
112 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (courbe polynomiale cubique)

L’équation obtenue peut être exprimée sous forme matricielle:


Q (u) = P0 (1 − 3u + 3u2 − u3 ) + P1 (3u − 6u2 + 3u3 ) + P2 (3u2 − 3u3 ) + P3 (u3 )

Q (u) = UMB GB

 −1 3 −3 1  P0 
 3 −6 3  
0  P1 
Q (u) = u3 u2 u1 1 
 −3 3 0 0  P2 
  
1 0 0 0  P 
 3

MB GB

MB : Matrice des coefficients de Bézier;


GB : Vecteur des contraintes géométriques de Bézier.
REPRÉSENTATION PARAMÉTRIQUE
113 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)

❑ Formulation générale de Bézier-Bernstein (degré n)


n
 n! 
Q (u) =   u i (1 − u)n −i Pi 
i = 0  i !(n − i )! 
• Fonction d’influence : fonction polynomiale de Bernstein:
n!
Bi ,n (u) = u i (1 − u)n−i avec u [0,1]
i !(n − i)!

• Ces fonctions peuvent être représentées graphiquement comme


précédemment par (n + 1) courbes.
REPRÉSENTATION PARAMÉTRIQUE
114 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)

❑ Caractéristiques principales des courbes de Bézier


• La courbe passe par les premier et dernier points;
• La dérivée nième de la courbe au point de départ ou d’arrivée dépend des (n + 1)
points voisins du polygone;
• Dérivée première : La courbe est tangente aux vecteurs formés par les 2 premiers
et les 2 derniers points;
• Propriété intéressante pour raccorder des courbes de Bézier avec des contraintes
de continuité;
• Pour tous les autres points intermédiaires, la courbe adoucit la forme du polygone en
atténuant ses variations;
• La courbe se situe toujours à l’intérieur de l’enveloppe convexe formée par le polygone
de contrôle.
REPRÉSENTATION PARAMÉTRIQUE
115 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)

❑ Caractéristiques principales des courbes de Bézier


• La même courbe est générée en inversant l’ordre des points dans le polynôme
de contrôle.

P1(3,3) P2(5,3) P2(3,3) P1(5,3)

P3(6,2) P0(6,2)

P0(1,1) P3(1,1)
REPRÉSENTATION PARAMÉTRIQUE
116 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)

❑ Caractéristiques principales des courbes de Bézier


• Effet du déplacement d’un point du polygone de contrôle;
• Courbe principalement affectée dans la région autour des points où le
paramètre u prend la valeur i/n;
• Courbe à déformation globale:

P1(0,1) P2(1,1) P2(2,1)

P0(0,0) P3(1,0)
REPRÉSENTATION PARAMÉTRIQUE
117 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)

❑ Caractéristiques principales des courbes de Bézier


• Un point du polygone de contrôle peut être un point double ou triple ou même
équivalent à n points;
• Effet d’attirance lorsqu’un point P0
du polygone de contrôle est un…
• Point simple,
• Point double,
• Point triple;
• Le degré du polynôme augmente!

n=2

1 point en Pi
2 points en Pi n=3
3 points en Pi

n=4
Pn Pi
REPRÉSENTATION PARAMÉTRIQUE
118 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)

❑ Caractéristiques principales des courbes de Bézier


• Courbe fermé:
• G0 : Premier et dernier points coïncidents;
• G1: ET points adjacents colinéaires;

P1
P6 P0
P5 P0
P5

P1
P4

P4 P2

P2
P3
P3
REPRÉSENTATION PARAMÉTRIQUE
119 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)

❑ Solution

1. Formulation de Bernstein: trouver les fonctions d’influence…


n!
Bi ,n (u) = ui (1 − u)n−i avec u [0,1]
i !(n − i)!

3!
i = 0) B0,3 (u) = u 0 (1 − u)3−0 = (1 − u)3 = 1 − 3u + 3u2 − u3
0!(3 − 0)!
3! 3!
i = 1) B1,3 (u) = u1 (1 − u)3−1 = u(1 − u)2 = 3u3 − 6u2 + 3u
1!(3 − 1)! 2!
3! 3!
i = 2) B2,3 (u) = u2 (1 − u)3−2 = u2 (1 − u) = 3u2 − 3u3
2!(3 − 2)! 2!
3!
i = 3) B3,3 (u) = u3 (1 − u)3−3 = u3
3!(3 − 3)!
REPRÉSENTATION PARAMÉTRIQUE
120 DES COURBES SYNTHÉTIQUES
Courbes de Bézier (degré n)

❑ Solution

1. Équation de Bézier-Bernstein:
n
Q (u) =  Bi ,nPi avec u [0,1]
i =0

= P0 (1 − 3u + 3u2 − u3 ) + P1 (3u − 6u2 + 3u3 ) + P2 (3u2 − 3u3 ) + P3 (u3 )


=  x(u) y(u)

Équations algébriques paramétriques:

x(u) = (0)(1 − 3u + 3u2 − u3 ) + (0.3)(3u − 6u2 + 3u 3 ) + (0.6)(3u2 − 3u 3 ) + (1)(u 3 )


= 0.9u + 0.1u3
y(u) = (0)(1 − 3u + 3u2 − u3 ) + (1)(3u − 6u2 + 3u3 ) + (0.8)(3u2 − 3u 3 ) + (0)(u 3 )
= 3u − 3.6u2 + 0.6u3
REPRÉSENTATION PARAMÉTRIQUE
121 DES COURBES SYNTHÉTIQUES
Courbes de Bézier

❑ Solution P1(0.3,1)
2.1) y(u)
x(0.3) = 0.2727 P2(0.6,0.8)
y(0.3) = 0.5922
2.2) Q(0.6)
x(0.6) = 0.5616
y(0.6) = 0.6336 Q(0.3)

P3(1,0)

P0(0,0) x(u)
REPRÉSENTATION PARAMÉTRIQUE
122 DES COURBES SYNTHÉTIQUES
Courbe spline
❑ Courbes par morceaux:
• Une solution aux inconvénients des courbes de Bézier:
• Les fonctions de base ne doivent pas dépendre du nombre de points de contrôle;
• La courbe doit être modifiable localement;
• Principes des courbes par morceaux:
• Remplacer un polynôme de degré élevé qui passe, ou est contrôlé, par de nombreux
points, par plusieurs courbes de degré plus faible, plus faciles à manipuler par
l'opérateur et aussi d'un point de vue numérique;
• Exemple:
Au lieu d'une courbe contrainte par 10 points…
9 segments de courbes polynômiales cubiques passant chacune par 2 points et
respectant des contraintes de continuité en ces points .
REPRÉSENTATION PARAMÉTRIQUE
123 DES COURBES SYNTHÉTIQUES
Courbe spline
❑ Courbes par morceaux: Pn-1
Segmentn
Exemple: Courbe par morceaux
u=un-1
Pn
u=un
Si+1(u); u ϵ [ui,ui+1]
Sn(u); u ϵ [un-1,un]
Pi
Segmenti+1
u=ui
Pi+1
P1 u=u1
u=ui+1
Segment1
Si(u); u ϵ [ui,ui+1]: Une fonction polynômiale de degré m
u=u0 S1(u); u ϵ [u0,u1]
P0

Problème:
L'attribution de la valeur du paramètre u au point Pi;
La valeur de u devrait être proportionnelle à la longueur parcourue
(Au moment de la construction, la courbe est inconnue!).
REPRÉSENTATION PARAMÉTRIQUE
124 DES COURBES SYNTHÉTIQUES
Courbe spline
❑ Principes des courbes par morceaux:

Les fonctions de base doivent être non nulles uniquement sur une partie
limitée de l'espace paramétrique;
La partie non nulle de chaque fonction de base est différente;
La courbe résultante n'est affectée que par un nombre réduit de points;
➔ modifiable localement
Courbe composite qui a l'apparence d'une courbe unique;
Les segments de courbe ainsi reliés doivent au minimum être des courbes
polynomiales cubiques (le plus petit degré qui permet de décrire une
courbe en 3D);
Le nom spline est utilisé pour nommer ces courbes:
spline désigne un instrument utilisé historiquement par plusieurs corps de métier pour
tracer les courbes complexes (latte ou cerce, en français).
REPRÉSENTATION PARAMÉTRIQUE
125 DES COURBES SYNTHÉTIQUES
Courbe spline
Courbe polynômiale par intervalles;
Pour chaque morceau on définit:
 Ordre ou degré des polynômes,
 Plage du paramètre,
 Ordre de continuité aux jonctions;
Chaque morceau réuni peut s’écrire sous la forme:

f (u) =  Gi Ni
Avec: u i le paramètre de la courbe,
f(u) la fonction polynômiale,
Gi la ième information géométrique,
Ni la ième fonction de base ou d’influence.
REPRÉSENTATION PARAMÉTRIQUE
126 DES COURBES SYNTHÉTIQUES
Courbe spline
Une fonction spline de degré m et d’ordre de continuité r est une fonction
polynomiale par intervalles de degré m, définie par exemple sur n intervalles :
f (u) = fi (u) si ui  u  ui +1 pour i = 0, ..., n − 1

L’ordre de continuité d’une fonction est r si ses (r-1) premières dérivées sont continues;

Elle satisfait les conditions de continuité de la jième dérivée de f aux valeurs nodales:

fi (−j1) (ui ) = fi ( j ) (ui ) pour i = 1,2,..., n − 1 et j = 0,1,..., r − 1

Soit la continuité de f et de ses r-1 premières dérivées aux frontières des


intervalles.
Représentation paramétrique des
127 courbes synthétiques
Courbe spline cubique

Les splines cubiques sont des courbes polynômiales par morceaux dont chaque
segment est représenté par un polynôme de degré 3;
Une façon de représenter un segment de spline cubique est d’utiliser comme
informations géométriques:
 La position des points aux deux extrémités,
 Le vecteur tangent à chaque extrémité;…
 … L’Hermite!

p0’

p1
p0 p1’
Représentation paramétrique des
128 courbes synthétiques
Courbe spline cubique

 Cette courbe est connue sous le nom de courbe spline cubique à dérivée seconde
continue (degré m = 3, ordre r = 3);
Soit (n+1) points à interpoler, donc n segments sont nécessaires:
 Chaque segment possède 4 inconnues, donc 4(n) inconnues à résoudre;
 Chaque segment passe par le point de départ et d'arrivée, donc 2(n) premières contraintes
géométriques (continuité de position, C0);
 Respecter les pentes en chaque point de connexion, donc (n-1) autres contraintes
géométriques (continuité en tangence, C1);
 Respecter les courbures (en fait simplifié en respectant les dérivés secondes), donc (n-1) autres
contraintes (continuité en courbure, C2);
 Il manquent encore 2 contraintes. Plusieurs solutions sont proposées:
 Pentes paramétriques nulles aux extrémités (P1'(u0) = 0 et Pn'(un) = 0)
 Courbures nulles aux extrémités (P1''(u0) =0 et Pn''(un) = 0)
 Les pentes aux extrémités explicitement données
(dy/dx: pente géométrique; dy/du et dx/du: pentes paramétriques).
Représentation paramétrique des
129 courbes synthétiques
Courbe spline cubique
Modification globale « atténuée » …
 En s'éloignant du point modifié, les effets deviennent minimes;

Point
déplacé

[McMahon et Browne]

 spline cubique: pas de continuité C3 (r = 3);


 Continuité C3: utilisée pour les profils de came ou des analyses
aérodynamiques;
 Solution: utiliser un polynôme de degré n > 3;
 Pour un polynôme de degré n, une continuité à la dérivée n-1 servira de
contrainte en chaque point.
Représentation paramétrique des
130 courbes synthétiques
Courbe B-spline
 Caractéristiques:
 Généralisation par segment de l’approche de Bézier;
 Courbe approximative à variation locale;
 Pas de limitation sur le nombre de points de contrôle;
 Le degré de la courbe est indépendant du nombre de points de
contrôle;
 Chaque segment de la courbe possède ses propres fonctions d’influence
(«blending functions») dont les valeurs sont non-nulles uniquement pour
l’intervalle correspondant;
 La courbe B-spline est contenue à l’intérieur de son polygone de
contrôle;
 Elle peut ou non passer par les points aux extrémités.
Représentation paramétrique des
131 courbes synthétiques
Courbe B-spline
Une courbe de Bézier par segment, ou B-spline, est modifiable localement.

Modification d'un point du polygone


Courbe modifiée localement
Représentation paramétrique des
132 courbes synthétiques
Courbe B-spline
 Exemple:
Expression matricielle de la forme B-spline uniforme non-rationnelle d’ordre K = 4
(degré m = 3):

 −1 3 −3 1  Pi −3 
 3 −6 3   
1 0  Pi −2 
Q i (u) = u3 u2 u 1  pour i  3, n
6  −3 0 3 0  Pi −1 
  
1 4 1 0  P 
 i 

Expression polynômiale de la forme B-spline uniforme non-rationnelle d’ordre K =


4 (degré m = 3):

(1 − u)3 3u3 − 6u2 + 4 −3u3 + 3u2 + 3u + 1 u3


Q i (u) = Pi −3 + Pi −2 + Pi −1 + Pi
6 6 6 6
Représentation paramétrique des
133 courbes synthétiques
Courbe B-spline
 Exemple: B-spline uniforme non-rationnelle d’ordre 4, sur (n+1) = 10 points, donc composée
de 7 segments (Q3 à Q9);

P9
y(u) P8

P1 P3 u10
Q5 P4 Q9

u6 u9 P7
u5
u3 u8
Q8
Q4 Q6
Q7 P6
Q3 u7

u4 Point de contrôle
P5 Nœud

P0 P2 x(u)
Représentation paramétrique des
134 courbes synthétiques
Courbe B-spline
 Exemple: Contrôle local d’une B-spline uniforme non-rationnelle d’ordre 4, sur (n+1) = 9
points, composée de 6 segments (Q3 à Q8);

y(u)
Courbe avec P4’’
P4’’
P4’
Courbe avec P4’
P4
P1
Courbe avec P4
P8
u3
P3 P7

Q3 Q5 Q8 u9
P0 Q6
u4 Q4
u8 Point de contrôle
Q7
P5 P6 Nœud
P2 x(u)
Représentation paramétrique des
135 courbes synthétiques
Courbe B-spline
 Exemple
 Courbe B-spline non-uniforme non-rationnelle pour n = 5 et K = 3;
p0
 Fonctions de base (n=5 et K=3).

N0,3 (u) N3,3 (u) p1

p2
N1,3 (u) N4,3 (u) p3

p4' p4
N2,3 (u)
N5,3 (u)

p5
SURFACES EN CAO

Ezzeddine Ftoutou &


Slah Mzali
DGM-ENIM
AU: 2019/2020

136
137
138

Vous aimerez peut-être aussi