Vous êtes sur la page 1sur 149

Anne 2008

THESE

Prsentel
ECOLE NATIONALE DINGENIEURS DE MONASTIR


Pourobtenirlegradede
DOCTEUR

Spcialit:GnieMcanique

Par
Borhen LOUHICHI
Ingnieur diplm en Gnie Mcanique


Intgration CAO/Calcul par reconstruction du
modle CAO partir des rsultats lments finis


Soutenue le 19 Janvier 2008 devant le Jury compos de :
A. DOGUI Professeur lENIM, Tunisie (Prsident)
A. RIVIRE Professeur SUPMECA de Paris, France (Rapporteur)
Z. TOURKI Matre de Confrences lENISo, Tunisie (Rapporteur)
L. ROMDHANE Professeur lENISo, Tunisie (Directeur de thse)

V. FRANOIS Professeur lUQTR, Canada (Membre)

A. BENAMARA Matre de Confrences lENIM, Tunisie (Membre)








Laboratoire de Gnie Mcanique
(LAB MA-05)
Ecole Nationale dIngnieurs de Monastir, 5019 Monastir

Amesparents

Remerciements

Ce travail est effectu au sein de Laboratoire de Gnie Mcanique de lEcole


Nationale dIngnieurs de Monastir (ENIM Tunisie) en collaboration avec
lUniversitduQubecTroisRivires(UQTRCanada).
Je voudrais exprimermagratitudeMonsieurle Professeur AbdelwahebDOGUI,
ProfesseurlENIMetDirecteurdeLGM,quimafaitlhonneurdeprsidercejury
dethse.

Jexprime mes remerciements Monsieur Alain RIVIRE, Professeur lInstitut


Suprieur de Mcanique de Paris, qui ma fait lhonneur de venir de loin et
rapportercetravail.
Je tiens exprimer galement mes remerciements Monsieur Zoubeir TOURKI,
MatredeconfrenceslENISo,davoiracceptdtrerapporteurdecetravail.
Je souhaite exprimer toute ma reconnaissance Monsieur Vincent FRANOIS,
Professeur lUniversit du Qubec TroisRivires, qui ma dirig dans mes
recherchesetmaaccordsesconseilsprcieuxetsagrandedisponibilit.
Je souhaite galement remercier Monsieur Abdelmajid BENAMARA, Matre de
confrences lENIM, qui ma dirig dans mes recherches et ma accord son
encouragementetsesnombreuxconseils.

Mes remerciements vont aussi Monsieur Lotfi ROMDHANE, Professeur


lENISo,quimadirigdansmesrecherchesetmaaccordsesconseilsprcieuxet
sonencouragement.

Je tiens galement remercier mes collgues du LGM de lENIM ainsi que tous les
membres de Dpartement de Gnie Mcanique de lUQTR pour leurs aides
scientifiquesetmorales.

Je me fais un devoir de remercier mes amis et tous ceux qui mont aid et mont
soutenudurantmestudes.

Enfin, mes plus sincres remerciements vont mon premier matre et mon pre
MohamedainsiquemamreAmnaettouslesmembresdemafamille.

Table des gures


1.1 Dirents modes de reprsentation (Modle l de fer, Modle Surfacique) dun
cube . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.2 Modlisation par occupation spatiale [Prieto 03] . . . . . . . . . . . . . . . . 16
1.3 Modle BREP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.4 Composition arborescente de solide . . . . . . . . . . . . . . . . . . . . . . . 18
1.5 Calcul de validation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.6 Calcul de rsistance des matriaux . . . . . . . . . . . . . . . . . . . . . . . 21
1.7 Maillage dune pice et application des conditions aux limites . . . . . . . . . 22
1.8 Interaction Conception/Calcul mcanique . . . . . . . . . . . . . . . . . . . . 25
1.9 Maillage Base de la gomtrie [Shephard 00] . . . . . . . . . . . . . . . . . 26
1.10 Maillage pr optimis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
1.11 Remaillage lors dune modication topologique . . . . . . . . . . . . . . . . . 28
1.12 Schma du principe de la solution propose selon [Fine 01] . . . . . . . . . . 29
1.13 Modle intgr CAO/Calcul . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
1.14 Modle dintgration selon [Szabo 96] . . . . . . . . . . . . . . . . . . . . . . 30
1.15 Exemple dobjet de connaissance Calcul . . . . . . . . . . . . . . . . . . . . 32
1.16 Rsultats de retour du calcul vers la CAO (logiciels commerciaux) . . . . . . 34
2.1 Surface plane . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
2.2 (a) Surface cylindrique, (b) Surface conique . . . . . . . . . . . . . . . . . . 38
2.3 Surface torique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
2.4 (a) Surface Bilinaire, (b) Modlisation dun cne laide de surfaces bilinaires 40
2.5 Surface de COONS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2.6 Surface NURBS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.7 Ranement successif dun rseau de contrle dune surface Spline . . . . . . 44
2.8 (a) Maillage triangulaire valence = 6, (b) Maillage quadrangulaire valence = 4 45
2.9 Rsultats aprs une itration de lalgorithme de Catmull-Clark . . . . . . . . 46
2.10 Dirents techniques de construction dune courbe partir dune squence de
points . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
2.11 Reconstruction dune surface partir dun nuage de points . . . . . . . . . . 48
2.12 Reconstruction dune surface NURBS [Jung 00] . . . . . . . . . . . . . . . . 48
2.13 Simplication du maillage et construction de lobjet [Volpin 98] . . . . . . . 49
2.14 Ranement successif suivant [Ren 03] . . . . . . . . . . . . . . . . . . . . . . 50
2.15 La normale la surface porteuse de maillage aux noeuds . . . . . . . . . . . 51
2.16 Entres/Sortie de la mthode nergtique . . . . . . . . . . . . . . . . . . . 52
1
2.17 (a) les courbes et le point sont contraints, (b) surface adhre sur les courbes,
(c) surface adhre sur les courbes et passe par un point . . . . . . . . . . . . 53
2.18 Calcul de plan dinertie : Plan obtenu partir des contraintes linaires et
ponctuelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
2.19 (a) Surface rapproch aprs premire itration, (b) Surface nale . . . . . . . 53
2.20 (a) Objet maill reconstruire, (b) Angle de base (critre de dtermination
des rgions), (c) et (d) Modle gomtrique obtenu suivant deux choix de
langle : respectivement 135 et 100 . . . . . . . . . . . . . . . . . . . . . . . . 54
2.21 Algorithme de Owen pour la recherche de la topologie . . . . . . . . . . . . . 55
2.22 Algorithme de Park . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
2.23 Schma de la reconstruction . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
3.1 Cas des dformations possibles . . . . . . . . . . . . . . . . . . . . . . . . . . 59
3.2 Algorithme de reconstruction . . . . . . . . . . . . . . . . . . . . . . . . . . 60
3.3 Algorithme de reconstruction . . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.4 Modication de la topologie . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.5 Approche de reconstruction (utilisation seulement des faces planes) . . . . . 62
3.6 Modication de la topologie . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
3.7 (a) Triangulation, (b) Support structur de points . . . . . . . . . . . . . . . 63
3.8 Algorithme de reconstruction dune surface partir dune triangulation . . . 64
3.9 Support de points dans lespace paramtrique . . . . . . . . . . . . . . . . . 65
3.10 valuation dune surface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
3.11 (a) Rseau de points, (b) Maillage surfacique . . . . . . . . . . . . . . . . . . 66
3.12 Rseau de points structur projet sur le maillage . . . . . . . . . . . . . . . 66
3.13 Projection dun point sur un triangle . . . . . . . . . . . . . . . . . . . . . . 66
3.14 (a) Pice en exion et conditions aux limites, (b) Maillage associ, (c) Face
maille dforme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.15 Face reconstruite : (a) degr = 1, (b) degr = 2, (c) degr = 3, (d) degr = 4,
(e) degr =5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.16 Face reconstruite, (a) Nombre de points suivant u = 6, suivant v = 6, (b)
Nombre de points suivant u = 11, suivant v = 11, (c) Nombre de points
suivant u = 21, suivant v = 21 . . . . . . . . . . . . . . . . . . . . . . . . . . 70
3.17 Oscillation de la surface autour du maillage . . . . . . . . . . . . . . . . . . 70
3.18 Algorithme modi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
3.19 Les normales la surface aux noeuds . . . . . . . . . . . . . . . . . . . . . . 72
3.20 (a) Les normales associes un triangle, (b) Les courbes des frontires de la
surface triangulaire, (c) Les tangentes aux courbes des frontires . . . . . . . 72
3.21 (a), (b) Les points de contrle de la surface (Surface de Bziers) u = 0.5,
v = 0.5, w = 0.5, (c) Surface de Bziers . . . . . . . . . . . . . . . . . . . . . 74
3.22 Procdure dvaluation et de reconstruction dune surface. (a) Maillage d-
form et non dform, (b) Surface value partir dun triangle, (c) Surface
reconstruite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
3.23 (a) Maillage dune face cylindrique dforme, (b) Face cylindrique dforme . 76
3.24 Utilisation de la surface de COONS pour lvaluation des points dinterpola-
tion de la surface creuse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
2
3.25 (a) maillage correspondant une face dform, (b) Points dinterpolation obte-
nus par valuation des triangles du maillage, (c) points dinterpolation obtenus
par projection sur la surface COONS, (d) face dforme obtenue sans utilisa-
tion de la surface COONS, (e) face dforme obtenue en utilisant la surface
de COONS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
3.26 Reconstruction dune face cylindrique avec contour intrieur . . . . . . . . . 79
3.27 Pice prismatique en exion . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
3.28 Pice cylindrique en exion . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
3.29 Limitation de lapproche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
3.30 Entres/Sortie de la mthode nergtique . . . . . . . . . . . . . . . . . . . 81
3.31 (a) Maillage, (b) Courbes et points contraints, (c) Surface reconstruite . . . . 81
3.32 Les tapes de la mthode nergtique . . . . . . . . . . . . . . . . . . . . . . 82
3.33 Calcul du plan dinertie : (a) les points dinterpolation, (b) le plan dinertie,
(c) largissement du plan dinertie . . . . . . . . . . . . . . . . . . . . . . . . 83
3.34 Projection des points sur le plan dinertie . . . . . . . . . . . . . . . . . . . . 84
3.35 Surface rsultante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
3.36 Principe de la dformation de surface par la mthode nergtique . . . . . . 86
3.37 Processus itratif de calcul de la surface . . . . . . . . . . . . . . . . . . . . 87
3.38 Algorithme de reconstruction dune surface partir dun maillage par la m-
thode nergtique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
3.39 les points dinterpolation dune arte et courbe contrainte (issus de maillage) 88
3.40 Inuence du degr des carreaux de Bziers . . . . . . . . . . . . . . . . . . . 89
3.41 Inuence de nombre de carreaux qui composent la surface, (a-b) nombre de
carreaux de Bziers = 1, (c-d) nombre de carreaux de Bziers = 10 . . . . . 90
3.42 Rsultats de reconstruction (a) Pice troue en exion, (b) Pice cylindrique
sous pression intrieure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
3.43 Contraintes dassemblage, (a) assemblage impossible, (b) assemblage possible 92
3.44 Modle reconstruit avec une face idalise, (a) modle reconstruit avec erreurs
numriques, (b) projection des points de contour sur la face idalise, (c)
Modle BREP reconstruit . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
3.45 Algorithme de reconstruction tenant compte de lidalisation des faces . . . . 93
3.46 Calcul de la boite englobante oriente et des paramtres de la face non dforme 94
3.47 Calcul des paramtres dune face cylindrique dforme . . . . . . . . . . . . 94
3.48 Calcul de rayon dune face cylindrique dforme . . . . . . . . . . . . . . . . 94
3.49 Barycentre et axes dinertie [Barequet 01] . . . . . . . . . . . . . . . . . . . . 95
3.50 Barycentre et axes dinertie dun ensemble de points . . . . . . . . . . . . . . 96
3.51 Les deux sommets de la boite englobante suivant la grande diagonale . . . . 97
3.52 Calcul des paramtres de la face conique . . . . . . . . . . . . . . . . . . . . 97
3.53 Calcul des paramtres dune surface torique . . . . . . . . . . . . . . . . . . 98
3.54 Calcul des paramtres dune face sphrique dforme . . . . . . . . . . . . . 99
3.55 Intersection de deux surfaces . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
4.1 Modle de topologie unie . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
4.2 Interface utilisateur de loutil de reconstruction . . . . . . . . . . . . . . . . 104
4.3 Maillage dform et celui non dform dune pice mcanique . . . . . . . . . 105
3
4.4 (a) Pice tudie en exion, (b) La courbe de contrainte en fonction de la
dformation plastique de matriau utilis . . . . . . . . . . . . . . . . . . . . 106
4.5 Les dformations permanentes le long de la pice . . . . . . . . . . . . . . . 107
4.6 Rsultats de reconstruction . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
4.7 Reconstruction dune pice simple troue en compression . . . . . . . . . . . 109
4.8 Reconstruction dune face . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
4.9 La courbe de contrainte en fonction de la dformation plastique de matriau
utilis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
4.10 Contrainte le long de gnratrice de troue cylindrique . . . . . . . . . . . . . 110
4.11 Dbut de la dformation plastique . . . . . . . . . . . . . . . . . . . . . . . . 111
4.13 Reconstruction dune face de la fourchette . . . . . . . . . . . . . . . . . . . 111
4.12 Reconstruction dune fourchette (Cas dun maillage ttradrique linaire) . . 112
4.14 Reconstruction de fourchette (maillage quadratique) . . . . . . . . . . . . . . 113
4.15 Reconstruction de fourchette (maillage n) . . . . . . . . . . . . . . . . . . . 114
4.16 La courbe de contrainte en fonction de la dformation plastique du matriau
utilis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
4.17 Dbut de dformation plastique . . . . . . . . . . . . . . . . . . . . . . . . . 116
4.18 Reconstruction dune pice avec plusieurs faces avec contour en U . . . . . . 116
4.19 Reconstruction dune face avec contour en U . . . . . . . . . . . . . . . . . . 117
4.20 Reconstruction de la mme pice prsente prcdemment avec un maillage n 118
4.21 Reconstruction dune pice avec plusieurs faces . . . . . . . . . . . . . . . . . 119
4.22 Reconstruction dune face . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119
4.23 tude lastoplastique avec modication de la topologie . . . . . . . . . . . . 120
4.24 Face cylindrique avec contour en U reconstruite . . . . . . . . . . . . . . . . 121
4.25 Exemple de pliage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
4.26 Exemple dun modle idalis . . . . . . . . . . . . . . . . . . . . . . . . . . 122
4.27 Idalisation des faces dune fourchette (2) . . . . . . . . . . . . . . . . . . . . 123
4.28 Idalisation des faces dune fourchette (3) . . . . . . . . . . . . . . . . . . . . 123
4





Notations et Symboles





t Paramtre dune courbe

u, v Paramtres dune surface

x, y, z Coordonnes de lespace rel

P (t) Paramtrisation dune courbe

S (u, v) Paramtrisation dune surface

N
p
Normale la surface au point P

(u, v, w) Coordonnes barycentriques

P
def
Point appartenant la surface dforme

P
non def
Point appartenant la surface non dforme

Mthode nergtique Mthode implmente sous lenvironnement Open Cascade permettant
dadhrer une surface un ensemble de points et courbes.

Table des matires


Introduction gnrale 8
1 Intgration CAO/Calcul : tat de lart 12
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.2 La Conception Assiste par Ordinateur (CAO) . . . . . . . . . . . . . . . . . 13
1.2.1 Origine de la CAO . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.2.2 Dnition de la Conception Assiste par Ordinateur . . . . . . . . . . 13
1.2.3 Modles de reprsentation en CAO . . . . . . . . . . . . . . . . . . . 13
1.2.3.1 Modlisation l de fer . . . . . . . . . . . . . . . . . . . . . 14
1.2.3.2 Modlisation surfacique . . . . . . . . . . . . . . . . . . . . 14
1.2.3.3 Modlisation solide . . . . . . . . . . . . . . . . . . . . . . . 15
1.3 Le Calcul Mcanique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.3.1 Dnition du calcul mcanique . . . . . . . . . . . . . . . . . . . . . 19
1.3.2 Principales utilisations du calcul . . . . . . . . . . . . . . . . . . . . . 19
1.3.2.1 Calcul de dimensionnement . . . . . . . . . . . . . . . . . . 20
1.3.2.2 Calcul de validation . . . . . . . . . . . . . . . . . . . . . . 20
1.3.3 Hypothses et modles possibles de calcul . . . . . . . . . . . . . . . 20
1.3.3.1 Calcul de rsistance des matriaux . . . . . . . . . . . . . . 21
1.3.3.2 Calcul par lments nis . . . . . . . . . . . . . . . . . . . . 21
1.3.4 Synthse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1.4 Intgration CAO/Calcul . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1.4.1 Quest ce que lintgration ? . . . . . . . . . . . . . . . . . . . . . . . 23
1.4.2 Ncessit de lintgration . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.4.3 Etat de lart sur les approches de recherches existantes . . . . . . . . 24
1.4.3.1 Transfert de donnes de la conception vers le calcul . . . . . 26
1.4.3.2 Analyse des rsultats et erreurs de calcul . . . . . . . . . . . 29
1.4.3.3 Modliser le processus de calcul pour le rutiliser . . . . . . 30
1.4.4 Principaux travaux de recherche et dveloppement industriels . . . . 33
1.4.5 Lintgration CAO/Calcul au seins des outils Commercialiss . . . . . 33
1.5 Synthse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
1.6 Intgration CAO/Calcul par reconstruction du modle CAO partir des r-
sultats lments nis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
1.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
5
2 tat de lart sur la construction des surfaces dun modle CAO 37
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.2 Les informations gomtriques et topologiques au sein dun modle BREP . 37
2.3 Les courbes et les surfaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
2.3.1 Les surfaces classiques . . . . . . . . . . . . . . . . . . . . . . . . . . 38
2.3.2 Les courbes et surfaces gauches . . . . . . . . . . . . . . . . . . . . . 39
2.3.2.1 Les surfaces Bilinaires . . . . . . . . . . . . . . . . . . . . . 39
2.3.2.2 Les surfaces de Coons . . . . . . . . . . . . . . . . . . . . . 40
2.3.2.3 Courbes et surfaces polynomiales . . . . . . . . . . . . . . . 41
2.3.2.4 Courbes et surfaces polynomiales de Bernstein-Bzier . . . . 41
2.3.2.5 Courbes et surfaces polynomiales de B-Spline . . . . . . . . 42
2.3.2.6 Courbes et surfaces NURBS . . . . . . . . . . . . . . . . . . 43
2.3.3 Synthse sur les surfaces gauches . . . . . . . . . . . . . . . . . . . . 44
2.3.4 Surfaces de subdivision . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.3.4.1 Dnition de la surface de subdivision . . . . . . . . . . . . 45
2.3.4.2 Les dirents schmas de subdivision . . . . . . . . . . . . . 45
2.3.4.3 Synthse sur les surfaces de subdivision . . . . . . . . . . . 46
2.4 Etat de lart de reconstruction et dvaluation des courbes et surfaces com-
plexes partir dun nuage de points o une triangulation . . . . . . . . . . . 47
2.4.1 Etat de lart de reconstruction des courbes . . . . . . . . . . . . . . . 47
2.4.2 Etat de lart dvaluation et reconstruction des surfaces . . . . . . . . 47
2.4.3 tat de lart sur la recherche de la topologie dun objet . . . . . . . . 54
2.5 Synthse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
2.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
3 Algorithmes proposs pour la reconstruction du modle CAO (BREP) 58
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
3.2 Algorithme gnral de reconstruction . . . . . . . . . . . . . . . . . . . . . . 58
3.3 Direntes approches dveloppes . . . . . . . . . . . . . . . . . . . . . . . . 61
3.3.1 Premire approche : approche basique . . . . . . . . . . . . . . . . . 61
3.3.2 Deuxime approche . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
3.3.2.1 Premire phase . . . . . . . . . . . . . . . . . . . . . . . . . 63
3.3.2.2 Deuxime phase . . . . . . . . . . . . . . . . . . . . . . . . 70
3.3.2.3 Troisime phase . . . . . . . . . . . . . . . . . . . . . . . . . 77
3.3.2.4 Synthse et rsultats de lapproche . . . . . . . . . . . . . . 77
3.3.3 Troisime approche . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
3.3.3.1 Mthode nergtique . . . . . . . . . . . . . . . . . . . . . . 81
3.3.3.2 Algorithme dvelopp de lapproche . . . . . . . . . . . . . 86
3.3.3.3 Synthse et rsultats de lapproche . . . . . . . . . . . . . . 89
3.4 Idalisation des faces en petites perturbations . . . . . . . . . . . . . . . . . 90
3.4.1 Mise en situation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
3.4.2 Idalisation de face plane . . . . . . . . . . . . . . . . . . . . . . . . . 90
3.4.3 Idalisation dune surface cylindrique . . . . . . . . . . . . . . . . . . 91
3.4.4 La boite englobante oriente . . . . . . . . . . . . . . . . . . . . . . . 92
3.4.5 Idalisation dune surface conique . . . . . . . . . . . . . . . . . . . . 97
6
3.4.6 Idalisation dune surface torique . . . . . . . . . . . . . . . . . . . . 97
3.4.7 Idalisation dune surface sphrique . . . . . . . . . . . . . . . . . . . 98
3.4.8 Synthse sur lidalisation . . . . . . . . . . . . . . . . . . . . . . . . 98
3.5 Synthse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
3.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
4 Mise en oeuvre informatique et Validation 102
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
4.2 La plateforme de lintgration de la mthode des lments nis dans le pro-
cessus CAO/FAO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
4.3 Prsentation de loutil de reconstruction . . . . . . . . . . . . . . . . . . . . 104
4.4 Rsultats appliqus un ensemble de pices mcaniques . . . . . . . . . . . . 105
4.4.1 Reconstruction dune pice prismatique en exion . . . . . . . . . . . 106
4.4.2 Reconstruction dune pice prismatique en compression . . . . . . . . 108
4.4.3 Reconstruction dune fourchette de dsembrayage . . . . . . . . . . . 110
4.4.3.1 Maillage ttradrique linaire grossier . . . . . . . . . . . . . 111
4.4.3.2 Maillage ttradrique quadratique . . . . . . . . . . . . . . . 112
4.4.3.3 Maillage ttradrique linaire n . . . . . . . . . . . . . . . 113
4.4.4 Reconstruction dune fourchette (2) . . . . . . . . . . . . . . . . . . . 114
4.4.4.1 Utilisation dun maillage ttradrique linaire grossier . . . . 114
4.4.4.2 Utilisation dun maillage ttradrique linaire n . . . . . . 117
4.4.5 Reconstruction dune fourchette (3) . . . . . . . . . . . . . . . . . . . 118
4.4.6 Reconstruction dun crochet . . . . . . . . . . . . . . . . . . . . . . . 119
4.4.7 Pice en pliage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
4.4.8 Exemple didalisation . . . . . . . . . . . . . . . . . . . . . . . . . . 122
4.5 Analyse des rsultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
Conclusion gnrale 126
7

Introduction gnrale
La conception dun produit mcanique est une activit dynamique qui a pour objectif de
rpondre des besoins spcis par un cahier des charges fonctionnel en terme de solu-
tions technologiques et techniques. Cest une activit aux multiples facettes qui ne se borne
pas uniquement la dnition gomtrique dun produit, mais qui interfre galement avec
les processus associs. Ainsi, la dnition dun produit mcanique ncessite lintervention
de dirents mtiers (Modlisation gomtrique, Analyse, Fabrication, ...) qui permettront
daboutir une description globale et cohrente de celui-ci. Les interactions entre mtiers qui
taient jusqu prsent encore trs procdurales et squentielles, cest--dire, qui se bornaient
suivre une organisation et une planication de tches relativement ges, tendent devenir
plus coopratives et dynamiques. Le but est dassurer une meilleure interoprabilit entre
ces dirents mtiers.
Dans un processus de conception, deux principales phases sont vitales et interdpendantes,
savoir la modlisation gomtrique du produit (CAO) et le calcul de dimensionnement et
de validation du modle propos. Le calcul de dimensionnement consiste dterminer les
dimensions en fonction des sollicitations, tandis que le calcul de validation (bas sur des
critres) consiste vrier si les dimensions choisies ou calcules permettent de rsister aux
sollicitations. Le calcul mcanique est rpartie tout au long du cycle dlaboration de pro-
duit et permet de dterminer au plus tt les performances dun produit. Pour permettre aux
concepteurs de choisir des solutions technologiques et techniques alternatives par comparai-
son de leurs performances, il est ncessaire dutiliser des mthodes de calcul ncessitant un
dlai court tout en assurant une prcision des rsultats susante pour pouvoir choisir la
solution la plus performante.
En conception mcanique, la mthode de calcul la plus utilise est la mthode des lments
nis. Elle a lavantage de pouvoir sappliquer divers types de problmes physiques ou m-
canique. Sa formulation est base sur la mcanique des milieux continus et est exprime au
moyen dquations aux drives partielles. Lintgration de cette mthode dans les outils
de CFAO daujourdhui est devenue une proccupation de la plus part des laboratoires de
recherche lis au domaine de la conception et de la production intgres.
Pour un meilleur compromis cot - dlai - qualit, une meilleure communication entre
les dirents outils de CAO et danalyse simpose. Pour ce faire, ces deux activits sont
amenes sdier sur de nouvelles technologies mergentes dans les domaines de la mod-
lisation des donnes (modle de produit) et des processus (interoprabilit). Cela conduit
une meilleure manipulation dobjets htrognes (gomtrie, sollicitations, maillage, dfor-
8
mation, etc.). Lobjectif recherch est de favoriser le partage des donnes sans recopies ou
transformations manuelles an de uidier les ux dinformations entre CAO et Calcul tout
en garantissant la abilit et la traabilit des donnes. Linteroprabilit des processus de
conception et de calcul doit avoir un sens bilatral, cest--dire de la conception vers le calcul
et inversement.
Ainsi, nos travaux de recherche intitul : "Intgration CAO/Calcul par reconstruction dun
modle CAO partir des rsultats lments nis" rentrent dans lesprit dintgration de la
mthode des lments nis dans le processus de CAO - FAO. Lobjectif de nos recherches
est de dvelopper un outil de reconstruction du modle CAO partir des rsultats lments
nis (maillage dform). Cela donne au concepteur un moyen quantitatif (modle CAO re-
construit en mode dform) prt tre inject dans le mcanisme en vue dune valuation.
Ce mmoire sarticule autour de quatre chapitres :
Le premier chapitre consiste mettre en place un tat de lart dtaill sur trois aspects
cls dans nos travaux, savoir, la conception mcanique assiste par ordinateur, le calcul
mcanique et lintgration entre ces deux activits. Dans une premire tape, lactivit de
conception mcanique assiste par ordinateur (CAO) sera dtaille. La nuance entre CAO
et DAO sera galement dnie. Ensuite, laspect modlisation gomtrique en CAO est in-
troduit. Nous mettons laccent sur trois types de modlisation gomtrique, savoir : la
modlisation l de fer, la modlisation surfacique et la modlisation solide. Les avantages
et linconvnient de chacun des modles seront souligns. Laptitude de chaque modle
lintgration en conception mcanique sera prcise. Cela va conduire choisir la technique
de modlisation solide comme support de notre dmarche dintgration CAO - Calcul. Dans
ltape suivante, lactivit de calcul mcanique sera dtaille. Nous commenons par dnir
la notion de calcul en conception de produit. Ensuite, nous prcisons la typologie de calcul,
ainsi que les outils commerciaux susceptibles dtre utiliss en conception de produits m-
caniques. Cela va permettre de converger vers la mthode des lments nis comme tant
celle la plus utilise. Un bref tat de lart de cette mthode sera ensuite prsent. Dans la
troisime partie de ce chapitre, laspect intgration entre les processus de conception et de
calcul sera trait. Une synthse bibliographique des principaux travaux de recherche lis la
thmatique dintgration CAO - Calcul va permettre de cerner les principales orientations
des travaux eectus. Trois principales tendances ont t identies, savoir : le transfert des
donnes de la conception vers le calcul, lanalyse de rsultats et des erreurs et la modlisation
de processus de calcul. Les avantages et les inconvnients de chacune des tendances seront
explicits. Une tude comparative vis--vis des logiciels de calcul commercialiss (COSMOS
Works, CATIA ANALYSIS. . .) sera dveloppe. Lobjectif est dobserver le dcalage existant
entre les solutions acadmiques et les solutions proposes par les logiciels. Cela est bnque
lors de lidentication des problmes lis lintgration de la composante calcul en concep-
tion, donc la position de notre problme de recherche. Celui-ci fera lobjet de la dernire
partie de ce chapitre.
Ayant cern le problme de recherche rsoudre dans cette thse, savoir la reconstruction
du modle dform partir de maillage dform issu du calcul par lments nis, lobjet de
9
ce second chapitre est de mener une synthse bibliographique sur les problmes de recons-
truction en CAO. Nous commenons par dtailler le modle BREP ainsi les informations
gomtriques et topologiques supportes par ce modle. Cela conduit sorienter vers les
travaux de recherche lis aux problmes de construction des entits gomtriques et topo-
logiques dun modle BREP. Ensuite, nous nous penchons sur la dnition des dirents
types de surfaces, savoir les surfaces classiques et les surfaces complexes (gauches). Ces
types de surfaces sont gnralement utiliss dans la construction de la gomtrie du mo-
dle BREP. Direntes mthodes de reconstruction de gomtrie et de topologie de modles
BREP sont prsente (mthode nergtique, mthode par valuation, etc.). Enn, ce chapitre
va permettre de recenser les principales techniques de reconstruction existantes dans la bi-
bliographie. Ces dernires feront lobjet dune base solide nos travaux de recherche relatifs
la reconstruction de modles BREP partir de maillages dforms et tracer lalgorithme
gnral de reconstruction, objet du chapitre suivant.
Le troisime chapitre fera lobjet du dveloppement de lalgorithme gnral de reconstruc-
tion du modle BREP parti dun maillage dform. Lalgorithme propos sarticule autour
de direntes mthode en vue de reconstruire dirents cas de reconstruction (problmes
sans changement ni de gomtrie ni de topologie, problmes avec changement de gomtrie
sans changement de topologie, problmes avec changement de gomtrie et de topologie). Il
est signaler que, dans cet algorithme, ltape la plus dlicate est relative aux problmes
de reconstruction de surfaces (faces). Pour ce faire, nous proposons de dvelopper trois ap-
proches de reconstruction. La premire est relative la reconstruction des faces planes. La
deuxime est base sur un algorithme existant dans la bibliographie, celui de Walton. La
troisime est base sur une mthode existante dans notre environnement de dveloppement,
celui de OPENCASCADE. Ces deux dernires fournissent une surface reconstruite de type
NURBS. Une analyse des rsultats obtenus par application des trois mthodes conduit
choisir la troisime dite nergtique. Vis vis de la qualit des rsultats obtenus par cette
mthode. Dans une dmarche de reconstruction de modles BREP, une tape didalisation
savre importante. Cette tape consiste remplacer une face NURBS par une face classique
(plane, cylindrique. . .). Cela permet de rutiliser et simuler la pice reconstruite dans un
assemblage lorsque le cas se prsente. Pour cela, et an didentier les faces idaliser dans
un modle dform direntes techniques seront prsentes.
En vue dune validation de lapproche de reconstruction propose, le quatrime chapitre
sera consacr ltude de plusieurs cas de reconstruction sur une grande varit de pices
mcanique. Ces pices sont choisies pour leurs fonctionnalits, leurs reprsentativits dune
grande classe de pices mcanique et aussi pour leur complexit de morphologie. Lana-
lyse des rsultats de reconstruction obtenus permettra de mettre en vidence les principaux
avantages de notre approche, mais aussi de souligner les dicults rencontres lors de la re-
construction. Ces dicults feront lobjet des perspectives de recherches issues de ce travail
dans le cadre de mastres ou de thses.
Enn nous soulignons que les travaux prsents dans ce mmoire sont eectus dans le
cadre dune coopration internationale entre le Laboratoire de Gnie Mcanique lEcole
Nationale dIngnieurs de Monastir (LGM-ENIM) et le Dpartement de Gnie Mcanique
10
lUniversit du Qubec Trois-Rivires (DGM-UQTR).
11

Chapitre 1
Intgration CAO/Calcul : tat de lart
1.1 Introduction
La conception dun produit est un exercice dans lequel il sagit de proposer des solutions
ou re-concevoir des solutions existantes pour remplir des fonctions bien dnies lintrieur
dun ensemble de contraintes. Gnralement, lobtention dune solution nest pas directe sauf
pour des problmes extrmement simples. Le processus est plutt itratif au cours duquel un
objet est conu et modi an quil puisse remplir des fonctions bien dnies et se conformer
un ensemble de contraintes [Aifaoui 03].
Plusieurs tapes sont identies dans une dmarche de conception :
laboration du cahier de charge fonctionnel,
cration dun modle de lobjet,
analyses, essais et simulation,
modications,
ralisation de lobjet (fabrication),
assemblage.
Le concepteur doit communiquer les rsultats de son travail lune ou lautre de phases
cites prcdemment. Par exemple, il lui faut communiquer la forme du modle pour la rali-
sation dun prototype, ou bien les rsultats dun calcul de contraintes pour raliser certaines
modications. Les modes de communication sont graphiques, chirs ou bien textuels.
Ce chapitre est consacr la prsentation des modes de communication entre les deux m-
tiers CAO et Calcul. Dans un premier lieu les deux activits (CAO et Calcul) sont dtaills.
Dans un deuxime lieu, une tude bibliographique, sur les direntes approches dintgration
de ces deux mtiers, est prsente. Une classication est attribu au approches dintgration
suivant leurs modes de communication adopts. La troisime partie de ce chapitre est consa-
cre la prsentation de la problmatique de recherche de cette thse et la positionnement
de cette contribution par apport aux autres travaux de recherche.
12
1.2 La Conception Assiste par Ordinateur (CAO)
1.2.1 Origine de la CAO
Lintroduction de linformatique et son utilisation dans un processus de conception remonte
maintenant plus quun quart de sicle. Nous assistons actuellement une vritable rvolu-
tion dans ce domaine, ainsi la totalit des bureaux dtudes quips de ces technologies sont
maintenant concerns par lautomatisation. Cette volution est due plusieurs facteurs dont
les trois principaux sont :
les progrs considrables de la puissance disponible des ordinateurs : en 10 ans, la puis-
sance a t environ multiplie par 10 ;
le nombre et la qualit des logiciels, aussi bien ceux caractres gnraux disponibles
sur le march que ceux dits de mtier dvelopps par les utilisateurs eux-mmes ;
la chute importante et continue des prix du matriel, cest--dire ordinateurs, traceurs,
etc...
Les activits ddies laide la conception de produits mcanique peuvent tre de type :
dessin Assiste par Ordinateur (DAO) ;
conception Assist par Ordinateur (CAO) ;
calcul et optimisation de structures : lasticit, vibrations, thermique, etc... ;
mcanique de uides et thermiques ;
calcul de procds de moulage, forgeage, etc... ;
nomenclature et gestion technique.
Certaines de ces activits sont couvertes par le terme gnrique de CFAO.
1.2.2 Dnition de la Conception Assiste par Ordinateur
La CAO (Conception Assiste par Ordinateur) peut tre dnie comme tant lensemble
des outils logiciels et les techniques informatiques qui permettent daider le concepteur dans
la conception et la mise au point dun produit. Un systme de CAO permet de reprsenter
et dtudier le fonctionnement dun objet sans lavoir fabriquer rellement, c.a.d en virtuel.
Les oprations de coupes, de perspectives ainsi que le calcul des volumes, des masses et
des inerties sont possibles quelles que soient les formes de lobjet. La CAO, permet aussi
dassembler des pices dun systme mcanique et les simuler en fonctionnement virtuelle
[Bzier 86] [Gardan 85].
La CAO implique des algorithmes plus puissants et du matriel plus labor que celui
demand par la DAO. En consquence, les cots sont trs dirents (rapport des cots
denviron 1 5). Il est cependant important de prciser que, dans tout systme de CAO, on
rencontre un systme de DAO intgr [Gardan 85].
1.2.3 Modles de reprsentation en CAO
Classiquement, il existe trois modles de reprsentation 3D [Zeid 91], savoir :
modlisation l de fer ;
13
modlisation surfacique ;
modlisation solide.
En plus de trois modles cits prcdement, il y a aussi la modlisation par les features
(rainure, cong, troue assiste...). Ces dirents modes de reprsentation ou modlisation
dun objet permettant de le dnir plus ou moins compltement et prsentent un certain
nombre davantages et dinconvnients. Dans ce qui suit les trois principaux modles de
reprsentation sont dtaills.
1.2.3.1 Modlisation l de fer
Historiquement, cest la premire modlisation dun objet en 3D. La gomtrie est dnie
uniquement laide dentits gomtriques de bas niveau (sommet et arte) : droites, cercles,
arcs de cercle, courbes, etc. Par exemple, avec la modlisation l de fer (Wireframe), un cube
est dnit uniquement par ses artes et les sommets qui joignent ces artes (FIG 1.1). La
pice nest donc quimparfaitement dnie puisquil manque la dnition exacte des faces
et de lintrieur du cube. Un modle l de fer est bon pour la visualisation notamment
dans le domaine de lautomobile. Cependant, il est ambigu et incomplet et ne garantit pas
ladressabilit spatiale (le systme ne sait pas o se trouve la matire de lobjet). Dans ce cas
de modlisation, il est impossible de montrer une vue isomtrique en traits cachs, dombrer
lobjet ainsi ralis. Ce mode est surtout utilis pour faire lesquisse dun objet.
1.2.3.2 Modlisation surfacique
Historiquement, cest la deuxime technique apparue sur le march mais cest en fait la
premire qui a permis une approche 3D plus profonde que la reprsentation l de fer. En eet,
avec la modlisation surfacique, la pice est dcrite laide des surfaces qui en constituent
lenveloppe : un cube est ainsi dcrit par ses 6 faces (FIG 1.1).
Les avantages de lutilisation des surfaces sont :
une description exacte de lenveloppe de la pice ;
un usinage possible de la pice en commande numrique ;
une meilleure visualisation de la pice par lutilisation de techniques de rendu raliste.
Les inconvnients peuvent se rsumer dune faon gnrale :
une technique dicile demandant un apprentissage long et une formation approfondie.
En eet, il existe un grand nombre de surfaces direntes utiliser et les modications
ne sont pas trs aises raliser ;
une visualisation dlicate si lon nutilise pas les techniques de rendu raliste, qui de-
mandent des calculs importants ;
une ncessit de connatre parfaitement la pice que lon veut modliser, les modications
tant assez diciles faire.
Lutilisation des surfaces, permettant de dnir totalement lenveloppe dune pice. Cela
est importante pour la ralisation du trac de dtail mais peu adapte au projet ou ltude.
En eet, dans un modle surfacique, le systme ne sait pas non plus o se trouve la ma-
tire ; la surface coupe lespace en 2 demi-espaces. Comme la dnition est continue, il est
possible de reprsenter un objet en vue isomtrique avec traits cachs, dombrer la pice ;
on obtient un rendu raliste. Si lon coupe un cube par un plan, le rsultat de la section
14
est reprsent par 4 segments de droites. Dans ce modle on distingue 2 types de surfaces :
les surfaces simples et les surfaces complexes. Dans les surfaces simples on trouve les plans,
les surfaces dextrusion et les surfaces de rvolution (le cylindre, le cne, la sphre, le tore).
Dans les surfaces complexes, on trouve trois grandes familles : les Bziers ou surfaces ples,
les B-Splines et les NURBS (Non Uniform Rational B-Spline) [DeCasteljau 87] [Bzier 86]
[Barsky 87].
Mod Mod le fil de fer le fil de fer Mod Mod le Surfacique le Surfacique
Fig. 1.1 Dirents modes de reprsentation (Modle l de fer, Modle Surfacique) dun
cube
1.2.3.3 Modlisation solide
Cest la technique de reprsentation dun objet la plus utilise. Le solide se caractrise
par son aspect homogne 3D, ses limites (le solide occupe un espace ni) et ses frontires
qui dnissent un intrieur et un extrieur au volume. Dans les paragraphes suivants nous
allons introduire les principaux modles de solide savoir : la rprsentation par occupa-
tion spatiale, la rprsentation par les frontires, la rprsentation CSG, la rprsentation
hybride :
1.2.3.3.1 Modlisation par occupation spatiale
Lobjet est reprsent par un ensemble de cellules occupes par le volume de lobjet dans
lespace [Givert 88] [Peroche 90]. Celles-ci peuvent tre des volumes quelconques, mais lusage
de cubes de taille xe est trs frquent (FIG1.2). Ces cubes appels voxels sont des petits
lments de volume discrtiss. Ils sont localiss le plus souvent par les coordonnes dun
point 3D. Un objet est reprsent par un tableau de triplets (x, y, z) appel tableau spatial,
habituellement ordonn et dont larbre correspond lordre de construction de lobjet. Cette
approche est simple mettre en uvre. Elle facilite le calcul des proprits physiques dun
objet et la mise en uvre des oprations boolennes (union, intersection et dirence). Elle
reste invariante en translation, mais le ne lest pas en rotation. Le principal inconvnient
de la modlisation par occupation spatiale est quelle ne donne quune approximation plus
ou moins grossire de lobjet, selon le niveau de rsolution choisi, dont dpend galement
lencombrement de mmoire.
15
Fig. 1.2 Modlisation par occupation spatiale [Prieto 03]
1.2.3.3.2 La reprsentation par les frontires (BRep)
Cest une reprsentation qui sapparente la modlisation surfacique, avec deux techniques
direntes (reprsentation facettise et reprsentation par les frontires exactes). Dans la re-
prsentation par frontires (BREP : Boundary REPresentation) [Flynn 90] [Zeid 91] (FIG
1.3), la frontire de lobjet est explicitement dcrite : Cette information est trs utile en
CAO pour lusinage des surfaces, pour le calcul rapide des masses, des centres de gravit... ;
elle est aussi utile en infographie, o la plupart des algorithmes de visualisation supposent
connues les surfaces des objets. Ce modle doit comprendre deux types dinformations : des
informations topologiques (faon dont sont lies entre elles les informations gomtriques).
Pour valider un modle BREP, chaque face doit vrier un ensemble de proprits, qui
assurent la reconnaissance de lobjet en tant que volume occupant une portion de lespace
ainsi que son homognit. En fait le modle BREP dcrit les frontires comme une juxtapo-
sition de plusieurs faces orientes. Chaque face est compose dune surface (entit qui dcrit
la gomtrie de la face) et est borne par au moins un contour ferm et orient. Chaque
contour est form dun ensemble dartes. Chaque arte comporte une courbe porteuse et
limit par deux sommets.
Lorsquon utilise des surfaces planes (triangles, polygones, ...) pour modliser un objet,
une approximation polygonale est ncessaire ; on obtient un ensemble de faces reprsentes
par leurs bords et leurs coins, la modlisation est dite facettise. Linconvnient de cette
mthode est sa faible puissance de reprsentation. Les objets prsentant des surfaces non
plans ne peuvent pas tre exactement, leur approximation polygonale nest pas unique et le
nombre dentits planaires cres est directement li la prcision de linterpolation souhai-
te. Pour une description exacte des faces non classiques (planes, cylindriques...), les surfaces
complexes sont utilises dans de nombreux systmes de CAO, bien que leurs manipulations
soit plus complique.
Pour garantir la validit des solides, on utilise les oprateurs dEuler. Le principe est bas
sur la loi dEuler valable pour tout polydre rgulier convexe simple :
V E +F = 2
16
O V est le nombre de sommets, E le nombre dartes et F le nombre de faces. On peut
gnraliser la loi pour les solides :
V E +F = 2(S H) +R
S est le nombre de composants disjoints dans le solide, H est le nombre de trous dans le
solide et R le nombre de cavits dans une face.
Mod Mod le Solide le Solide
Mod Mod le BREP le BREP
Arete : intersection
de deux faces
Sommet : intersection
de plusieurs aretes
Face
Contour
Fig. 1.3 Modle BREP
Les avantages de ce modle sont :
ce modle est facile en description, visualisation et transformation gomtrique ;
il est aussi unique (Pour une pice mcanique, il existe un seul modle BREP).
Les inconvnients de ce modle sont :
dicults de ralisation des oprations logiques (dues au grand nombre de faces consti-
tuant lobjet initial) ;
absence dalgorithmes gnraux (La plupart des algorithmes associs ce modle traitent
des volumes dont les frontires sont composes de facettes planes, elles mmes dlimites
par des segments de droite pour faciliter les oprations logiques) ;
pas dhistorique.
1.2.3.3.3 La composition arborescente du solide
Cest une reprsentation appele reprsentation CSG (Constructive Solid Geometry ) : le
solide est dni par un arbre (FIG 1.4) dont les noeuds sont des oprations boolennes (union,
soustraction, intersection) et les feuilles, des lments solides simples (sphres, prismes, cy-
lindres, etc...). Ce modle volu par la suite avec les logiciels de CAO vers larbre des
caractristiques qui contient lhistorique de cration de produit.
Les avantages du modle CSG :
facilit de cration ;
facilit de stockage ;
facilit de validation.
17
-

Fig. 1.4 Composition arborescente de solide
Les inconvnients du modle CSG :
dicults de calcul des proprits gomtriques et physiques dun objet complexe ;
dicults pour eectuer certaines conversions (arbre CSG vers le modle de reprsenta-
tion par les frontires par exemple) ;
non unicit : une pice mcanique possde plusieurs reprsentations CSG;
1.2.3.3.4 Modle hybride
Le modle hybride permet de cumuler les avantages de la reprsentation BREP et CSG
en limitant au mieux leurs inconvnients respectifs. Dans ce modeleur, les primitives de
base sont, soit celles du modle CSG (cne, pyramide, cube,...), soit des solides dnis par
leurs frontires. Lors de chaque opration sur larbre de construction, les lments frontires
(reprsentant la peau de lobjet) sont construits. Cest le modle le plus souvent utilis ac-
tuellement.
Avantages du modle :
le modle Hybride permet de construire aussi simplement un solide quavec un arbre CSG
et mme mieux puisque la cration de primitives BREP est possible ;
le modle Hybride permet facilement deectuer une visualisation rapide du solide ;
le modle Hybride permet deectuer aisment des oprations complexes comme le calcul
du volume dun solide, lappartenance dun point au solide etc ;
le Hybride permet de disposer de la dnition exact de la surface du solide ;
le modle Hybride ore la possibilit de placement de contraintes gomtriques et de
contraintes dassemblages.
Inconvnients du modle :
il est ncessaire de stocker une trs grande quantit dinformations ;
il est ncessaire de maintenir en permanence la cohrence entre les deux reprsentations
de linformation.
18
1.2.3.3.5 Synthse sur les modles de reprsentation numrique de produit
La technique du l de fer est utilise par les logiciels de CAO tridimensionnels juste pour
raliser les lignes de construction et les contours dun modle 3D complexe. Cette technique
est de plus en plus moins utilis dans les logiciels de CAO.
La modlisation surfacique est encore trs utilise surtout pour les pices de carrosserie et
les pices qui possdent des faces de formes complexes. Les logiciels disponibles actuellement
(Catia, TopSolid...) comportent des modules surfaciques permettent de gnrer des surfaces
de plusieurs faons (surface passant par des courbes imposes et comportant des critres de
tangence, surface approchant au mieux un nuage de points...). Cela permet de contrler et
de dnir dune faon plus prcise le modle produit.
La reprsentation solide permet de modliser les pices volumiques. La modlisation solide
comporte trois principaux types de reprsentation (BREP, CSG et hybride), chacun a ses
avantages et ses inconvnients. Notons que les modles de reprsentation solide intgrent dans
leurs techniques de cration de solides les oprations classiques dextrusion, de balayage, de
rvolution, de lissage, etc. rencontr dans les logiciels de CAO daujourdhui. La modlisation
solide a des avantages par rapport au autres techniques de modlisation savoir laccs aux
proprits massiques du solide constitu ( centre de gravit, matrice dinertie et position
des axes principaux dinertie, volume et masse) ce qui permet dtudier la rsistance et le
comportement de la pice (le calcul lments nis).
1.3 Le Calcul Mcanique
1.3.1 Dnition du calcul mcanique
Le calcul mcanique peut tre dni comme un ensemble de tches de dimensionnement
et dvaluation de variables qui caractrisent un produit soumis des forces et anim de
mouvements, dans un contexte de conception. Les variables qui caractrisent le produit sont
dordre gomtrique et technologique. Les variables gomtriques concernent les dimensions
des solutions de conception (longueur dune bielle, diamtre dun arbre, paisseur dune
clavette, excentricit dun arbre, etc.), tandis que les variables technologiques font rfrence
des notions orientes mtier, en particulier le mtier de la mcanique (vitesse dun moteur,
nuance de matriau, contrainte mcanique, etc.) [Aifaoui 03]. Les outils de calcul permettent
lanalyse du comportement des produits mcaniques pour leur donner les caractristiques
ncessaires pour quils aient un comportement correct en service.
1.3.2 Principales utilisations du calcul
Ltude des pratiques traditionnelles des bureaux permet de distinguer trois types de cal-
culs :
calcul de dimensionnement ;
calcul de validation.
19
1.3.2.1 Calcul de dimensionnement
Dans la perspective dapprhender les performances du produit conu, il est ncessaire de
matriser son comportement. Certains calculs sont mens an de comprendre comment le
produit ragit direntes conditions dutilisation. Ces calculs interviennent le plus souvent
lorsque des problmes graves surviennent aux essais ou en cours dutilisation dun produit
(par exemple pour comprendre la rupture dun arbre aux premiers essais. Ces calculs peuvent
tre lancs sans forcement quune ou plusieurs solutions soient choisies ou remises en cause.
1.3.2.2 Calcul de validation
La mise en oeuvre dune simulation numrique ncessite, comme point de dpart, une
dnition quasi-complte de la structure tudie et de son environnement direct. Cela suppose
donc une dnition des formes, dimensions et matriaux qui constituent le produit ainsi que
des conditions aux limites en eorts et dplacements, des conditions initiales du mouvement
dun mcanisme, des conditions de contact, etc. Cette caractristique commune toutes les
mthodes actuelles rend celles-ci particulirement bien adaptes au calcul dit de validation.
Celui-ci intervient un tat relativement avanc du projet pour lequel il sagit de valider
une certaine dnition du produit, et donc un ensemble de choix de conception, par rapport
aux spcications. La notion de validation suppose une bonne abilit des rsultats de calcul
obtenus. Il convient donc de construire un modle de calcul apte reproduire de faon
susamment prcise le comportement mcanique de la pice. Par exemple, la pice (FIG
1.5) modlis en CAO (FIG 1.5(a)) doit entrer en phase dindustrialisation. Un calcul est
eectu an de sassurer que le niveau de contrainte ne dpasse pas, lorsque llment est
sous charges de fonctionnement, une certaine valeur admise comme critique. Le modle aux
lments nis ralis pour cela est donn sur la gure (FIG 1.5(b)) (demi-pice en raison de
la symtrie du problme). La gure (FIG 1.5(c)) prsente la carte de contrainte obtenue.
Contrainte maximale Contrainte maximale
(a) (a) (b) (b) (c) (c)
Fig. 1.5 Calcul de validation
1.3.3 Hypothses et modles possibles de calcul
Le calcul mcanique utilise des modles de calcul divers (RDM, plasticit, fatigue, ...).
Lutilisation de ces modles fait appel des techniques de calcul qui sont classs en deux
20
familles : les calculs analytiques et les calculs numriques. Ci-dessous un descriptif, de deux
techniques, de calcul est prsent tout en insistons sur le calcul numrique (calcul par l-
ments nis) [Dhatt 82] [Trompette 92]. Notons que le calcul par lments nis est le plus
utilis actuellement et que nos travaux de recherche se situent dans le cadre de lintgration
de la mthode des lments nis dans le processus de CAO/FAO (Fabrication assiste par
Ordinateur).
1.3.3.1 Calcul de rsistance des matriaux
Avant dutiliser des techniques de prdiction complexes et longues, le concepteur se tourne
souvent, avec quelques approximations permettant une simplication du problme, vers la
rsistance des matriaux classiques.
Exemple (FIG 1.6) :

L
l
h
e: 70

DAN/mm2
F
-F
Fig. 1.6 Calcul de rsistance des matriaux
Mise en quation :
= F/S ;
<
e
;
F/(l h) <
e
;
Notons que : F, l, h et
e
sont des variables connues.
Ces modles sont souvent utiliss pour rsoudre des problmes de dimensionnement simples
(formes gomtriques rgulires, matriaux isotropes, sollicitations simples). Dans le cas de
dimensionnement des pices de forme complexe ou de composition htrogne, Le calcul
numrique (calcul par lments nis) est utilis.
1.3.3.2 Calcul par lments nis
1.3.3.2.1 Prsentation de la mthode des lments nis
Cette technique a, de nos jours, investi lensemble des bureaux dtudes, car cest en
grande partie grce cette approche quil a t possible dtudier, par le calcul, des pices
structure complexe. Avec ce mode de rsolution, il est possible daborder des problmes
aussi varis que llasticit, la thermique, les vibrations, lhydrodynamique, etc [Dhatt 82]
[Trompette 92] [Zienkhiewicz 71]. Dune faon gnrale, les grandes phases dun calcul sont
les suivantes :
dnition 3D de la gomtrie de la pice tudier ;
21
opration de maillage de la pice (FIG 1.7), en sappuyant sur la gomtrie ralise
auparavant. Cest lopration qui consiste diviser une structure complexe en de multiples
parties simples : les lments ;
application des conditions limites : encastrements, eorts extrieurs, pressions, dplace-
ments imposs... ;
phase de calcul proprement dite ;
analyse des rsultats de calcul, conduisant la qualication de la pice du point de vue
thorique ou bien une reprise de la gomtrie de la pice pour de nouveaux calculs.
Notons que la mthode des lments nis permet de rsoudre tout phnomne dont la for-
mulation se fait laide de systmes dquations aux drives partielles. Donc elle a lavantage
de pouvoir sappliquer beaucoup de problmes physiques dirents.
Fig. 1.7 Maillage dune pice et application des conditions aux limites
1.3.3.2.2 Aperu thorique
1.3.3.2.2.1 Maillage
Le solide est dcompos en lments de forme gomtrique simple ayant des cts communs
et dont les sommets ou noeud sont les points darticulation de plusieurs lments entre eux.
Ces noeuds seront les points dapplication des forces intrieures ou extrieures. Lopration
de dcomposition est le maillage. Un bon maillage doit faciliter les oprations prvues par un
programme dordinateur. Il faut donc adopter une mthode systmatique de numrotation
des lments et des noeuds.
1.3.3.2.2.2 Principe de calcul par lments nis
Le principe dun calcul par lments nis est le suivant : le dplacement de chaque point
de llment est une fonction connue des dplacements des noeuds. On peut calculer la
dformation et la rigidit de chaque lment pour une charge donne. Notons que les lments
de la structure sont interconnects par des noeuds communs.
1.3.3.2.2.3 Dirents tapes de lanalyse par lments nis
Les direntes tapes de lanalyse sont :
22
la formation des matrices de rigidit lmentaire [K
e
] de chaque lment ;
lassemblage de la matrice de rigidit de la structure [K] partir des matrices lmentaires
[K
e
] ;
lapplication des conditions limites ;
lobtention des dplacements et des contraintes. . . ;
lutilisation des relations entre forces et dplacements pour obtenir les forces dans ll-
ment.
Quelques principes gnraux peuvent tre noncs :
les lments doivent tre dautant plus petits que la prcision recherche est importante ;
le nombre de noeuds par lment est, l aussi, fonction de la prcision souhaite. Le
champ de dplacement est une fonction linaire, quadratique ou cubique des dplacements
des noeuds ;
pour que les interpolations soient correctes, il faut que les dimensions des lments soient
homognes (longueur, largeur, hauteur).
plus le nombre dlments est lev, plus le nombre de noeuds est grand, plus le temps
de calcul est long, et plus le temps dexploitation des rsultats peut tre important (temps
dachage des rsultats lcran par exemple). De plus, une des limitations au nombre
dlments et de noeuds peut tre lie au programme de calcul choisi.
le type dlment utiliser dpend de ce quil est ncessaire de faire et dtudier : si le
problme peut se rsoudre par une solution un problme plan, on utilise des lments 2D
(triangles, quadrangles ...) ; par contre, pour des structures complexes, il faut faire appel
des lments volumiques de type briques ou ttradres.
1.3.4 Synthse
Dans ce qui prcde les types de calcul, les hypothses et les modles possibles sont pr-
sents. Notons que nos travaux de recherche sont consacrs au dveloppement dun outil
permettant de donner au concepteur un rsultat quantitatif de calcul pour la validation
de son choix de conception. Cet outil tente damliorer le niveau dintgration entre les
principaux mtiers dingnieur CAO et calcul. Dans ce qui suit on prsente les direntes
approches dintgration CAO/Calcul dvelopps au cours du temps pour quon puisse par
la suite positionner la contribution de nos travaux de recherches par rapport lintgration
CAO/Calcul.
1.4 Intgration CAO/Calcul
1.4.1 Quest ce que lintgration ?
En CFAO, lintgration consiste associer en un tout cohrent des applications htrognes
(CAO, Calcul, FAO, etc.), avec lobjectif de favoriser au maximum laction simultane ou
concourante des ces applications au cours du processus global et de minimiser la traduction
de donnes qui constituent le facteur principal de perte de temps et de smantique.
23
1.4.2 Ncessit de lintgration
Aujourdhui les enjeux de la conception dun produit sont dabord les dlais, le cot et la
qualit :
rduire les cots (optimisation des formes et des volumes de matire, choix des matriaux,
diminution du nombre de prototypes, etc.) ;
rduire les dlais (limiter le nombre ditrations dans le processus de conception, proposer
directement des solutions viables du point de vue comportemental, mieux cibler les essais,
etc.) ;
amliorer la qualit (assurer le respect des direntes fonctions et contraintes en termes
de abilit, confort, ergonomie...).
Mettre sur le march un produit au plus tt pour tre le premier devient un objectif majeur
des industriels [Tollenaere 98]. Le produit doit tre moindre cot et de bonne qualit. De
plus, le cycle de vie dun produit est de plus en plus court. Linnovation est constante pour
renouveler lore sur le march. Pour acclrer le processus de conception/ralisation dans
lindustrie mcanique, on doit :
tendre en aval le processus de conception aux processus de fabrication [Brun 97]
remonter le plus en amont possible dans le processus de conception et dintgrer la phase
conceptuelle permettant ainsi une approche beaucoup plus globale. La notion de Modle
Produit va dans ce sens [Brun 97]
intgrer dans la conception les dirents mtiers qui interviennent ensemble. Cest lin-
gnierie simultane, concourante ou conception intgre.
En conception intgre, les direntes taches (modlisation (CAO), Calcul (E.F) et Fa-
brication (FAO)), qui interviennent dans un processus de conception, ne doivent pas tres
vu comme un processus organis et hirarchis dans le temps, mais comme un ensemble
de tches dynamiques en interaction. Pour satisfaire cela, il devient important de matriser
les passerelles entre les direntes spcialits (CAO et Calcul et FAO) an damliorer les
changes entre eux.
Dans ce qui suit, nous allons tracer un tat de lart dans le domaine de lintgration
CAO/Calcul selon deux visions direntes :
une vision qui relve des dirents travaux de recherche dans le cadre des thses de
doctorats aux seins des laboratoires de recherche et quils ont aboutis dans certains cas
des validations industrielles.
la deuxime vision relve des outils de CFAO commercialises.
1.4.3 Etat de lart sur les approches de recherches existantes
Dans le milieu des annes 80, les applications en intelligence articielle ont t le sujet de
nombreux travaux de recherche. Dans ce cadre, la simulation du comportement mcanique
des produits est devenue possible avant que le produit nexiste grce lutilisation de ma-
quettes physiques ou de modles de calcul. Cela a permis une intgration plus ecace de deux
mtiers : Conception et calcul mcanique. La conception intgre peut cependant prendre
plusieurs sens. Pour Troussier [Troussier 99], Aifaoui [Aifaoui 03] et Baizet [Baizet 04], il
sagit de supporter la traabilit du processus danalyse pour une ventuelle rutilisation.
Cela permet de spcier les direntes tapes et entits participant au processus du calcul et
24
laborer une gestion de connaissance an dapporter une aide au concepteur. Pour [Szabo 96]
et [Falco 01], cest lvaluation de la qualit des rsultats numriques pour apporter de laide
au cours du processus danalyse. Pour Shephard [Shephard 90], Belaziz [Belaziz 99] et Klaas
[Klaas 01], elle consiste permettre une meilleure communication entre les logiciels de CAO
et les outils danalyse travers un transfert des donnes.
Les travaux concernant le lien entre la conception et le calcul mcanique se basent sur
une modlisation de lactivit de calcul dans la conception et visent rpondre dirents
objectifs dont les trois principaux sont [Troussier 99](FIG 1.8) :
dautomatiser le passage du modle gomtrique utilis au bureau dtude (le modle
C.A.O.) une reprsentation gomtrique ddie au calcul par la mthode des lments
nis (modle idalis, support de la discrtisation ou maillage associ au comportement).
Ce premier objectif concerne le passage des donnes de la conception (dessins densemble,
dessins de dnition,...) vers les outils de simulation (essentiellement le calcul par lments
nis) ;
de formaliser les hypothses ralises tout au long dune analyse mcanique an de ma-
triser les erreurs faites durant lensemble du processus de calcul. Cet objectif concerne
lanalyse des rsultats de calcul et lvaluation de lerreur due au modle de calcul (hypo-
thses, sollicitation...) ;
de tracer les calculs an de connatre les choix de conception quils ont, et qui les ont,
impliqus, et de rutiliser les rsultats ou les modles existants pour fournir une aide la
modlisation pour de nouveaux calculs. Ce troisime objectif se rsume dans la modlisa-
tion de processus de calcul.
Mod Mod le de Calcul le de Calcul Mod Mod le de le de
Conception Conception
(3) Mod (3) Mod liser liser
le processus le processus
de calcul de calcul
(2) (2) Analyser Analyser
les r les r sultats sultats
et les erreurs et les erreurs
(1) (1) Transf Transf rer rer
les donn les donn es es
Fig. 1.8 Interaction Conception/Calcul mcanique
Dans ce qui suit, nous allons recenser les travaux relevant de chacune des objectifs prcites.
25
1.4.3.1 Transfert de donnes de la conception vers le calcul
Cette approche caractrise les plus part des travaux de recherche lis lintgration CAO/Calcul.
Lide est de favoriser le passage automatique (ou pour le moins assist) du modle manipul
par le systme de conception (en gnral un modeleur gomtrique), vers un modle ddi
au calcul (en gnral par lments nis).
Dans le cadre de ses travaux de recherche [Benamara 96] [Benamara 98], BenAmara sest
focaliss sur lenrichissement du modle de produit (MDP), qui dans la majorit des outils
de CAO, forte composante gomtrique. Or, la gomtrie est un aspect fondamental dans
une dmarche de calcul, mais elle est peu signiante sans les aspects relatifs aux chargements
appliqus la pice, au comportement du matriau,... Cette contribution a permis dlaborer
un modle de produit capable de supporter les informations ncessaires la mise en uvre
du calcul durant toutes les phases de conception.
Dans son travail [Shephard 00], Shephard prsente un mode de gnration de modles de
calcul, au travers dun environnement spcique de contrle et de gnration automatique
de maillage partir de gomtries idalises. Cet environnement, appel MEGA (Meshing
Environment for Geometry based Analysis), consiste en un ensemble doutils qui supportent
la gnration et la modication automatique de maillages, directement depuis des modles
gomtriques discrtiss de type solide (FIG 1.9). Lauteur explique que le maillage auto-
matique par lments nis dun modle gomtrique requiert plus quun simple algorithme
de maillage de type triangulaire. Il propose un environnement spcique utilisant des pro-
cdures de maillage paramtrables pour lier des structures de donnes particulires des
oprateurs de maillage.
Modle gomtrique Maillage classique
linaire
Maillage base de la
gomtrie
Fig. 1.9 Maillage Base de la gomtrie [Shephard 00]
Lautomatisation du passage dun modle gomtrique pour la conception un modle
idalis pour le calcul mcanique fait lobjet dautres travaux tels que ceux dArabshahi
[Arabshahi 91], dArmstrong [Armstrong 96] et de Rmondini [Rmondini 94]. Ces travaux se
basent sur la mise en place de critres purement gomtriques. Cette approche est contestable,
car un modle mcanique doit prendre en compte les variables technologiques (modle de
comportement, sollicitation, conditions aux limits,...).
Dans le cadre de lintgration de la mthode lments nis dans le processus CAO/FAO,
Cuillire [Cuillire 93] [Cuillire 99] dvelopp Le concept de pr-optimisation de la densit
nodale. Le concept de la pr-optimisation de la densit nodale est en dveloppement depuis
26
plusieurs annes [Cuillire 93] [Franois 99]. Il a pour objet de transformer tous types de
donnes en terme de carte de taille. La carte de taille calcule doit ensuite tre prise en compte
par le gnrateur de maillages pour obtenir au nal un maillage du domaine pr-optimis
(FIG 1.10). Les donnes prises en compte pour ce concept sont de direntes natures :
les caractristiques de forme du modle gomtrique [Cuillire 93] [Cuillire 99].
lerreur de discrtisation du modle gomtrique inhrente la mthode des lments
nis [Franois 98] [Franois 00].
les conditions aux limites et les eorts appliqus au modle.
les matriaux et les constantes physiques du problme lments nis.
Maillage Maillage densit densit constante constante
Nombre de triangles 3758 Nombre de triangles 3758
Nombre de t Nombre de t tra tra dres 10571 dres 10571
Maillage Maillage densit densit constante constante
Nombre de triangles 1944 Nombre de triangles 1944
Nombre de t Nombre de t tra tra dres 6013 dres 6013
Fig. 1.10 Maillage pr optimis
Selon les sollicitations subies par la pice ou le matriau constituant cette dernire (qui
peut tre htrogne), le maillage adaptatif dans les features de forme peut perdre son sens.
Ainsi, le maillage adaptatif permet de limiter laugmentation du temps de calcul lorsque lon
recherche un ranement des rsultats danalyse dans des zones particulires.
Dans la mme logique, [Franois 98] propose une extension du principe de pr-optimisation
du maillage dvelopp dans [Cuillire 93] pour dterminer automatiquement les zones de
ranement. Un re-mailleur tridimensionnel permet un remaillage automatique, lors dun
changement topologique ou gomtrique dune pice mcanique maille. Donc seulement la
zone concerne, par la modication introduite au cours de la conception, est remaille (FIG
1.11).
[Tehari 99] utilise des caractristiques de forme pour assurer le passage du modle gom-
trique de conception un modle idalis pour le calcul. Pour cela, il propose danalyser
les modles issus de la conception dobjets pour gnrer de nouveaux modles adapts aux
traitements spciques dirents points de vue (calcul, fabrication. . .). La description des
objets est base sur des briques gomtriques lmentaires, dnies sous forme BRep. Celles
ci sont associes au moyen de rgles de composition dpendantes du point de vue mtier
adopt, pour former des caractristiques mtiers. La dmarche comporte une phase dana-
lyse morphologique suivie dune phase danalyse smantique. La premire phase est compose
de quatre tapes fondamentales :
reconnaissance et identication des caractristiques morphologiques.
extraction.
27
Maillage initial Maillage initial Maillage r Maillage r cup cup r r Maillage des zones Maillage des zones
de modifications de modifications
Maillage modifi Maillage modifi
Fig. 1.11 Remaillage lors dune modication topologique
reconstruction des entits modies.
codication des caractristiques morphologiques.
La seconde phase consiste rinterprter diremment la description intermdiaire gnre
par la premire phase suivant les rgles propres au point de vue mtier.
[Belaziz 99] propose une approche dabstraction, base sur la simplication et lidalisation
des modles issus dun environnement CAO au moyen des features de forme. Le modle
danalyse (au sens de la gomtrie) est driv partir dun modle bas sur des formes
caractristiques. La drivation du modle analyse se fait en deux phases :
simplication, qui tend occulter les dtails non pertinents pour lanalyse.
idalisation, qui consiste adapter selon des rgles mtiers la gomtrie simplie aux
outils de calcul permettant lapplication de lanalyse.
An de prendre en compte les modications ventuelles issues de lanalyse, une phase
de reconstruction permet de reconstruire un modle BRep partir du modle base de
features de forme en utilisant des macro-oprateurs de reconstruction paramtrique base
sur les oprateurs dEuler.
[Fine 01] propose une dmarche automatique permettant de transformer les modles CAO
pour prparer une analyse par lments nis. Lapproche prsente part du principe que
pour amliorer lautomatisation du processus dadaptation du modle EF, il est ncessaire
dassurer que toutes les transformations ralises ne modient pas de faon signicative les
rsultats de lanalyse. Il utilise des polydres (FIG 1.12) pour dcrire dirents modles dana-
lyse (au sens de la gomtrie) rpondant aux dirents besoins. Les multiples reprsentations
permettent de manipuler dirents scnarios danalyse. Par la suite, les simulations de com-
portement ainsi obtenues sont visualises comme support pour la validation des solutions de
conception. Direntes approches sinscrivent dans la mme logique dautomatisation du pas-
sage des donnes de la conception vers les outils danalyse mcanique [Sheer 97] [Dabke 94]
[Rezayat 96].
Dans une approche dintgration des modles CAO et Calcul, Lee [Lee 05] propose un
modle intgr CAO/Calcul. Ce dernier contient comme informations le modle CAO initial
et un modle simpli (contient les simplications des dirents blocs de modle initial)
28
Modles C.A.O
Autres modles:
digitalisation,
modles E.F.,
.
Cas d'tude
Modle pour la conception
Modle de Simulation
Gnration
de maillages
Modle intermdiaire
Outils d'adaptation
Fig. 1.12 Schma du principe de la solution propose selon [Fine 01]
(FIG 1.13). Par la suite certains blocs de modle sont gards, dautres sont simplis (selon
dirents critres : features de forme, conditions aux limites. . .). Alors le modle ddi pour le
calcul est obtenu par rassemblage de ses derniers. Ces travaux de simplication font lobjet
dautres travaux on cite celui de Bournival [Bournival 05].
Fig. 1.13 Modle intgr CAO/Calcul
1.4.3.2 Analyse des rsultats et erreurs de calcul
Il existe de nombreuses sources derreurs lors de la mise en uvre des tches de calcul
en conception. Le contrle de lapparition de ces erreurs dirents stades du processus
29
de calcul constitue aussi une aide certaine lintgration conception/calcul [Vignjevic 98],
[Morris 97], etc.
Dans cette logique, Szabo [Szabo 96] et Kurowski [Kurowski 97] proposent une approche
systmatique du contrle de lerreur. Cette approche est base sur une dcomposition de
lactivit de calcul mcanique en trois tapes (FIG 1.14) :
la formulation du problme (ou lexpression dun modle thorique ou dun modle de
comportement partir du systme physique). Le modle thorique est alors constitu dun
ensemble de lois dnissant la rponse physique du systme,
lexpression, partir du modle thorique, dun modle rduit visant simplier le com-
portement traduit par le modle thorique. Les attributs essentiels du systme physique
sont alors spcis,
la construction du modle numrique (ou solution numrique) en fonction du modle
rduit. A chacune de ces tapes est associ un type derreur, La gure (FIG 1.14) illustre
lapproche systmatique de lanalyse de lerreur propose par [Szabo 96] tout au long du
processus de calcul. Il distingue alors trois classes derreurs :
les erreurs thoriques, lies aux comportements supposs par lanalyste,
les erreurs de modlisation, qui sont soit des erreurs dans la formulation des modles
mathmatiques, soient des erreurs didalisation de la gomtrie,
les erreurs de discrtisation, lies aux mthodes de discrtisation.
Systme physique
ralit
Mthode
thorique
(formulation du
problme)
Modle rduit
Solution
numrique
Information
quantitative
Erreur thorique
Erreur de
modlisation
Erreur de
discrtisation
Fig. 1.14 Modle dintgration selon [Szabo 96]
[Falco 01] propose un processus de gestion dynamique des processus danalyse en vue de
contrler les erreurs commises dans les direntes tapes de lanalyse mcanique. Il suppose
que la principale source derreurs provient de ladoption des fausses dhypothses. Celles ci
se classient en trois catgories :
Les hypothses de modlisation,
Les hypothses de simplication,
Les hypothses de choix eectus lors de lanalyse.
Cette approche est galement suivie par [Fenves 86] et [Breiteld 96]. Or, la correction des
erreurs savre dicile car il nest pas possible de reconnatre les hypothses qui ont t faites
au cours de lanalyse.
30
1.4.3.3 Modliser le processus de calcul pour le rutiliser
La notion de calcul est au moins partiellement associe lide dune procdure formalise
et systmatique. Cette procdure est alors virtuellement applicable soit plusieurs fois dans
le mme contexte mais avec des valeurs direntes, dans le cas dun anement de solution,
soient dans dirents contextes similaires, lorsque les problmes de calcul se posent de ma-
nires similaires. De nombreux travaux se sont intresss lexploitation de cette proprit,
et ont cherch modliser le processus de calcul pour permettre sa rutilisation et ainsi r-
duire son temps de mise en oeuvre. Cela ncessite de formaliser au moins une partie du cycle
de construction dun modle de calcul (morphologie, sollicitations, matriau, comportement,
modle danalyse ...).
[Troussier 99] considre que le calcul est souvent une reprise dun calcul existant. Elle pro-
pose une mthode dite SG3C (Systme de Gestion des Connaissances Calcul en Conception)
pour, dune part tracer des processus de calcul en cours de conception, en se basant sur des
questions, et dautre part identier grce ces questions les situations dans lesquelles des
processus de calcul existants peuvent tre rutiliss. Les solutions quelle tente dapporter
se distinguent des solutions classiques dautomatisation des tches, puisquelle est centre
sur les besoins des acteurs auxquels elle rpond selon trois aspects : la formalisation dune
dmarche pour lutilisation du calcul mcanique dans un contexte de conception industrielle,
une amlioration de la coopration entre les concepteurs et les spcialistes du calcul et une
aide la gestion de la complexit en termes de multiplicit, dynamique et interdpendance
des modles manipuls ds les premiers stades de la conception.
Dans la mme logique, [Falco 01] sintresse au processus danalyse dans sa globalit en
vue de favoriser la capitalisation pour une rutilisation du calcul et un contrle de lerreur.
Les dmarches proposes ncessitent toutefois que le concepteur soit form en matire de
calcul pour mener bien la construction du modle, car lobjectif est plus de proposer un
concepteur expert un gain de temps potentiel par la rutilisation future de son expertise, que
de faciliter la mise en uvre de calculs par un mcanicien novice. Notons quen labsence
dexpertise susante, un utilisateur peut rpondre aux questions de faon inexacte et ainsi
capitaliser de mauvaises traces ou rutiliser des traces inadaptes.
Klaas et Shephard [Klaas 01], proposent au travers dun systme intgr dinformations
relatives aux processus de conception et de fabrication, un environnement de simulation
base de gomtries qui permet de fournir aux utilisateurs les outils utiles pour automatiser
la ralisation de simulations. Ils introduisent lide dun environnement de simulation bas
sur une interaction continue entre le PDM (Product data Management) de lorganisation
et les systmes dchange dinformations, dans le but de raliser des simulations ables et
rptables.
Dans le cadre de ses travaux de recherche, Aifaoui [Aifaoui 03] rejoigne les travaux sur
lintgration du calcul en conception par le dveloppement dentits mthodologiques appe-
les Features de calcul qui jouent le rle de vecteur de communication entre les tches de
conception et de calcul.
Inspirs des travaux sur les features de formes, de fabrication et dassemblage. Le concept
de Feature de Calcul (FC) est dni comme une entit gnrique paramtre caractrisant
une classe de calcul mcanique [Aifaoui 03]. Donc les FC sont des macro tches de calcul
rutilisables dans un mme contexte avec des valeurs de paramtres direntes ou dans
31
des contextes similaires. Une Feature de calcul est exprime sous la forme dun sextuplet,
associant trois modles de donnes (mcanique, simulation, interprtation) et trois relations
de gestion de cohrence entre ces modles.
Dans le cadre de ses travaux de recherche avec Renault, Baizet [Baizet 03] [Baizet 04] a
dvelopp un environnement de gestion et rutilisation des connaissances pour la simulation
numrique. A partir des types de connaissance identis, les types capabilit, mthode et
mthodologie, et de leur contexte de cration et dutilisation, un processus de capitalisation
et de rutilisation des connaissances a t dni pour chacune delles. La synthse de ces
processus locaux nous permet alors dlaborer un processus global de capitalisation et de
rutilisation des connaissances de simulation numrique. Les recherches de Zouari [Zouari 05]
rentrent dans le mme cadre.
Parmi les calculs raliss, Baizet [Baizet 04] prsente un exemple dobjet de connaissances
Calcul (FIG 1.15). Lobjectif est : Quelle est le dplacement des projecteurs pour un choc
frontal avec un modle simpli ?. Pour pouvoir rpondre ce besoin, il est ncessaire das-
socier des donnes de conception (ou de simulation en provenance dautres projets) relatives
un modle de vhicule spcique, donnes statiques puisque non relies au processus de
dveloppement de ce vhicule. Ensuite, partir de ces donnes dentre, en fonction de lob-
jectif, un modle de simulation est dni. A ce niveau, direntes connaissances externes au
projet sont utilises, comme par exemple la connaissance relative aux lments gomtriques
minimum conserver pour garantir un comportement raliste du modle et le type de mo-
dlisation utiliser pour reprsenter le mur rigide. Il est important de conserver une trace de
lutilisation de telles connaissances. Autant de liens de rutilisation sont dnis pour relier
chacune de ces connaissances au modle de simulation.
Les recherches sur la modlisation du processus de calcul pour la rutilisation ont fait
lobjet dautres travaux, on cite [Ferraille 98] et [Helary 00] qui utilisent la logique oue
pour identier le problme de conception rsoudre et les champs de solutions acceptables.
Les travaux de [Bennis 00], [Faltings 92], [Joskowicz 95] et [Sam 95] rentrent dans la mme
catgorie.
1.4.4 Principaux travaux de recherche et dveloppement industriels
Les produits technologiques modernes, (vhicules, structures, quipements lectriques ou
lectroniques) sont de plus en plus complexes et doivent rpondre des exigences de perfor-
mance et de qualit de plus en plus svres. Par exemple pour les structures et leur environ-
nement, les besoins toujours plus grands de rduire les risques et doptimiser les cots. Ceci
demande des simulations de plus en plus nes du comportement et de la rsistance de ces
structures an den garantir la abilit. La modlisation numrique du problme physique, la
mise en uvre de solutions et leur intgration dans le processus de conception sont souvent
traites dans des environnements trs spciques. Pour cela plusieurs industriels et labora-
toires de recherche ont collabor pour dvelopper des plateformes gnriques dintgration
CAO/Calcul. On cite parmi ces travaux :
les projets DRAGON (Development of an inteRActive EnGineering Portal for Open
Networks), DATAGRID, MICAGraph, SALOME, ICARE, OSCAR.
le projet Britanique Clockwork [S1] (Creating Learning Organisations With Contextua-
lised Knowledge-Rich work Artifacts) dont ses objectifs sont daider les acteurs partager
32
D D marche : marche :
Simplification gomtrique
(conservation des lments de
structure, projecteurs,lments
de carrosserie, )
Modlisation du mur rigide
Maillage par lments finis
Vitesse du vhicule
Analyse : Analyse :
valuation des rsultats
par comparaison avec
ceux obtenus avec un
modle complet
Interpr Interpr tation : tation :
Mise en vidence
des dplacements
des projecteurs
Fig. 1.15 Exemple dobjet de connaissance Calcul
des modles de simulation enrichis de connaissances mtier, dvelopper un support pour
la rutilisation des connaissances de modlisation et de simulation entre organisations et
laborer un support pour le partage de connaissances entre direntes entreprises.
le projet Europen FENET [S2] dont son objectif est le dveloppement et lintgration
des technologies lies aux lments nis.
Ces travaux industriels sont les rsultats des direntes recherches faites sur lintgration
CAO/Calcul. Par exemple le projet OSCAR (Organisation des Simulations en Conception
par la CApitalisation et la Rutilisation) est une continuit du Projet SG3C (Systme de
Gestion des Connaissances Calcul en Conception) [Troussier 99]. Ce dernier a aboutit la
proposition dune mthode et un outil de gestion des multiples calculs gnrs lors du dve-
loppement de nouveaux produits techniques. Il fournit galement un support la traabilit
et la rutilisation des modles et des dmarches de simulations rcurrent en conception
mcanique.
1.4.5 Lintgration CAO/Calcul au seins des outils Commercialiss
Certains codes de CFAO sont fdrs par le souci davoir un environnement unique de
conception et de calcul. Ces logiciels intgrs proposent la spcication des chargements et
du matriau ds la conception avec une idalisation/traduction du modle CAO en maillage
quasi automatique. Le processus de mise en uvre du calcul est rendu transparent lutili-
sateur. Tous ces aspects font que les dveloppeurs des logiciels de CAO sont soucieux de la
33
simplication de la tche du concepteur en automatisant les mcanismes de modlisation du
calcul (choix de la gomtrie, des CL,...). Toutefois, ces solutions ne supportent que des types
de calcul trs limits (statique, cinmatique...) et un comportement lastique du matriau.
Largument est plus commercial que technique. Il vise faire croire quavec un outil unique
les fonctions de modlisation gomtrique et danalyse sont toutes les deux accessibles pour
tous les ingnieurs. Les rsultats de retour du Calcul vers la CAO sont graphiques, chirs
ou bien textuels(FIG 1.16).
Fig. 1.16 Rsultats de retour du calcul vers la CAO (logiciels commerciaux)
Pour mener des calculs plus pousss, il est impratifs de procder par la vieille mthode,
en loccurrence, passer par les formats dchanges standards (STEP, IGES...) ou natifs vers
les outils de calcul spcialiss (Adams, Abaqus, Ansys, etc.). Cette mthode est toujours
accable par les risques de pertes de donnes (pertes dartes de faces ou de contraintes
dassemblages par exemple).
1.5 Synthse
Dans les paragraphes prcedents, nous avons prsent une tude bibliographique sur des
dirents travaux de recherche traitants lintgration CAO/Calcul lchelle industriel, la-
boratoire et au seins des logiciels de CFAO (Catia, TopSolid, SolidWorks,...).
Les travaux dvelopps aux seins des laboratoires ont pris trois sens pour rpondre trois
objectifs :
le premier concerne le passage des donnes de la conception (dessins densemble, dessins
de dnition, . . .) vers les outils de simulation (essentiellement le calcul par lments nis) ;
le deuxime relve de lanalyse des rsultats de calcul et lvaluation de lerreur due au
modle de calcul (hypothses, sollicitation...) ;
le troisime considre la modlisation de processus de calcul et la rutilisation des rsul-
tats ou des modles existants pour fournir une aide la modlisation pour de nouveaux
calculs.
34
La plus part des travaux industriels se sont intresss la rsolution du troisime objectif
cit prcdemment : dvelopper des composants rutilisables pour disposer dune plate-forme
gnrique de liaison CAO-CALCUL.
Les logiciels de CFAO, ont tent de dvelopper leurs propres outils danalyse. Les rsultats
de retour Calcul/CAO sont toujours de type iso-valeurs, des tableaux ou des textes. En plus
pour mener des calculs pousses il faut passer vers les outils de calcul spcialiss (Adams,
Abaqus, Ansys, etc.).
Il est important de constater que lecacit des travaux relatifs lintgration du calcul en
conception implique une liaison caractre unidirectionnel entre la conception et la simula-
tion numrique. Ces travaux sintressent seulement au passage dun modle de conception
un modle danalyse, alors que le retour dinformation, de lanalyse vers la conception, est
peu pris en compte malgr son intrt certain. Une fois la simulation eectue, sil y a lieu,
lexpert use de son savoir-faire pour indiquer aux concepteurs la nature des modications
eectuer. Peu de rgles sont tablies en la matire. La mise en place dun retour structur
de lactivit danalyse vers une activit de conception demeure des champs dinvestigation
pratiquement vierges. Dans cet esprit, nos travaux de recherche tentent damliorer le niveau
dintgration entre le domaine de la CAO (modle gomtrique) et le domaine du calcul (cal-
cul lments nis). Le but est de rinjecter dans la conception, le modle CAO reconstruit
partir des rsultats lments nis (Maillage dform) an de donner au concepteur des
moyens quantitatifs de validation ou de remise en cause des propositions de conception.
1.6 Intgration CAO/Calcul par reconstruction du mo-
dle CAO partir des rsultats lments nis
La construction dun modle numrique tait (et est encore dans certains cas) la phase la
plus fastidieuse et la moins productive lors de lemploi des outils de modlisation numrique
de conception (CAO), calcul (solveurs lments nis) et de fabrication (FAO). En ce qui
concerne les deux phases conception et calcul, le passage dun environnement un autre se
fait le plus souvent travers des formats standards (IGES, STEP, STA, etc.) ou spciques
(traducteurs dun logiciel un autre). En pratique le concepteur propose des solutions de
conception en CAO, puis il procde au transfert de ces modles gomtriques dans un envi-
ronnement ddi calcul en vue de valider ou de remettre en cause la solution de conception
propose.
La prise en compte des rsultats de calcul dans lenvironnement de conception CAO pourra
pallier un certain nombre de problme de communication entre la CAO et le Calcul. En eet,
il est envisageable de rendre exploitable les rsultats de calcul (dformations) dans lenviron-
nement de CAO en vue dtudier les assemblages dans leur conguration dforme. Notons
quactuellement la rcupration des rsultats de calcul (iso-valeurs, tableaux de valeurs etc.)
dans lenvironnement de CAO est actuellement la charge du concepteur. An de remdier
ces problmes, plusieurs travaux de recherche ont t mens dans lobjectif damliorer les
changes bidirectionnels entre les outils de CAO et de calcul [Sam 95][Franois 98].
La reconstruction du modle CAO partir de lanalyse lments Finis est devenue de plus
en plus importante en conception intgre, notamment pour la simulation des processus de
conception et/ou fabrication de produit mcanique (Simulation du processus demboutissage
35
par exemple). En eet, lorsque lon simule un comportement lastoplastique dune pice
dans un mcanisme, les dformations permanentes inhrentes ces tudes entranent une
dformation du maillage qui peut devenir non valide ou de mauvaise qualit. La convergence
de la solution numrique est alors bloque parce que les donnes ne sont plus valides. Dans ce
cas, le maillage doit tre donc reconstruit (remaillage) entre certaines tapes de la simulation.
Autour des dformations permanentes, non seulement le maillage doit tre recalcul mais les
conditions aux limites doivent aussi tre repositionnes sur la nouvelle forme du modle.
Dans un contexte de conception intgre, les conditions aux limites sont directement saisies
sur le modle CAO, cest pourquoi les dformations du modle lments nis doivent tre
transmises au modle CAO pour repositionner de nouveau les conditions aux limites.
Ltude des problmes dassemblage et de simulation numrique du fonctionnement est ac-
tuellement (outils de CAO actuels) aborde en considrant la conguration non dforme des
pices (solide rigide avec gomtrie nominale). La reconstruction des modles CAO partir
des rsultats de calcul tente de lever cette limitation et rend possible la visualisation et la
simulation du comportement dun assemblage ltat dform (tat normal de fonctionne-
ment) et la dtection des ventuelles interfrences entre les pices de lassemblage tudi.
Ces dernires sont indtectables ltat non dform.
Les travaux de recherche raliss dans cette thse rentrent dans le cadre de dveloppement,
dune plateforme portant sur lintgration de la mthode des lments nis dans le processus
CAO/FAO , [Cuillire 93] [Benamara 98] [Franois 99]. Les travaux raliss au sein de cette
plateforme sont bass sur un modle CAO de type BREP ce qui nous a conduit choisir le
mme modle pour garder lintgrit de nos travaux. Le modle est choisi vu les avantages
quil possde :
son unicit (pour une pice mcanique, il existe un seul modle BREP) ;
sa description proche des besoins du mcanicien pour le calcul et la fabrication ;
sa disponibilit sur la plupart des systmes CAO.
1.7 Conclusion
Ce premier chapitre prsente une tude bibliographique sur trois principaux aspects savoir
la modlisation gomtrique de produit, le calcul mcanique et lintgration CAO/Calcul.
Dans la premire partie, les deux principaux mtiers de lingnieur (CAO et Calcul) sont pr-
sents. Cela a permit didentier les dirents types de chacun de ces mtiers (modlisation
surfacique, modlisation solide, calcul RDM, calcul lments nis. . .). La deuxime partie a
t consacre la classication et la prsentation des direntes approches dintgration
CAO/Calcul. Cela a conduit lanalyse des tendances, des rsultats ainsi les contributions
de chaque classe de ces approches dans lintgration CAO/Calcul. Dans la troisime partie,
notre problmatique de recherche est positionne par rapport aux autres travaux tout en
prcisant limportance qui apportera notre contribution lintgration CAO/Calcul lorsque
un tel problme est solutionn. Dans le chapitre suivant, nous allons dtailler le problme de
recherche tout en traant une tude bibliographique sur les principaux travaux de recherche
lis notre problmatique.
36

Chapitre 2
tat de lart sur la construction des
surfaces dun modle CAO
2.1 Introduction
Dans le chapitre prcdent, une tude bibliographique sur les direntes approches dint-
gration CAO/Calcul a t prsente. Puis notre problme de recherche, savoir la recons-
truction du modle CAO partir des rsultats de calcul (maillage dform) a t positionn.
Lobjectif de ce deuxime chapitre est double. Dans un premier temps, il sagit de choisir
le modle CAO utilis pour la reconstruction partir des modles de reprsentation que
proposent les logiciels de CAO daujourdhui. Puis, dans un deuxime temps, il sagit de
prsenter une tude bibliographique sur les approches de reconstruction et dvaluation des
entits de modle reconstruit partir des informations issues de rsultats de calcul (maillage
dform (nuds, segments, triangles)).
Les modles de CAO se basent dans la plupart de temps sur le modle BREP. Ce modle
est utilis pour la reconstruction de modle CAO en vue de garantir la comptabilit avec
la plupart des logiciels de CAO. Dans ce qui suit nous allons prsenter une caractristique
dtaille de modle BREP.
2.2 Les informations gomtriques et topologiques au sein
dun modle BREP
Un modle BREP est constitu dinformations topologiques et gomtriques (voir gure
(FIG. 1.3) de chapitre 1) :
les informations topologiques existantes au sein dun modle BREP sont les connectivits,
les liens et les orientations des direntes entits (Faces, contours, artes et sommets).
les informations gomtriques du modle BREP se rsument dans la nature gomtrique
des surfaces et courbes porteuses des direntes faces et artes (face plane, courbe circu-
laire...).
Les systmes de CAO gnrent automatiquement les information de modle BREP partir
des caractristiques du solide modlis. Ils sont aussi capable de lire un BREP pour repr-
senter un solide. Dans nos travaux on se propose de gnrer automatiquement le modle
37
BREP partir des informations issues dun maillage dform. Dans ce qui suit un rsum,
des thories de surfaces et courbes (ncessaires pour la modlisation dun modle BREP),
sont prsents.
2.3 Les courbes et les surfaces
2.3.1 Les surfaces classiques
Il existe principalement 5 types de surfaces classiques. Leurs quations sont donnes dans
leurs repres locaux classiques laide des paramtres u et v :
plan (FIG 2.1) : S(u, v) = u e
1
+v e
2
+origine avec e
1
et e
2
sont 2 vecteurs units de plan.
Fig. 2.1 Surface plane
cylindre (FIG 2.2(a)) : S(u, v) = R [cos(u) e
1
+sin(u) e
2
] +v e
3
+origine avec R est le
rayon de cylindre
cne dangle (FIG 2.2(b)) : S(u, v) = v tan() [cos(u) e
1
+sin(u) e
2
] +v e
3
+origine
(a) (b)
R R

Fig. 2.2 (a) Surface cylindrique, (b) Surface conique


tore de grand rayon R
1
et de petit rayon R
2
: S(u, v) = (R
1
+R
2
cos(v)) [cos(u) e
1
+
sin(u) e
2
] + R
2
sin(v) e
3
+origine
si R
1
= 0, on se retrouve avec lquation dun sphre.
38
R R
2 2
R R
1 1
Fig. 2.3 Surface torique
2.3.2 Les courbes et surfaces gauches
La cration dun modle 3D ncessite parfois le choix dentits gomtriques (courbes et/ou
surfaces) plus ou moins complexes. Pour dcrire les formes libres (complexe), il sagit dadop-
ter un modle paramtrique de courbe ou de surface, dni laide de fonctions polynomiales
ou rationnel par morceaux dans un systme de coordonnes cartsiennes [DeCasteljau 87].
Dans la suite les principales surfaces complexes sont prsentes.
2.3.2.1 Les surfaces Bilinaires
On appelle surface Bilinaire, une surface dcrit par interpolation linaire de 4 points (FIG
2.5(a)). Ces quatre points dnissent la matrice de contrle de la surface [P], tel que :
[P] =
_

_
P(0, 0)
P(1, 0)
P(0, 1)
P(1, 1)
_

_
(2.1)
Linterpolation linaire de ces quatre points scrit sous la forme suivante :
S(u, v) = (1 u)(1 v)P(0, 0) +u(1 v)P(1, 0) + (1 u)vP(0, 1) +uvP(1, 1) (2.2)
Sous forme matricielle, elle scrit sous la forme suivante :
P(u, v) =
_
(1 u)(1 v) u(1 v) (1 u)v
uv
_
_

_
P(0, 0)
P(1, 0)
P(0, 1)
P(1, 1)
_

_
(2.3)
Avec 0 u 1 et 0 v 1
La surface bilinaire est une surface qui est simple grer. Linconvnient de cette surface
cest labsence de la exibilit : par exemple pour dcrire une surface de rvolution, il faut
plusieurs carreaux bilinaires(FIG 2.4(b)).
39
P(0,0) P(0,0)
P(1,0) P(1,0)
P(1,1) P(1,1)
P(0,1) P(0,1)
u u
v v
(a) (a) (b) (b)
Fig. 2.4 (a) Surface Bilinaire, (b) Modlisation dun cne laide de surfaces bilinaires
2.3.2.2 Les surfaces de Coons
La surface de Coons est dnit par un rseau de courbes croises. Ceci a permis de dnir
des carreaux, qui sont dnis compltement par interpolation surfacique partir des fron-
tires.
La Figure (FIG 2.5) prsente lexemple de la construction dune surface de COONS S(u, v)
partir de quatre courbes : P(u, 0), P(u, 1), P(0, v) et P(1, v).
P(u,0)
P(0,v)
P(1,v)
P(u,1)
P(0,0) P(0,0)
P(0,1) P(0,1)
P(1,1) P(1,1)
P(1,0) P(1,0)
v v
u u
Fig. 2.5 Surface de COONS
Les 4 courbes limites sont : P(u, 0), P(u, 1), P(0, v), P(1, v)
S(u, v) =
_
1 u u 1
_
_
_
P(0, 0) P(0, 1) P(0, v)
P(1, 0) P(1, 1) P(1, v)
P(u, 0) P(u, 1) P(0, 0)
_
_
_
_
1 v
v
1
_
_
(2.4)
0 u 1
0 v 1
40
2.3.2.3 Courbes et surfaces polynomiales
Les polynmes de haut degr peuvent dcrire des courbes complexes, mais ils demandent
un grand nombre de paramtres dont la signication physique est parfois dicile matri-
ser. Dautre part, les instabilits numriques augmentent avec le degr des polynmes. De ce
fait, les courbes et les surfaces cubiques (degr 3 maximum dans chaque direction), ont t
reconnues comme tant un bon compromis de modlisation dans la plupart des applications.
Dune manire gnrale, les courbes de degr maximum 2 sont appeles courbes quadratiques
et les courbes de degr maximum 3 sont appeles courbes cubiques.
En 1963, Fergusson a t le premier introduire lutilisation des courbes cubiques pa-
ramtriques dans le domaine de laronautique (Boeing Co). Les segments de ces courbes
paramtriques sont dnis par des quations de la forme :
r = r(u) =
n

i=0
(u
i
a
i
) (2.5)
O n est le degr de la courbe, le vecteur r dcrit lensemble des points de la courbe lorsque
u varie de 0 1. Les vecteurs a
i
sont les paramtres de la courbe.
Les surfaces paramtriques sont exprimes comme suit :
r = r(u, v) =
n

i=0
n

j=0
(u
i
v
j
a
ij
) (2.6)
2.3.2.4 Courbes et surfaces polynomiales de Bernstein-Bzier
En 1970 Bziers a recombin les termes de la paramtrisation cubique de Fergusson an
que la signication physique des coecients vecteurs soit plus apparente. Les courbes de
Bernstein-Bzier de degr n ont la forme suivante :
r = r(u) =
n

i=0
B
n
i
(u) r
i
(2.7)
O n est le degr de la courbe et les r
i
sont les vecteurs de positionnement des (n + 1)
sommets (P
0
, P
1
, ..., P
n
) dun polygone appel polygone caractristique gnralis.
Les polynmes B
n
i
(u) =
n!
i!(ni)!
u
i
(1 u)
ni
sont appels polynmes de Bernstein.
Exemple :
Si le nombre de points de contrle gal 4 donc le degr de lapproximation est gal 3,
la courbe est dite courbe de Bzier cubique.
P(t) = (1 t)
3
P
0
+ 3t(1 t)
2
P
1
+ 3t
2
(1 t)P
2
+t
3
P
3
(2.8)
41
soit sous forme matricielle :
P(t) =
_
t
3
t
2
t
1
_
_
_
_
_
1 3 3 1
3 6 3 0
3 3 0 0
1 0 0 0
_
_
_
_
_
_
_
_
P
0
P
1
P
2
P
3
_
_
_
_
(2.9)
Lquation dune surface de Bziers est de la forme suivante :
r = r(u, v) =
n

i=0
m

j=0
B
n
i
(u)B
m
j
(v) r
ij
(2.10)
Avantages des courbes et surfaces de Bziers :
chaque point de la courbe est une combinaison convexe de tous les points de contrle.
pas de problme de non continuit aux raccords,
grande maniabilit des courbes,
elles ne sont pas modies par un changement daxe,
les polynmes de Bernstein sexpriment de faon explicite.
Inconvnients de lutilisation des courbes et surfaces de Bziers :
le dplacement dun point de contrle implique une modication complte de la courbe.
il est coteux de rajouter un point.
le degr du polynme augmente avec le nombre de points de contrle. Ainsi, lorsque le
nombre de points de contrle est important, le calcul des fonctions de Bziers devient
dlicat.
2.3.2.5 Courbes et surfaces polynomiales de B-Spline
Les courbes polynomiales segmentes (B-Spline), tudies en 1972 par DeBoor, orent
lavantage de pouvoir changer de forme localement.
quation dune courbe B-Spline :
r = r(u) =
n

i=0
N
n
i
(u) r
i
(2.11)
O les polynmes N
n
i
sont dnis de manire rcursive :
N
n
i
(u) =
u u
i1
u
i+n1
u
i1
N
n1
i
(u) +
u
i+k
u
u
i+k
u
i
N
k1
i+1
(u) (2.12)
N
0
i
(u) =
_
1 si u
i1
u u
i
0 si non
O le vecteur de paramtres {u
0
, u
1
..., u
n1
, u
n
} est le vecteur de noeuds de la courbe.
La Surface B-Spline scrit de la faon suivante :
42
r = r(u, v) =
n

i=0
m

j=0
N
n
i
(u)N
m
j
(v) r
ij
(2.13)
On appelle B-Spline uniformes, les courbes et surfaces pour les quelles les vecteurs de nuds
sont dcrits par une suite arithmtique. A loppos, on appelle B-Spline non uniformes, les
fonctions de base et les courbes construites laide dun vecteur nodale o lintervalle entre
deux nuds successifs nest pas constant.
Avantages des courbes et surfaces B-Spline :
leur capacit descriptive,
les proprits denveloppe convexe (Les points de contrle de la courbe se situent toujours
du mme cot de la courbe),
le contrle local,
le degr indpendant du nombre de points de contrle,
la dnition rcursive des N
n
i
.
Inconvnient des courbes et surfaces B-Spline :
le nombre de paramtres (un nombre norme de paramtres dont la signication physique
est parfois dicile dterminer).
Les courbes et surfaces B-Spline peuvent galement tre pondres pour augmenter leur
pouvoir descriptif ; on obtient alors les courbes et surfaces B-Spline rationnelles.
Courbe B-Spline rationnelle :
r = r(u) =

n
i=0
w
i
N
n
i
(u) r
i

n
i=0
w
i
N
n
i
(u)
(2.14)
Surface B-Spline rationnelle :
r = r(u, v) =

n
i=0

m
j=0
w
ij
N
n
i
(u) N
m
j
(v) r
ij

n
i=0

m
j=0
w
ij
N
n
i
(u) N
m
j
(v)
(2.15)
2.3.2.6 Courbes et surfaces NURBS
Lorsque des vecteurs de nuds non uniformes sont utiliss, ces B-Spline rationnelles sont
connues sous le nom de nom de NURBS (Non-Uniform knot vector Rational B-Spline) (FIG
2.6). Les NURBS peuvent reprsenter de faon exacte toutes les formes polygonales, toutes
les coniques, toutes les courbes polynomiales paramtriques par morceaux ainsi que toute
courbe complexe. Ces courbes et surfaces dune grande capacit de description sont utilises
par les modeleurs des logiciels de CAO.
En passants des surfaces de Bziers aux surfaces NURBS le contrle local des points de
contrle augmente et le contrle global sur la surface diminue.
43
Fig. 2.6 Surface NURBS
2.3.3 Synthse sur les surfaces gauches
Les surfaces complexes (NURBS, B-Splines, Bziers..) sont les plus proches pour modliser
les surfaces rels dun objet. Cela nous a amen faire une tude bibliographique sur les
techniques de construction o dvaluation de ces surfaces partir des informations issus
dun maillage (un nuage de points o une triangulation).
Les surfaces libres (Spline) sont pilotes par un rseau de points de contrle. Ce rseau
peut tre ran en insrant des points de contrle entre les points existants. Le maillage
polygonal form par le rseau de contrle est dj en quelque sorte une approximation de
la surface Spline. Plus on ane ce rseau, plus il tend se confondre avec la surface quil
pilote (FIG 2.7). Cela a permis de dnir les surfaces de subdivision. Dans les paragraphes
suivants, ce dernier type de surfaces est prsent.
Fig. 2.7 Ranement successif dun rseau de contrle dune surface Spline
44
2.3.4 Surfaces de subdivision
2.3.4.1 Dnition de la surface de subdivision
Une courbe ou une surface lisse peuvent tre dni comme la limite dune squence de
subdivision successive. Le procd de ranement permet donc dune part dapprocher la
surface dnie par le polygone de contrle et dautre part dinteragir plus prcisment sur
la surface en modiant un rseau de points de contrle plus prcis (pour dformer la surface
par exemple).
Il existe dirents types de polygonisation (rseau de contrle) : triangles, quadrilatres,
mixtes etc... Suivant le type de polygonisation adopt, le type de point (voir exemple (FIG
2.8)) est distingu. On appelle la valence dun point, le nombre de points voisins quil possde
(FIG 2.8) :
les points ordinaires, simples ou rguliers possdent toujours la mme valence : 4 pour
un maillage en quadrilatre, 6 pour un maillage triangulaire...
un sommet intrieur est rgulier si sa valence est de 4 pour un maillage quadrangulaire,
ou 6 pour un maillage triangulaire.
un sommet de bord de surface est rgulier si sa valence est 3 dans un maillage quadran-
gulaire, ou 4 dans un maillage triangulaire.
les points extraordinaires, singuliers ou irrguliers sont ceux qui ne sont pas rguliers.
(a) (b)
Fig. 2.8 (a) Maillage triangulaire valence = 6, (b) Maillage quadrangulaire valence = 4
2.3.4.2 Les dirents schmas de subdivision
Il existe dirents types ou schmas de subdivision savoir le schma Catmull-Clark, le
schma de Loop, le schma de Buttery, le schma de Kobbelt, Doo-Sabin, Midedge...[Catmull 78]
[Loop 87] [Barthe 87] [Doo 87] [Kobbelt 00] [Prautzsch 98-a] [Prautzsch 98-b].
une subdivision est dite primale, si les faces initiales sont divises en plusieurs faces. Un
schma bas face (un sommet est cre entre les sommets dune face) est dis primal.
une subdivision est dite duale, si les points initiaux sont diviss en plusieurs points. Un
schma bas sommet (un sommet est spar en plusieurs nouveaux sommets) est dis dual.
45
Exemple :
Le schma de Catmull-Clark est un schma approximatif, primal. Ce type de schma est ap-
pliqu sur le maillage quadrilatre. Le ranement dun cube suivant lalgorithme de Catmull-
Clark le permet de se rapprocher du sphre. Dans la gure (FIG 2.9), en utilisant SolidWorks
et Visual-Basic, nous avons valider lalgorithme de Catmull-Clark aprs une itration.
Fig. 2.9 Rsultats aprs une itration de lalgorithme de Catmull-Clark
2.3.4.3 Synthse sur les surfaces de subdivision
Les surfaces de subdivision peuvent tre considr comme des techniques pour rapprocher
un maillage donn sa surface porteuse. Dans notre cas, le polydre initial peut tre consi-
dr comme un maillage. Lapplication de lune des schmas de subdivision sur le maillage
peut rapprocher ce dernier sa surface porteuse et permettre une valuation de cette dernire.
Une telle technique est considre comme solution limite pour la reconstruction et cela
pour plusieurs raisons :
la coexistence de maillage : En appliquant la subdivision sur le maillage, permet de se
rapprocher de la surface recherche, mais le maillage coexiste toujours ;
lapplication des conditions aux limites : Pour appliquer une condition aux limites (pres-
sion, dplacements imposs...) sur une face, il faut faire cela sur tous les polygones corres-
pondants la face et cela devient lourds et pas facile.
Ceci dit, les surfaces de subdivision peuvent tre utiliss pour aider valuer o ajouter
une information manquante dune surface partir dun maillage.
46
2.4 Etat de lart de reconstruction et dvaluation des
courbes et surfaces complexes partir dun nuage de
points o une triangulation
2.4.1 Etat de lart de reconstruction des courbes
La reconstruction des courbes Spline partir des noeud issus de maillage des artes est
facile en la comparant par rapport celle des artes. Les points sont interpols par une courbe
Spline. La courbure de cette dernire peut se dfre dun cas un autre selon le choix des
fonctions dinterpolation, le degr, lordre... Dans la littrature plusieurs recherches sont faites
sur la reconstruction des courbes approximatives partir dun nuage de points [Kruth 98]
[Yin 04], ces points sont issus du modle numris dune pice rparer pour la fabrication.
Dautres nouvelles techniques, de paramtrisation des courbes NURBS partir dun nuage
de points, ont t dvelopp [Piegl 97] [Jung 00] (FIG 2.10).
Fig. 2.10 Dirents techniques de construction dune courbe partir dune squence de
points
2.4.2 Etat de lart dvaluation et reconstruction des surfaces
La reconstruction des surfaces complexes est plus complique celle des courbes. En ef-
fet, daprs la littrature et les thories des surfaces complexes (NURBS), la reconstruction
ncessite une grille de points, dinterpolation o de contrle, organis dans lespace (FIG
2.11). Or dans notre cas, le maillage est de type ttradrique, donc le maillage des faces est
triangulaire (FIG 2.11). La surface reconstruite doit interpoler les points de la triangulation
(un nuage de points interconnects par des segments). Dans ce qui suit, on prsente les tra-
vaux qui sont faites autour de lvaluation et la reconstruction dune surface partir dune
triangulation ou un nuage de points.
Plusieurs recherches sont faites sur la reconstruction des courbes et surfaces approximatives
partir dun nuage de points. Kruth [Kruth 98] et Yin [Yin 04] ont dvelopp une mthode
de reconstruction dune surface partir dun nuage de points (dans la plupart des cas struc-
tur) issu dune machine commande numrique. Dans le mme contexte, dautres travaux
ont dvelopp de nouvelles techniques de paramtrisation des courbes et surfaces NURBS
47
Triangulation Triangulation
Grille de points Grille de points
r r guli guli re re
Surface reconstruite Surface reconstruite
Fig. 2.11 Reconstruction dune surface partir dun nuage de points
[Piegl 97] [Jung 00] partir dun nuage de points (FIG 2.12) cela n de modier la courbe
de la surface certains endroits.
Fig. 2.12 Reconstruction dune surface NURBS [Jung 00]
Volpin [Volpin 98] a propos un algorithme de reconstruction dune surface NURBS par-
tir dun maillage en passant par une simplication de ce dernier. La mthode de Volpin
commence par la simplication du modle maill initial travers la construction des rgions
restreintes en courbures conformment au modle. Par la suite il construit un maillage qua-
drilatral du modle et enn il construit des surfaces lisses ce maillage en utilisant une
mthode appele mthode dnergie (FIG 2.13).
Pendant la premire phase, simplication du modle, Volpin se base sur des critres pour la
cration des rgions restreintes en courbure qui sont langle minimal entre deux facettes de
maillage pour quelles soient dans la mme rgion et langle pour la cration des artes entre
les rgions. Aprs le maillage quadratique, Volpin assure la continuit C
1
entre les surfaces
reconstruites partir des rgions.
Les rgions restreintes sont de types planes, les plans correspondants sont dnis par les
formules suivantes : N
x
x +N
y
y + N
z
z + d = 0
48
Maillage
Cration des rgions
Cration dun maillage
quadrilatral
Reconstruction de
lobjet par construction
et lissage des surfaces
Fig. 2.13 Simplication du maillage et construction de lobjet [Volpin 98]
La normale est dnis par : N
c
=
1
m air(c)

m
i=1
air(f
i
)N
i
La distance d est dnie par : d
c
=
1
m air(c)

m
i=1
air(f
i
)d
i
La cration de rgions se fait selon trois critres :
la distance entre une facette du maillage (maille) et un plan correspondant une rgion ;
langle entre deux facettes adjacentes du maillage ;
langle entre un plan correspondant une rgion construite et une facette.
Ren [Ren 03] a dvelopp un algorithme de remaillage pour raner itrativement un
maillage donn an de se rapprocher de la forme relle de lobjet maill. Il sagit dinsrer
un nouveau nud entre deux nuds conscutifs de lancien maillage tout en respectant
la nature et la forme de la surface. Cette subdivision consiste diviser chaque triangle
par quatre.
tant donn P
l
1
et P
l
2
deux nuds du maillage et P
l
1,i
et P
l
2,i
sont les noeuds qui sont
autour de deux noeuds P
l
1
et P
l
2
respectivement (FIG 2.14), le noeud dinterpolation
entre P
l
1
et P
l
2
est dnie par :
Q
(l+1)
1
2
(
k
1
1

i=0
C
1,i
P
l
1,i
+
k
2
1

j=0
C
2,j
P
l
2,j
) (2.16)
Avec P
l
1,0
= P
l
2
, P
l
2,0
= P
l
1
, C
1,i
et C
2,j
sont les coecients poids correspond P
l
1
et P
l
2
.
49
Les coecients C
m,i
sont dnis par :
_
c
m,i
=
1
k
(
1
k
+ cos(
2 i
k
) +
1
2
cos(
4 i
k
) (m = 1, 2; i = 1, ...k 1)
c
m,0
= 1

k1
i=1
C
m,i
(2.17)
Ren [Ren 03] a galement dvelopp un algorithme pour la modlisation des contours et
les frontires dune surface en se basant sur des courbes de continuit C
1
. Deux points
virtuels sont insrs chaque itration (FIG 2.14), lalgorithme est le suivant :
_
P
(k+1)
2i
= P
(k)
i
(0 i 2
k
n 1)
P
(k+1)
2i+1
= (
1
2
+w)(P
(k)
i
+ P
(k)
i+1
) w (P
(k)
i1
+ P
(k)
i+2
)(0 i 2
k
n 1)
(2.18)
_
P
(k+1)
2i
= P
(k)
i
(0 i 2
k
n 1)
P
(k+1)
2i+1
=
1
2
(P
(k)
i
+ P
(k)
i+1
) 2 w Q
(k)
i
(0 i 2
k
n 1)
(2.19)
Avec :
- P
k
i
sont les noeuds des frontires et 0 w (
_
(5) 1)/8 gnralement w = 1/16,
- Q
i
(k) =
1
2
(P
(k)
i
+ P
(k)
i+1
)
1
2
(P
(k)
i1
+P
(k)
i+2
Fig. 2.14 Ranement successif suivant [Ren 03]
Lalgorithme de Ren [Ren 03] fait appel quatre points du maillage initial chaque
itration pour avoir une courbe de continuit C
1
et six points pour avoir une courbe de
continuit C
2
.
_
P
(k+1)
2i
= P
k
i
(0 i 2
k
n 1)
P
(k+1)
2i+1
= (
9
16
+ 2 )(P
(k)
i
+ P
(k)
i+1
) (P
(k)
i2
+ P
(k)
i+3
) (
1
16
+ 3 )(P
(k)
i1
+ P
(k)
i+2
)
(2.20)
avec 0 0.02
Dans le mme contexte que Ren [Ren 03], des travaux se sont intresss lapproxima-
tion dune surface par subdivision successive du maillage correspondant [Yang 05]. Un
nouveau nud est insr entre deux nuds conscutifs, an que chaque arte soit divise
50
en deux et chaque triangle soit divis en quatre triangles plus ns tout en respectant la
forme de lobjet maill. Dautres travaux sont bass sur des dirents schmas de sub-
divisions connues (Schma de Catmull-Clark, Schma de Loop, Schma de Buttery...),
pour raner un maillage successivement en vue dobtenir une surface lisse [Weiyin 04]
[Rypl 04].
Dautres travaux sont bass sur les triangles de Bziers pour lvaluation dune surface
partir dun maillage. Dans ces travaux une surface triangulaire est calcule (triangle de
Bziers) partir de chaque triangle du maillage, de telle faon quelle soit continue avec
les surfaces voisines (triangles voisins du maillage). Walton [Walton 96] a propos un
algorithme dvaluation dune surface de Bziers partir dun triangle dans un maillage
surfacique. Cet algorithme a t ensuite amlior par Owen [Owen 02]. Lalgorithme
consiste calculer pour chacun des nuds de la triangulation un vecteur. Ce vecteur
sera ensuite utilis comme la normale la surface reconstruite (FIG 2.15). Le calcul de
ce vecteur normal se fait selon la formule suivante :
N
p
=
n

i=0
N
i
w
i
(2.21)
n : est le nombre de triangles appartenant la surface qui ont comme sommet le
noeud P.
Les N
i
: sont les normales aux triangles appartenant la surface qui ont comme som-
met le noeud P.
w
i
=

i

n
i=0

i
(2.22)
Les w
i
: sont les coecients de pondration associs aux normale N
i
.
Les
i
: sont les angleau ponts P
i
des triangles qui ont comme sommet le point P
i
Fig. 2.15 La normale la surface porteuse de maillage aux noeuds
51
Par la suite, partir des coordonnes des trois sommets du triangle et les trois vecteurs
normaux en ces sommets, les autres points de contrle de la surface porteuse de triangle
sont calculs. En n Chaque point de cordonnes locales (u, v et w) sur le triangle est
valu sur la surface porteuse de triangle par lquation suivante :
S(u,v,w) =

i+j+k=4
P
(
i, j, k)
4
ijk
u
i
v
i
w
k
u, v, w 0; u + v + w = 1; i, j k 0
(2.23)
Avec les P
i,j,k
sont les points de contrle calculs.
Dans le mme contexte dvaluation dune surface porteuse dun triangle dans une tri-
angulation, surfacique dautres travaux ont t dvelopps [Kashyap 98] [Morvan 02]
[Wang 04].
Dans le contexte de la recherche dune surface partir dun ensemble de points Sarraga
[Sarraga 04], a dvelopp une technique, de modication dune surface par dplacement
des points appartenant cette surface. Dans ce contexte, une mthode est dveloppe
sous la plateforme Open Cascade (OpenCascade). La mthode est appele mthode
nergtique.
La mthode possde les donnes suivantes(FIG 2.16) :
des courbes contraintes (ce sont des courbes reconstruites par interpolation des nuds
de maillage des artes dans le modle dform).
des points contraints (issus du maillage de la face).
Courbes et points
contraints
Mthode Energtique Surface NURBS
Fig. 2.16 Entres/Sortie de la mthode nergtique
Le rsultat de cette mthode est une surface (FIG 2.17) qui lisse sur les direntes
contraintes dnies prcdemment. tant donne un ensemble de points et courbes
contraints.
La mthode est base sur les tapes suivantes :
tape 1 : un plan est construit par la mthode du ux maxi o par la mthode du
plan dinertie (FIG 2.18).
tape 2 : les direntes courbes et points contraints sont projets sur le plan dinertie.
52
(a) (b) (c)
Fig. 2.17 (a) les courbes et le point sont contraints, (b) surface adhre sur les courbes, (c)
surface adhre sur les courbes et passe par un point
Fig. 2.18 Calcul de plan dinertie : Plan obtenu partir des contraintes linaires et ponc-
tuelles
tape 3 : calculer un nombre de points initial pour la premire itration de calcul de
la surface initiale en fonction des longueurs des courbes.
tape 4 : supprimer les points doublons (supprimer lun de deux points qui sont
proches un intervalle de tolrance prs).
tape 5 : discrtisation des courbes pour trouver lensemble de points ncessaires pour
le calcul de la surface initiale.
tape 6 : minimisation de la distance entre les points et leurs projets pour rapprocher
la surface vers les points rels (FIG 2.19).
Lors de la reconstruction dun solide de type BREP, linformation gomtrique toute
seule ne sut pas il faut trouver linformation topologique de lobjet en considration.
Pour cela une tude bibliographique que se soit sur la recherche de la topologie partir
dun maillage ou la recherche dune topologie partir dun ensemble de faces recons-
truites a t faite.
2.4.3 tat de lart sur la recherche de la topologie dun objet
Dans le cadre de la recherche de la topologie Owen [Owen 01] [Owen 03] dvelopp un
algorithme qui dtermine la topologie et la gomtrie dun objet. Pour simplier la tache,
53
(a) (a) (b) (b)
Fig. 2.19 (a) Surface rapproch aprs premire itration, (b) Surface nale
Owen commence par diviser lobjet maill en dirents blocs. Puis diviser les frontires
de chaque bloc en direntes rgions. cette dernire tape, Owen utilise le critre
dangle pour former des rgions direntes. a veut dire deux lments surfaciques de
maillage adjacents appartiennent deux rgions dirents, si langle entre les deux est
infrieur un angle de base (FIG 2.20) choisi par lutilisateur. Donc laugmentation de
langle de base induit la diminution de nombre de rgions (FIG 2.20).
(a) (a) (b) (b) (c) (c) (d) (d)
Fig. 2.20 (a) Objet maill reconstruire, (b) Angle de base (critre de dtermination des
rgions), (c) et (d) Modle gomtrique obtenu suivant deux choix de langle : respectivement
135 et 100
La division des segments de maillage (les frontires des rgions) en dirents ensembles
de squences se fait de la mme faon que les rgions surfaciques. A la n une entit
gomtrique (Volume, surface, courbe et point) est attribue suivant la dimension,
chaque ensemble dlments de maillage dtermin (FIG 2.21).
Dans le contexte de la recherche dune topologie, Park [Park 03] a dvelopp un algo-
rithme permet de dterminer une topologie partir dun ensemble de surfaces limits
par des contours (artes et sommets). Park commence par choisir la tolrance de regrou-
pement des entits (sommets et artes). Par la suite les sommets, qui peuvent exister
ensemble dans une sphre de rayon gal lerreur de tolrance, sont fusionns. Dans une
autre tape, les artes sont regroups et fusionns. Dans une tape nale une modica-
tion est apporte la topologie par insertion des nouveaux sommets ou annulation des
54
Mod Mod le initial le initial
Diviser le mod Diviser le mod le en diff le en diff rents blocs rents blocs
d d entit entit s volumiques de maillage s volumiques de maillage
Diviser les fronti Diviser les fronti res de chaque bloc res de chaque bloc
en diff en diff rentes r rentes r gions d gions d entit entit s s
surfaciques de maillage surfaciques de maillage
Diviser les fronti Diviser les fronti res de chaque r res de chaque r gion gion
surfacique en diff surfacique en diff rentes s rentes s quences quences
d d entit entit s lin s lin aires de maillage aires de maillage
Construire, pour chaque bloc, r Construire, pour chaque bloc, r gion et gion et
s s quence d quence d entit entit s de maillage s de maillage
1 1 2 2
3 3 4 4
5 5 6 6
Rassemblage et construction du Rassemblage et construction du
mod mod le g le g om om trique trique
Fig. 2.21 Algorithme de Owen pour la recherche de la topologie
artes de regroupement (FIG 2.22). Dans le mme contexte de la recherche de topologie
dautres travaux sont faits [Krysl 01].
2.5 Synthse
la plus part des travaux prsents se sont intresss lvaluation de la surface au voi-
sinage dun nud ou un triangle du maillage [Walton 96] [Owen 02]. Le travail de Ren
[Ren 03] tente de se rapprocher du modle rel travers une subdivision successive du
maillage. lalgorithme de Volpin [Volpin 98] permet de reconstruire une surface NURBS
partir dun maillage dun modle. Ce dernier ne tient pas compte de la topologie de
lobjet puisque la reconstruction se fait en une seule surface NURBS. Ces dirents tra-
vaux paraissent intressant, dans notre cas, pour lvaluation que se soit avant ou aprs
la reconstruction du modle.
La mthode nergtique, dveloppe sous la plateforme OpenCascade, permet de re-
construire une surface NURBS partir dun ensemble de points et des courbes. La
construction de la surface est faisable mme si les points sont distribus alatoirement
dans lespace. Cette mthode paraisse intressante pour le dveloppement de notre al-
gorithme.
Par rapport aux autres travaux, qui cherchent linformation gomtrique partir dune
55
Surfaces limit Surfaces limit es es
D D terminer les sommets communs terminer les sommets communs
Regrouper les sommets communs en Regrouper les sommets communs en
un seul un seul
D D terminer les terminer les artes communes communes
Regrouper les Regrouper les artes communes en communes en
une seule une seule
Topologie + Surfaces limit Topologie + Surfaces limit es es
tol tol rance de rance de
regroupement regroupement
Fig. 2.22 Algorithme de Park
triangulation pour valuer la surface porteuse dun maillage, notre problmatique est
de trouver un modle BREP manipulable dans un environnement CAO. Le modle doit
possder une topologie et une gomtrie qui lui permet dtre rutilis dans un assem-
blage o dans une tude lments nis. Lavantage quon possde par rapport aux autres
travaux, cest le faite de connatre le modle CAO avant dformation. Cela permet de
tirer certaines informations lors de la reconstruction.
La reconstruction (FIG 2.23) consiste dans un premier temps chercher de linformation
partir du modle de calcul (maillage, nuds et connectivits). Dans un deuxime
temps, les direntes entits topologiques et leurs supports gomtriques sont construits.
Lors de la reconstruction dune entit topologique il faut commencer par dterminer son
support gomtrique. cette opration ncessite la recherche de linformation partir du
maillage dform issu de ltude lments nis. Ces informations sont les noeuds et les
connectivits entre les noeuds.
2.6 Conclusion
A dbut de ce chapitre nous avons prsent les informations gomtriques et topologiques
dans un modle BREP. Cela permet denchaner vers une introduction sur les courbes et
les surfaces existent en CAO. Ensuite nous avons expos une tude bibliographique sur
la reconstruction. Nous avons prsent les travaux traitant la recherche dinformations
gomtriques et topologiques pour la reconstruction dun modle CAO. Les informa-
56
Vers le calcul
Mod Mod le CAO initial le CAO initial
Calcul lments finis
Mod Mod le maill le maill Maillage d Maillage d form form
Mod Mod le CAO le CAO
d d form form
Reconstruction Reconstruction
des faces des faces
Informations Informations
correspondants correspondants
aux faces aux faces
Identification Identification
de la topologie de la topologie
?
? ?
Fig. 2.23 Schma de la reconstruction
tions gomtriques reconstruire sont de type surfaces, courbes, faces, artes. Cette
reconstruction est base sur des informations rcupres partir du maillage (nuds,
triangulation. . .). Cela permis de cerner les travaux sur lesquels nous nous allons baser
dans le dveloppement de lalgorithme de reconstruction. A la n de ce chapitre nous
avons introduit notre problmatique de recherche lors de la reconstruction du modle
BREP. Dans le chapitre suivant nous allons prsenter les direntes techniques adop-
tes pour la reconstruction du modle BREP partir des rsultats de calcul (maillage
dform).
57

Chapitre 3
Algorithmes proposs pour la
reconstruction du modle CAO
(BREP)
3.1 Introduction
Dans le premier chapitre nous avons prsent une tude bibliographique sur lintgra-
tion CAO/Calcul. Cela a permis de mettre en vidence la problmatique gnrale de
recherche qui est lintgration CAO/Calcul par reconstruction du modle BREP partir
des rsultats lments nis. Dans le deuxime chapitre, une tude bibliographique sur
ltat de lart de la reconstruction a t dvelopp. Cela a permit de dgager les prin-
cipaux outils qui peuvent tre ncessaires pour lalgorithme de reconstruction dvelopp.
Dans le prsent chapitre nous allons prsenter en dtail les direntes tentatives et ap-
proches dvelopps an daboutir un algorithme de reconstruction dynamique. Ce
dernier englobe les dirents cas de reconstruction dun modle CAO partir des r-
sultats dune tude lments nis dans le cadre de la mcanique de solide. Dans une
premire tape lalgorithme gnral de reconstruction est prsent tout en spciant les
points les plus dlicats. Dans une deuxime tape les direntes approches dveloppes
pour rsoudre lalgorithme, sont prsentes. La troisime tape de ce chapitre porte sur
la solution la plus able retenue qui permet de reconstruire un modle manipulable en
CAO.
3.2 Algorithme gnral de reconstruction
Le travail concerne ltude de comportement des objets dans le domaine de la mcanique
du solide. Ltude sintresse au comportement en petites et en grandes perturbations
(lasticit et lastoplasticit). Lors de la dformation dun objet mcanique trois cas de
changements topologiques et gomtriques peuvent se prsenter (FIG 3.1) :
dformation sans changements topologiques, ni gomtriques du modle. Cest--dire
le nombre de faces, de contours, dartes et de sommets reste le mme ainsi que leurs
58
types gomtriques et leurs connectivits. Ce cas de gure se prsente lors dune tude
lastique dans le cas de traction o de compression dune pice mcanique.
dformation sans changements topologiques, mais avec des changements gomtriques
du modle. Cest--dire la nature des faces, des artes et des sommets change tout
en gardant leurs nombres et leurs connectivits. Ce cas de gure est trs frquent en
mcanique, il se prsente dans le cas des essais de exion par exemple.
dformation avec changements topologiques et gomtriques du modle. Cest--dire la
nature, le nombre et les connectivits des entits changent. Ce cas de gure se prsente
lors de la propagation dune ssure dans une pice. Ce cas peut galement se prsenter
dans les procds demboutissage, de pliage... Dans plusieurs cas, le problme peut se
retrouver dans le deuxime cas de dformations. En eet, pour le cas du pliage par
exemple (FIG 3.1), la ligne de pliage est ajout ds le dbut (dans la CAO avant le
calcul) an de modliser correctement les conditions aux limites. Donc la topologie
est modie avant le calcul. Cela revient au 2
me
type de dformation.
1
2
3
Fig. 3.1 Cas des dformations possibles
Connaissant la complexit du problme de reconstruction et la diversit des cas trai-
ts en Calcul E.F, lalgorithme gnral (FIG 3.2) doit tre exible et dynamique an
denglober les dirents cas traits. Dans cet algorithme, la premire phase consiste
chercher la topologie et identier les direntes entits gomtriques du modle
BREP. La deuxime phase, consiste reconstruire ces entits identies prcdemment.
En terme de reconstruction, deux cas peuvent tre envisags :
cas des petites dformations (petites perturbations) : dans ce cas, le nombre dentits
du modle BREP ainsi que leurs natures gomtriques sont connues (identiques au
modle initial). Cependant au niveau de la reconstruction, les paramtrisations (point
dinsertion, rayon, vecteur directeur...) des entits gomtriques sont mise jour par
rapport celles avant dformation [Louhichi 05].
cas des grandes dformations : cest le cas le plus complexe, dans lequel les faces
changent de gomtrie. Cest dans cette phase que lalgorithme doit tre dynamique
59
an denglober les divers cas rencontrs.
Maillage dform
Parcourir la topologie
Modle CAO (BREP)
dform
Pour chaque face :
sagit il dune modification
de gomtrie ?
Algorithme de reconstruction
dans le cas
de la conservation de la gomtrie
Algorithme de reconstruction
dans le cas
des changements gomtriques
Oui Non
Fig. 3.2 Algorithme de reconstruction
Dune faon gnrale, lalgorithme de reconstruction suit la hirarchie du modle BREP
(FIG 3.3). Dans une premire tape, on commence par lidentication de la topologie
(lidentication des triangulations correspondantes aux faces). Par la suite, les surfaces
porteuses des faces sont dtermines partir des informations prcdentes. Dans une
troisime tape, les contours sont ajouts aux surfaces pour obtenir les faces an dabou-
tir au modle BREP dform.
Comme il est mentionn prcdemment, les deux tapes principales de lalgorithme sont
la recherche de la topologie dans le cas o elle est modie et la reconstruction de la
gomtrie. Il apparat, ds les premiers tests faits sur cet algorithme, que dans la plupart
des cas envisageables en mcanique du solide, le changement de la topologie est d une
application dune condition aux limites sur la pice. Or dans un environnement intgr
les conditions aux limites sont positionnes sur des entits topologiques (faces, artes et
sommets). Donc ces dernires doivent tre cres ds le dbut (avant ltude lments
nis) pour que lapplication des conditions aux limites devienne possible.
Par exemple, pour le cas de la pice (FIG 3.4), on veut encastrer une partie de la face
de dessus et appliquer une pression sur lautre partie (la mme chose pour la face de
dessous). Pour que cela devienne possible, il faut diviser chacune des deux faces en deux
ds la CAO (avant ltude lments nis). Donc le nombre de faces et d artes est chang
et la topologie est modie et sont connus ds le dbut. La phase la plus fastidieuse de
60
Maillage dform
Identifier la triangulation
correspondante chaque face
Reconstruction des surfaces
porteuses des faces partir de la
triangulation
Reconstruction des sommets,
artes et contours
Modle CAO (BREP)
dform
Fig. 3.3 Algorithme de reconstruction
lalgorithme de reconstruction est celle de reconstruction des supports gomtriques des
faces et artes.
Fig. 3.4 Modication de la topologie
3.3 Direntes approches dveloppes
3.3.1 Premire approche : approche basique
Cette approche est simple, il sagit de reconstruire le modle CAO partir des rsultats
lments nis en considrant chaque triangle du maillage comme une face plane avec
un contour triangulaire dans le modle CAO (FIG 3.5). Le nombre de faces du modle
CAO reconstruit est gal au nombre des lments 2D (triangles) du maillage des faces,
toutes les artes sont de type droit et le nombre de sommets de modle CAO est gal
61
au nombre de nuds sur la peau de maillage.
CAO Calcul
Maillage
Rsultats
E.F
Modle CAO dform
Fig. 3.5 Approche de reconstruction (utilisation seulement des faces planes)
Lutilisation des surfaces de subdivision [Catmull 78] [Loop 87] [Doo 87] [Kobbelt 00]
peut amliorer cette approche pour rapprocher le modle reconstruit du modle rel. Le
modle reconstruit peut tre utilis pour calculer des proprits (volume, masse...) du
modle mais reste une solution limite pour la reconstruction, pour les raisons suivantes :
lapplication des conditions aux limites : pour appliquer une condition aux limites
(pression, dplacements imposs...) sur une face, il faut faire cela sur toutes les faces
planes reconstruites (triangles) correspondants la face en question. Cela devient
lourd et fastidieux.
le modle reconstruit demeure toujours un modle approch et ne dnit pas le modle
rel.
le modle est impossible manipuler en CAO cause du nombre important de faces.
La topologie du modle CAO doit tre modie (FIG 3.6) [Park 03]. Le nombre et la
nature des faces doivent tre modies, il en est de mme pour les contours et les artes.
Pour dterminer et construire les artes, il faut xer des critres de choix. Parmi ces cri-
tres, nous pouvons citer ceux dvelopps par Owen bas sur les angles entre les facettes
triangulaires reconstruites [Owen 01] [Owen 03] (Chapitre 2) pour dterminer les di-
rentes facettes triangulaires qui appartiennent la mme face dans la topologie nale.
Les dirents segments qui appartiennent la mme arte et les dirents sommets qui
doivent tre limins doivent tre traits de la mme faon.
62
(a)
(b)
Fig. 3.6 Modication de la topologie
3.3.2 Deuxime approche
La problmatique de recherche de cette approche est lvaluation et la reconstruction
dune surface (la gomtrie dune face) partir de la triangulation correspondante
(maillage surfacique). Cette approche est base sur trois phases dveloppes lune aprs
lautre an damliorer la solution.
3.3.2.1 Premire phase
Cette phase consiste construire un rseau de points structur, qui est un support
dinterpolation pour la surface porteuse de la face dforme (dans la plupart des cas
est une surface libre de type NURBS [Piegl 97] [Jung 00]). Le maillage tudi est de
type ttradrique cest--dire triangulaire sur les faces. Ainsi, la triangulation dune
face (le maillage dune face) nest autre quun nuage de points irrgulirement disposs.
Les points sont lis les uns aux autres par des segments pour former des triangles. Or,
daprs la thorie des surfaces libres (surfaces NURBS), pour construire une surface
partir dun rseau de points. il faut que ces points soient rgulirement disperss an
dtres interpols (FIG 3.7). Le problme revient construire un support de points
structur sur la surface partir dune triangulation.
(a) (b)
Fig. 3.7 (a) Triangulation, (b) Support structur de points
3.3.2.1.1 Algorithme dvelopp
Lalgorithme (FIG 3.8) est bas sur le paramtrage de la surface avant dforma-
tion et la solution lments nis (les dplacements des noeuds) [Dhatt 81] [Batoz 95]
63
[Garrigues 99]. Un support de points structur est construit par interpolation de la so-
lution lments nis sur un support structur de points.
Construire un rseau de points dans
lespace paramtrique (u, v)
Dterminer un rseau de points
dinterpolation de la surface rel (x, y, z)
Calculer le rseau de points
dinterpolation de la surface rel dform
Dterminer les points de contrle
de la surface dforme
Algorithme
dvaluation
Triangulation
Surface reconstruite
Fig. 3.8 Algorithme de reconstruction dune surface partir dune triangulation
Les tapes de lalgorithme sont les suivantes :
construire un rseau de points structur sur la face non dforme.
projeter ce support de points sur le maillage non dform.
rechercher pour chacun des points quel triangle sa projection appartient et calculer
les coordonnes locales de ces points dans le triangle trouv.
Dterminer les coordonnes du point dans le support dform en se basant sur les
coordonnes initiales avant dformation, les coordonnes locales du point dans le tri-
angle et les dplacements des nuds (la solution lments nis).
3.3.2.1.1.1 tape 1
Dans cette tape, un rseau de points est cr dans lespace paramtrique (FIG 3.9) de
coordonnes (u, v) qui correspond un rseau de points dans lespace rel (x, y, z). Les
cordonnes dans lespace paramtrique sont dtermins comme suit :
u
i
= u
i1
+
u
max
u
min
n
(3.1)
64
v
j
= u
j1
+
v
max
v
min
n
(3.2)
u
min
, u
max
, v
min
, v
max
: sont dtermins partir des coordonnes paramtriques des
nuds du maillage issues du modle intgr qui contient les informations sur les di-
rents noeuds. n et m : sont respectivement les nombres des points suivant les axes u et
v dans lspace paramtrique. Le choix des nombres de points (n et m) suivant u et v
se fait manuellement.
m

p
o
i
n
t
s

s
u
i
v
a
n
t

V
n points suivant U
(Umax, Vmax)
(Umin, Vmin) U
V
(Ui , Vi)
Fig. 3.9 Support de points dans lespace paramtrique
3.3.2.1.1.2 tape 2
Dans cette tape, le support de points est dtermin dans lespace rel (x, y, z) corres-
pondant au rseau cre dans ltape 1. Pour lobtenir, il sagit dutiliser lalgorithme
dvaluation [Piegl 97]. Rappelons que lalgorithme dvaluation permet de calculer les
coordonnes x, y et z en lui donnant les coordonns, dans lespace paramtrique, u et v
(FIG 3.10).
Fig. 3.10 valuation dune surface
A la n de cette tape, on obtient un rseau de points structur (FIG 3.11) dans les-
pace rel de la surface cest--dire les coordonns x, y et z sont connues pour chacun
des points.
65
(a) (b)
Fig. 3.11 (a) Rseau de points, (b) Maillage surfacique
3.3.2.1.1.3 tape 3
La solution lments nis de type dplacements est interpole sur le nuage de points
structur construit dans ltape 2. Pour ce faire, on procde comme suit :
le rseau de points calcul dans ltape prcdente est projet sur le maillage de la
face non dforme (FIG 3.12). Donc chaque point est projet dans un triangle.
Fig. 3.12 Rseau de points structur projet sur le maillage
les coordonns locales (, , 1 ) du projet de chacun des points dans le triangle
correspondant sont calculs (FIG 3.13). Ces cordonnes sont utilises comme fonctions
pour calculer le rseau de points dinterpolation de la surface dform.
le rseau de points dinterpolation de la surface dforme est calcul en utilisant les
fonctions dinterpolation calcules prcdemment (, , 1 ) et la solution l-
ments nis de type dplacements. Etant donn un point projet sur un triangle qui
possde les trois nuds N
0
, N
1
et N
2
. Les coordonnes de point correspondant dans
le rseau dinterpolation de la surface dforme sont calcules par lquation suivante :
coordonnes(P
def
) = coordonnes(P
nondef
)+ * Dplacements(N
1
)+ * Dplacement(N
2
)
+ (1 ) * Dplacements(N
0
)
P
def
: le point dinterpolation de la surface dforme.
P
nondef
: le point dinterpolation de la surface avant dformation.
N
0
, N
1
et N
2
: les noeuds de triangle auquel appartient le point P.
66

=

0
= 0
1
-

=

0
N
0
N
1
N
2
(b)
N
0
N
1
N
2
P
(a)
Fig. 3.13 Projection dun point sur un triangle
et : les coordonnes du point P dans le triangle.
3.3.2.1.1.4 tape 4
Aprs lobtention du support structur des points de la surface dforme qui sont les
points dinterpolation, dans cette tape, il sagit de dterminer les points de contrle
P
i,j
de la surface dforme partir des points dinterpolation Q
k,l
par rsolution du
systme inverse de lquation suivante [Jung 00] :
Q
k,l
=
n

i=0
m

j=0
N
i,p
( u
k
) N
j,q
( v
l
) P
i,j
(3.3)
Q
k,l
: les points dinterpolation de la surface dforme P
i,j
: les points de contrle de
la surface dforme
N
i,p
sont les fonction dinterpolation ou fonction de base [Piegl 97] dnies par :
N
i,p
(u) =
u u
i
u
i+p
u
i
N
i,p1
(u) +
u
i+p+1
u
u
i+p+1
u
i+1
N
i+1,p1
(u) (3.4)
N
i,0
(u) =
_
1 si u
i
u u
i+1
0 si non
u
i
sont les valeurs du vecteur noeuds.
Q
k,l
=
n

i=0
N
i,p
( u
k
)(
m

j=0
N
j,q
( v
l
) P
i,j
) (3.5)
Q = N
u
(N
v
P) (3.6)
Q : La matrice des points dinterpolation.
P : La matrice des points de contrle.
N
u
: La matrice des fonctions de base suivant u.
N
v
: La matrice des fonction de base suivant v.
Q = N
u
(N
v
P) Donc R = N
1
u
Q et P = N
1
v
R
67
En criture indicielle :
Q
k,l
=
n

i=0
N
i,p
( u
k
)R
i,l
(3.7)
_
k = 0, ...n
m = 0, ...m
Les valeurs des paramtres u
i
sont dnies par la mthode suivante :
u
0
= 0, u
n
= 1 u
i
= u
i1
+
|Q
i
Q
i1
|
1
2

m
j=0
|Q
j
Q
j1
|
1
2
Pour un degr choisi(exemple degr = 3), le systme suivant permet de calculer les
R
i,l
_

_
N
0,3
( u
0
) N
1,3
( u
0
) ... N
n,3
( u
0
)
N
0,3
( u
1
) N
1,3
( u
1
) ... ...
... ... ... ...
... ... ... ...
N
0,3
( u
n
) N
1,3
( u
n
) ... N
n,3
( u
n
)
_

_
_

_
R
0,0
R
0,1
... R
0,m
R
1,0
R
1,1
... ...
... ... ... ...
... ... ... ...
R
n,0
... ... R
_

_
=
_

_
Q
0,0
Q
0,1
... Q
0,m
Q
1,0
Q
1,1
... ...
... ... ... ...
... ... ... ...
Q
n,0
... ... Q
n,m
_

_
(3.8)
N
u
R = Q Donc R = N
1
u
Q
Et on a : R
i,l
=

m
j=0
N
j,q
(v
l
)P
i,j
avec
_
i = 0, ..., n
l = 0, ..., m
_

_
N
0,3
( v
0
) N
1,3
( v
0
) ... N
m,3
( v
0
)
N
0,3
( u
1
) N
1,3
( u
1
) ... ...
... ... ... ...
... ... ... ...
N
0,3
( v
m
) N
1,3
( v
m
) ... N
m,3
( v
m
)
_

_
_

_
P
0,0
P
0,1
... P
0,m
P
1,0
P
1,1
... ...
... ... ... ...
... ... ... ...
P
n,0
... ... P
_

_
=
_

_
R
0,0
R
0,1
... R
0,m
R
1,0
R
1,1
... ...
... ... ... ...
... ... ... ...
R
n,0
... ... R
n,m
_

_
(3.9)
N
v
P = R Donc P = N
1
v
R
P est la matrice des P
i,j
qui sont les points de contrles de la surface porteuse de la
face dforme.
3.3.2.1.2 Rsultats obtenus et discutions
An de sassurer des rsultats et de la prcision de lalgorithme plusieurs tests ont
t fait, en commenant par des surfaces de types simples (planes et cylindriques).
Deux facteurs peuvent avoir de linuence sur la prcision et le lissage de la surface
construite qui sont le degr de la surface choisi et le nombre de points dinterpolation
suivant les deux directions paramtriques u et v.
Les premiers tests sont fait sur une face de type plane dforme appartenant une
pice en exion (FIG 3.14). Les paramtres de reconstruction (nombre de points din-
terpolation. . .) sont xs et seul le degr reste variable. Dans lexemple (FIG 3.15), le
nombre de points dinterpolation suivant u et v sont xs onze. Les degrs varient
68
entre 1 et 4.
(a) (b)
(c)
Fig. 3.14 (a) Pice en exion et conditions aux limites, (b) Maillage associ, (c) Face
maille dforme
(b)
(c)
(d)
(a)
Fig. 3.15 Face reconstruite : (a) degr = 1, (b) degr = 2, (c) degr = 3, (d) degr = 4,
(e) degr =5
Le deuxime paramtre qui a une inuence sur la qualit de la surface reconstruite
est le nombre de points dinterpolation suivant les deux coordonnes paramtriques
u et v. Pour tester ce paramtre, le degr a t x 3, seul le nombre de points
dinterpolation suivant u et v reste variable (FIG 3.16).
Les tests eectus sur le choix du nombre de points dinterpolation, ont montr que
quelque soit le nombre de points suivant u et v, la surface reconstruite contient des
oscillations (surface de mauvaise qualit), mais ces oscillations augmentent en aug-
mentant le nombre de points. De plus, les erreurs entre les noeuds de la triangula-
tion dforme et la surface reconstruite sont agrantes et signicatifs. Les oscillations
69
(a) (b) (c)
Fig. 3.16 Face reconstruite, (a) Nombre de points suivant u = 6, suivant v = 6, (b)
Nombre de points suivant u = 11, suivant v = 11, (c) Nombre de points suivant u = 21,
suivant v = 21
viennent du fait que les points dinterpolation qui sont positionns sur les lments du
maillage (triangle) et pas sur la surface reconstruite. Puisque dans la plupart des cas
le maillage ne reprsente pas la gomtrie (sauf dans le cas de face plane). Lors de lin-
terpolation des points, la surface passe dun cot et de lautre du maillage (FIG 3.17).
Cela ncessite lvaluation de la surface reconstruite au voisinage du triangle pour po-
sitionner le point dinterpolation. Cela fait lobjet de la deuxime phase de lapproche.
Fig. 3.17 Oscillation de la surface autour du maillage
3.3.2.2 Deuxime phase
Lide de cette deuxime phase de lapproche vient du fait que les points dinterpola-
tions de la surface sont situs sur le maillage dform (qui ne reprsente pas la surface
relle reconstruite). Pour cela la surface doit tre calcule, au voisinage du maillage
lors de la construction du rseau de points dinterpolation.
Dans cette phase, lalgorithme de reconstruction de la surface dforme, prsent pr-
cdemment (dans la premire phase) reste le mme sauf dans la troisime tape. Cette
dernire consiste calculer le rseau de points dinterpolation de la surface dform.
La manire de calcul des points dinterpolation de la surface dforme se dfre par
70
rapport celle prsente dans la premire phase. le calcul de points dinterpolation de
la surface dforme fait appel un algorithme dvaluation de la surface reconstruite
partir du maillage dform.
Construire un rseau de points dans
lespace paramtrique (u, v)
Dterminer un rseau de points
dinterpolation de la surface (x, y, z)
Calculer le rseau de points
dinterpolation de la surface dform
(se basant sur le maillage dform et
lalgorithme de Walton)
Dterminer les points de contrle
de la surface dforme
Triangulation
Surface reconstruite
Fig. 3.18 Algorithme modi
3.3.2.2.1 Algorithme modi (FIG 3.20)
La manire de calculer un rseau de points dinterpolation de la surface dforme
fait appel lalgorithme de Walton [Walton 96] dtaill dans le paragraphe suivant.
3.3.2.2.2 Algorithme de Walton
Walton [Walton 96] a propos un algorithme dvaluation de la surface porteuse
dun triangle dans un maillage surfacique (triangulation). Lalgorithme consiste cal-
culer pour chaque triangle trois vecteurs (qui sont les normaux la surface porteuse
de triangle). A partir de ces derniers et des cordonnes des trois points du triangle, la
surface est value. Le calcul de ce vecteur normal (FIG 3.19) se fait selon la formule
suivante :
N
p
=
n

i=1
N
i
w
i
(3.10)
avec
71
w
i
=

i

n
i=1

i
(3.11)
n : est le nombre de triangles appartenant la surface qui ont comme sommet le
noeud P,
Les N
i
sont les normales aux triangles qui ont comme sommet le noeud P,
Les w
i
sont les coecients de pondration associs aux normales N
i
,
Les
i
sont les angles au point P des triangles qui ont comme sommet le point P.
Fig. 3.19 Les normales la surface aux noeuds
Par la suite, les trois courbes frontires (C
i
(t)) (FIG 3.20), de la surface triangulaire
porteuse de triangles, sont values au moyen de la formule suivante :
C
i
(t) =
3

k=0
V
i,k
B
k,3
(t) (3.12)
_
0 t 1
i = 0, 1, 2
Avec B
i,n
est le polynme de Bernstein dni par :
B
i,n
= C
i
n
t
i
(1 t)
ni
(3.13)
_
0 t 1
i = 0, ..., n
(a) (a) (b) (b) (c) (c)
Fig. 3.20 (a) Les normales associes un triangle, (b) Les courbes des frontires de la
surface triangulaire, (c) Les tangentes aux courbes des frontires
72
Les V
i,j
sont les points de contrle des courbes frontires (FIG 3.20) et sont dnies
par les formules suivantes :
V
i,0
= P
i
V
i,3
= P
i+1
Avec :
V
i,1
= V
i,0
+ d
i
6
i
2
i
N
i
+
i
N
i+1
18
V
i,2
= V
i,3
d
i
6
i
+
i
N
i
+ 2
i
N
i+1
18
d
i
= V
i,3
V
i,0
: la distance [P
i
P
i+1
]

i
=
(V
i,3
V
i,0
)
d
i
: le vecteur norme suivant le direction (P
i
P
i+1
)

i
= 6
2a
i,0
+ a
i
a
i,1
4 a
2
i

i
= 6
2a
i,1
+ a
i
a
i,0
4 a
2
i
a
i
= N
i
N
i+1
: le produit scalaire de deux vecteurs N
i
et N
i+1
a
i,0
= N
i
i
a
i,1
= N
i+1
i
La tangente C
i
(t) est dnie par :
C

i
(t) = 3
2

k=0
W
i,k
B
k,2
(t) (3.14)
i = 0, 1, 2
0 t 1
Avec :
W
i,k
= V
i,k+1
V
i,k
(k = 0, 1, 2)
Les points de contrle de la surface triangulaire (triangle de Bziers) sont composs
en deux :
Les points de contrle sur les frontires dnis directement partir des points de
contrle des courbes frontires V
i,j
.
P
i,j
=
1
4
(j V
i,j+1
+ (4 j)V
i,j
) i = 0, 1, 2; j = 0...4 (3.15)
Les points de contrle en plein milieu de la surface P
1,1,2
, P
1,2,1
et P
(
2, 1, 1) (FIG
3.21) dnies par les formules suivantes :
P
1,1,2
=
1
u+v
(u G
2,2
+ v G
0,1
)
P
1,2,1
=
1
w+u
(w G
0,2
+ u G
1,1
) et
P
2,1,1
=
1
w+u
(w G
0,2
+ u G
1,1
)
Ces points (P
1,1,2
, P
1,2,1
et P
2,1,1
) dpendent des coordonnes paramtriques locales
(coordonnes dans le triangle de Bziers) u, v et w.
Les vecteurs G
i,j
(i = 0, 1, 2, j = 1, 2) sont calculs comme suit :
G
i,1
=
1
2
(P
i,1
+ P
i,2
) +
2
3

i,0
W
i,1
+
1
3

i,1
W
i,0
+
2
3

i,0
A
i,1
+
1
3

i,1
A
i,0
G
i,2
=
1
2
(P
i,2
+ P
i,3
) +
2
3

i,0
W
i,2
+
1
3

i,1
W
i,1
+
2
3

i,0
A
i,2
+
1
3

i,1
A
i,1
Les vecteurs G
ij
sont dnis pour assurer la continuit de la surface sur les fron-
tires :
73
(a) (a) (b) (b) (c) (c)
Fig. 3.21 (a), (b) Les points de contrle de la surface (Surface de Bziers) u = 0.5, v = 0.5,
w = 0.5, (c) Surface de Bziers
Les vecteurs G
0j
assurent la continuit sur la frontire dnie entre P
0
et P
1
,
Les vecteurs G
1j
assurent la continuit sur la frontire dnie entre P
1
et P
2
,
Les vecteurs G
2j
assurent la continuit sur la frontire dnie entre P
2
et P
0
.
Pour cela les points de contrle dnis lintrieur de la surface P
1,1,2
, P
1,2,1
et P
2,1,1
sont dnies par une combinaison de ces vecteurs G
ij
. Par exemple la dnition du
point P
1,1,2
doit garantir la continuit de la surface sur les deux frontires (P
0
, P
1
)
et (P
2
, P
0
).
P
1,1,2
=
1
u + v
(u G
2,2
+ v G
0,1
) (3.16)
Les coecients
i,j
et
i,j
(i = 0, 1, 2, j = 0, 1) sont dnis par :
i, 0 =
D
i,3
W
i,2
(W
i,2
W
i,2
)
A
i,0
=
N
i
W
i,0
W
i,0

(3.17)

i,1
=
D
i,3
W
i,2
(W
i,2
W
i,2
)

i,0
= D
i,0
A
i,0

i,1
= D
i,3
A
i,2
tel que, A
i,j
:
A
i,2
=
N
i,1
W
i,2
W
i,2

A
i,1
=
A
i,0
A
i,2
A
i,0
+ A
i,2

Les A
ij
sont les vecteurs qui dnissent, avec les W
ij
, les plans tangents la sur-
face triangulaire de Bziers dsire an dassurer la continuit, de type C
1
, de cette
surface avec les surfaces voisins. Les vecteurs D
i,j
sont dnies comme suit :
D
0,j
= P
1,j,3j

1
2
(P
0,j+1,3j
+ P
0,j,4j
)
D
1,j
= P
j,3j,1

1
2
(P
j+1,3j,0
+ P
j,4j,0
)
D
2,j
= P
3j,1,j

1
2
(P
3j,0,j+1
+ P
4j,0,j
)
Les vecteurs D
i,j
assurent la continuit des plans tangents au triangle de Bziers
dsir avec ses voisins, cest--dire la driv de la surface gauche et droite de la
courbe de frontire est la mme. On note :
74
P
0,j
= P
0,j,4j
, P
1,j
= P
j,4j,0
et P
2,j
= P
4j,0,j
La surface (triangle de Bziers), value partir dun triangle, est dnie par lqua-
tion suivante :
S(u, v, w) =

i+j+k=4
P
i,j,k
4!
i! j! k!
u
i
v
j
w
k
, u, v, w 0; u +v +w = 1; i, j, k 0
(3.18)
soit :
S(u, v, w) = P
0
w
4
+
4 P
23
u w
3
+ 4 P
01
v w
3
+
6 P
22
u
2
w
2
+ 12 P
112
u v w
2
+ 6 P
02
v
2
w
2
+
4 P
21
u
3
w + 12 P
211
u
2
v w + 12 P
121
u v
2
w + 4 P
03
v
3
w +
P
2
u
4
+ 4 P
13
u
3
v + 6 P
12
u
2
v
2
+ 4 P
11
u v
3
+ P
1
v
4
3.3.2.2.3 Utilisation de lalgorithme de Walton
Lalgorithme de Walton [Walton 96], dvelopp prcdemment, consiste valuer
la surface localement pour chaque triangle du maillage. Donc, la troisime tape de
notre algorithme revient mettre en oeuvre les tapes suivantes (FIG 3.22), pour
chacun des points dinterpolation :
calculer les coordonnes locales du point (support non dform) projet dans le
triangle (maillage non dform) u, v et w(, , 1 ).
insrer un point qui a comme coordonnes u, v et w dans le mme triangle de
maillage dform.
partir du point insr prcdemment, nous dterminons le point du support din-
terpolation dform, qui doit tre sur la surface reconstruite, par valuation de cette
dernire (Algorithme de Walton [Walton 96]).
(a)
(b)
(c)
Fig. 3.22 Procdure dvaluation et de reconstruction dune surface. (a) Maillage dform
et non dform, (b) Surface value partir dun triangle, (c) Surface reconstruite
75
Nombre de nuds Nombre de
points dinterpo-
lation
Erreur Max Erreur Min Moyenne des erreurs
139 121 0,11 mm 3,9 10
6
mm 1,4 10
2
mm
Tab. 3.1 Les erreurs des nuds de maillage par rapport la surface reconstruite (cas de
surface plane)
Nombre de nuds Nombre de
points dinterpo-
lation
Erreur Max Erreur Min Moyenne des erreurs
135 121 1,5 mm 2,7 10
3
mm 0,4 mm
Tab. 3.2 Les erreurs des nuds de maillage par rapport la surface reconstruite (cas de
surface cylindrique)
3.3.2.2.4 Rsultats et discutions
Lapplication de lalgorithme de reconstruction des faces, dvelopp dans cette
phase, sur des faces planes et cylindriques a donn les rsultats suivants :
Pour la face plane reconstruite (FIG 3.22), lordre de dimensions de la face (la
grandeur de la face) sont de lordre de 100mm, les dplacements sont de lordre de
10mm. Les erreurs de reconstruction sont obtenues par projection des nuds sur
la surface reconstruite. Ces erreurs sont prsentes dans le tableau (TAB. 3.1).
Pour la face cylindrique (FIG 3.23), les grandeurs de dimensions de la face sont
de lordre de 100mm et les dplacements sont de lordre de 100mm. les erreurs,
prsentes dans le tableau (TAB. 3.2) sont trs faibles par rapport aux dimensions
de la surface.
(a) (b)
Fig. 3.23 (a) Maillage dune face cylindrique dforme, (b) Face cylindrique dforme
Les rsultats trouvs par cette mthode sont limits aux cas o le domaine 2D
paramtrique de la surface reconstruite est sous forme rectangulaire. De plus les
faces ne contiennent pas de contours intrieurs. Si le cas des surfaces creuses se pose,
le contrle est absent en plein milieu des contours intrieurs. Ce dernier problme
fait lobjet de la troisime phase de cette approche.
76
3.3.2.3 Troisime phase
Cette troisime phase a pour objet de trouver une mthode pour contrler une
surface porteuse dun maillage dune face qui contient des contours intrieurs. En
eet, lors de la projection du rseau de points sur un maillage qui contient un
contour intrieur :
si le point est projet sur un triangle du maillage, le point dinterpolation de la
surface dforme est dtermin par valuation, en utilisant la phase prcdente.
si le point est projet dans le vide (cest--dire le point est au milieu dun trou
sur la surface), le point dinterpolation est obtenu par projection sur la surface de
COONS (Mortenson 1985) reprsente partir du contour intrieur, de la surface,
en question (FIG 2.7)(FIG 2.8).
Rseau de points dinterpolation
Maillage
Face dforme
Surface de COONS
(a)
(b)
Fig. 3.24 Utilisation de la surface de COONS pour lvaluation des points dinterpolation
de la surface creuse
Lalgorithme dvelopp dans cette approche reste le mme, en ajoutant la troi-
sime tape de cet algorithme la mthode dveloppe pour les contours intrieurs.
Les rsultats sont amliors dans le cas o la face contient des contours intrieurs.
Les rsultats trouvs par cette phase sont trop limits. Dans la plupart des cas, il
y a apparition derreurs numriques (FIG 3.26) sur le contour intrieur de la face
la o la surface de COONS est ajoute par lvaluation de la surface porteuse de la
face dforme.
3.3.2.4 Synthse et rsultats de lapproche
Cette premire approche est compose de trois phases complmentaires pour am-
liorer la solution recherche :
la premire phase consiste construire un rseau de points dinterpolation (dune
surface NURBS) et lvaluer dans le maillage dform. Cette phase na pas aboutit
une reconstruction de solide cherch.
la deuxime phase de cette approche prsente une amlioration de celle qui la
prcde. Plus prcisment, une amlioration au niveau de lvaluation de point
dinterpolation. Notons que dans la premire phase, le point dinterpolation de
77
(a) (b)
(c)
(d)
(e)
Fig. 3.25 (a) maillage correspondant une face dform, (b) Points dinterpolation obtenus
par valuation des triangles du maillage, (c) points dinterpolation obtenus par projection
sur la surface COONS, (d) face dforme obtenue sans utilisation de la surface COONS, (e)
face dforme obtenue en utilisant la surface de COONS
la surface reconstruite est sur le triangle. Dans cette deuxime phase la surface
porteuse de triangle est value pour trouver le positionnement exact des points.
la troisime phase est une amlioration de phases prcdentes. En fait dans le cas
o la face contient un o plusieurs contours intrieurs, la surface porteuse ne peut
pas tre value en plein milieu de ce dernier. Donc la construction dune surface
de COONS en utilisant les artes de contour intrieur permet de rsoudre partiel-
lement le problme.
Cette approche a donn des rsultats prcis pour des pices simples (les faces ne
contiennent pas des contours intrieurs) soumises des sollicitations simples de
type traction, exion... Dans le cas contraire (les faces contiennent des contours
intrieurs), il y a apparition derreurs numriques.
Dans un premier exemple (FIG 3.27), il sagit dune pice prismatique de topologie
simple. La pice est sollicit en exion. Lors de la reconstruction, les faces sont
identies et reconstruites une par une, par la suite les artes et les contours sont
retrouvs par intersection des direntes faces. Les faces du modle CAO initial
sont toutes de type plan. Toutes les faces reconstruites sont de type NURBS, sauf
la face encastre qui est de type plane.
78
Points lintrieur de trou
Points dinterpolation projets sur le maillage
Fig. 3.26 Reconstruction dune face cylindrique avec contour intrieur
Environnement intgr CAO/Calcul
Modle reconstruit
Maillage
Dform
Fig. 3.27 Pice prismatique en exion
Dans un deuxime exemple (FIG 3.28), la pice choisie contient des faces cylin-
driques et elle est soumise des chargements de type exion.
Cette approche possde plusieurs limitations. En eet dans le cas o le domaine
2D de la face nest pas sous forme rectangulaire la surface porteuse ne peut pas
79
Environnement intgr
CAO/Calcul
Modle reconstruit
Modle CAO
Rsultats E.F
Maillage Maillage
Fig. 3.28 Pice cylindrique en exion
tre susamment contrle et perdre sa prcision comme dans le cas des contours
en U et les contours de forme non rectangulaire (FIG 3.29).
(a) (b)
Fig. 3.29 Limitation de lapproche
3.3.3 Troisime approche
Cette approche est base sur des outils et des fonctions disponibles dans notre en-
vironnement de dveloppement. Lapproche est dveloppe sous lenvironnement
Open Cascade de Dassault Systme qui contient des fonctions dans ses API (Ap-
plication Programming Interface) permettant dadhrer une surface un ensemble
de courbes et points (FIG 3.30)par minimisation de distance. Donc cette mthode
possde des donnes :
80
des courbes contraintes (ce sont des courbes reconstruites par interpolation des
noeuds de maillage des artes dans le modle dform) (FIG 3.31).
des points contraints (issues du maillage de la face) (FIG 3.31).
Courbes et points
contraints
Mthode nergtique Surface NURBS
Fig. 3.30 Entres/Sortie de la mthode nergtique
Le rsultat de cette mthode est une surface (FIG 3.31) qui lisse sur les direntes
contraintes dnies prcdemment. Cela correspond bien notre cas : la surface,
qui passe par les nuds du maillage et qui adhre aux courbes de contours, est
reconstruite.
(a)
(b)
(c)
Fig. 3.31 (a) Maillage, (b) Courbes et points contraints, (c) Surface reconstruite
3.3.3.1 Mthode nergtique
La construction de la surface NURBS par la mthode nergtique se fait en quatre
grandes tapes :
premire tape : chaque courbe contrainte est discrtise en un ensemble de points.
Le plan dinertie de lensemble des points est construit. Un plan dinertie est le plan
qui passe par le ux maxi de points (FIG 3.32).
deuxime tape : les direntes contraintes sont projetes sur ce plan (FIG 3.32).
troisime tape : une surface initiale qui est proche de la surface nale est calcule
par dformation du plan dinertie (FIG 3.32). Cette dernire opration se fait en se
basant sur un ensemble bien dtermin de points contraints, par minimisation des
distances entre ces derniers et leurs projets sur le plan dinertie. Notons qua ce
niveau la surface initiale peut tre choisie par lutilisateur, dans ce cas la surface
donne par ce dernier est utilise dans ltape suivant. On peut dire que cette
tape (la troisime tape) rprsente une phase de prparation dune surface pour
la quatrime tape.
quatrime tape : la surface nale est cherche (FIG 3.32) partir de celle trouve
dans la deuxime tape. La construction de la surface se fait sur plusieurs itrations
81
mais dans la plupart des cas une seule itration est susante sauf pour des surfaces
plus complexes qui prsentent des pics et des fortes courbures.
Les Points et Courbes contraintes
Plan dinertie
Projection des contraintes sur le
plan dinertie
Surface initiale
Surface Finale
Fig. 3.32 Les tapes de la mthode nergtique
Les tapes de la mthode nergtique, prsents prcdemment, sont dtailles dans
ce qui suit :
Calcul du plan dinertie :
tant donn un ensemble de n points P
i
(x
i
, y
i
, z
i
) (FIG 3.33(a)), ces points sont
appels points contraints pour construire la surface. Les tapes de calcul du plan
dinertie sont les suivantes :
dans une premire tape, le barycentre G(x
G
, y
G
, z
G
) de lensemble de points est
calcul.
dans une deuxime tape, une matrice symtrique M de taille 3 par 3 appel matrice
dinertie est calcule.
M =
_
_
M
11
M
12
M
13
M
21
M
22
M
23
M
31
M
32
M
33
_
_
(3.19)
82
les coecients de cette matrice sont calculs comme suit :
M
11
=

n
i=1
(x
G
x
i
)
2
n
M
22
=

n
i=1
(y
G
y
i
)
2
n
M
33
=

n
i=1
(z
G
z
i
)
2
n
M
12
=

n
i=1
(x
G
x
i
)(y
G
y
i
)
n
M
13
=

n
i=1
(x
G
x
i
)(z
G
z
i
)
n
M
23
=

n
i=1
(y
G
y
i
)(z
G
z
i
)
n
dans une troisime tape, les valeurs propres et les vecteurs propres de cette matrice
sont calculs.
le plan dinertie (FIG 3.33(b)) est celui qui passe par le barycentre est qui a comme
Normale le vecteur propre de la matrice prcdente qui correspond la valeur propre
minimale.
Le plan calcul prcdemment est limit par les paramtres minimales et maximales
(U
min
, U
max
, V
min
, V
max
) des coordonnes paramtriques. Ces derniers sont les coor-
donnes paramtriques des projets des points sur le plan. Par la suite la supercie
de ce plan est agrandie (FIG 3.33(c)) pour garantir la projection de toutes les
contraintes.
(a)
(c)
(b)
Fig. 3.33 Calcul du plan dinertie : (a) les points dinterpolation, (b) le plan dinertie, (c)
largissement du plan dinertie
Principe de calcul de la surface dforme par la mthode nergtique :
Aprs le calcul de ce plan dinertie, les points contraints sont projets sur ce plan
(FIG 3.34). Aprs avoir calculer la projection des points contraints, la surface est
83
calcule. Chaque containte doit vrier un ensemble de deux conditions :
contrainte spatiale : la surface rsultante doit passer par le point contraint de les-
pace ;
contrainte paramtrique : le point de passage de la surface doit se faire pour des
paramtres spciques (u, v) ;
P(x,y,z)
P(u,v)
Fig. 3.34 Projection des points sur le plan dinertie
Par la suite, le plan dinertie est approxim par une surface B-Spline. Pour satis-
faire les contraintes, des dplacements sont appliqus sur les points de contrle de
la surface (FIG 3.35). Dans ce qui suit, le processus de dformation de la surface
pour satisfaire les points contraints est dtaill.
Fig. 3.35 Surface rsultante
Au cours du temps, dirents travaux ont trait le problme de dformation de
la surface. On cite les travaux de Bloor [Bloor 90], qui a introduit les B-Splines
84
dformables qui se gnralisent par la suite dans les travaux de Qin [Qin 96] en
D-NURBS (Dynamic NURBS). On cite aussi LaGreca [LaGreca 04] qui a trait le
problme de dformation de B-Spline dans ses travaux de recherche sur la modli-
sation gomtrique.
Le processus de calcul de la surface dforme suivant la mthode nergtique est
itratif (FIG 3.36). Le processus de dformation de la surface est global cest
dire qu chaque itration toute la surface est dplace vers ses contraintes (FIG
3.36). Le dplacement appliqu chaque itration pour objectif de dcroitre les
distances entre la surface et toutes les contraintes.
Considrant N points containts G
k
(k [1..N]).
Et n m points de contrle P
ij
de la surface initiale (qui approxime le plan).
Remarque : A ce niveau ( pour le choix du nombre de points de controle suivant
u et v), un nombre initiale de 9 9 points est choisi pour le contrle de la sur-
face. Par la suite (au cours de processus itratif) des nouveaux points sont insrs
o des points sont supprims suivant le besoin pour permettre le meilleur contrle
de la surface pour adhrer ses contraintes. Cest dire les vecteurs noeuds sui-
vant u et v sont modis par linsertion o la supression de noeuds. Des dirents
travaux [Hahmann 98] [Piegl 94] [Prautzsch 94] [Tiller 92] ont traits ce problme
(insertion et suppression de noeuds au niveau de vecteur noeuds) au cours du temps.
Soit e
k,t
lerreur associe au point G
k
litration t. Cest la distance euclidienne
entre la surface et le point contraint.
Le vecteur dplacement appliquer au point de contrle P
ij
pour satisfaire la
contrainte G
k
litration t est dnie par :

d
k
i,j
=
R
i,j
(u,v)

n1
a=0

m1
b=0
(R
a,b
(u,v))
2
e
k,t
Avec : R
i,j
(u, v) = N
i,p
(u, v) N
j,q
(u, v)
N
i,p
: Sont les fonctions dinterpolation de la surface B-Spline.
(u, v) : Sont les paramtres de la projet de point contraint (FIG 3.37) sur la surface
litration t.
donc P
t
(i,j)(x,y,z)
= P
t1
(i,j)(x,y,z)
+d
ij
e
t
(x, y, z)
85
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
P
t
(1,1)(x,y,z)
P
t
(1,2)(x,y,z)
P
t
(1,3)(x,y,z)
...
P
t
(2,1)(x,y,z)
P
t
(2,2)(x,y,z)
P
t
(2,3)(x,y,z)
...
P
t
(n,m)(x,y,z)
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
=
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
P
t1
(1,1)(x,y,z)
P
t1
(1,2)(x,y,z)
P
t1
(1,3)(x,y,z)
...
P
t1
(2,1)(x,y,z)
P
t1
(2,2)(x,y,z)
P
t1
(2,3)(x,y,z)
...
P
t1
(n,m)(x,y,z)
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
+
_
_
_
_
_
_
_
_
_
_
_
_
_
_
d
1
1,1
d
2
1,1
d
3
1,1
... d
N
1,1
d
1
1,2
d
2
1,2
d
3
1,2
... d
N
1,2
d
1
1,3
d
2
1,3
d
3
1,3
... d
N
1,3
...
d
1
2,1
d
2
2,1
d
3
2,1
... d
N
2,1
d
1
2,2
d
2
2,2
d
3
2,2
... d
N
2,2
d
1
2,3
d
2
2,3
d
3
2,3
... d
N
2,3
...
d
1
n,m
d
2
n,m
d
3
n,m
... d
N
n,m
_
_
_
_
_
_
_
_
_
_
_
_
_
_

_
_
_
_
_
_
e
1,t
(x, y, z)
e
2,t
(x, y, z)
e
3,t
(x, y, z)
...
e
N,t
(x, y, z)
_
_
_
_
_
_
(3.20)
Polygone de controle de
la surface dforme
Les points contraints
Surface initiale
Surface
intermdiaire
Surface finale
Fig. 3.36 Principe de la dformation de surface par la mthode nergtique
Le processus est arrt lorsque lrreur entre la surface calcule et chaque contrainte
(point dinterpolation de la surface) est infrieure une distance xe par lutili-
sateur o bien le nombre ditrations maximum x par lutilisateur est atteint.
Lrreur entre la surface et la contrainte est la distance euclidienne entre les deux
(FIG 3.37).
Le rsultat de la mthode nergtique est une surface NURBS. Cela correspond
bien la plupart des cas dun modle CAO dform : la surface porteuse dune face
dform est, dans la plus part des cas, de type NURBS.
3.3.3.2 Algorithme dvelopp de lapproche
Lalgorithme de reconstruction dune face dforme dun modle BREP partir
dun maillage en utilisant la mthode nergtique est le suivant (FIG 3.38).
86
Erreur
Point contraint
Projet de la contrainte
Surface finale
Surface calcule
aprs n itrations
Fig. 3.37 Processus itratif de calcul de la surface
1. Extraire la triangulation
correspondante la face
2. Dterminer les nuds
des artes de la face
3. Construire les courbes qui interpolent
les points dtermins dans ltape prcdente
4. Dterminer les nuds
qui sont au milieu de la face
5. Construire une surface lisse qui adhre
au courbes reconstruites et points
retrouves prcdemment
6. Ajouter les contours dforms
1
2
3
4
5
6
Fig. 3.38 Algorithme de reconstruction dune surface partir dun maillage par la mthode
nergtique
Dans cet algorithme, les nuds appartenant aux artes de la face sont identis
partir du maillage. Ces derniers sont utiliss pour construire les courbes contraintes
de la surface. Par la suite, les nuds qui sont au milieu de la face sont identis.
87
La surface porteuse de la face dforme est donc celle qui adhre sur les courbes
construites et qui passe par les points porteurs des nuds. Dans une dernire tape,
les contours (lensemble dartes) sont ajouts pour obtenir la face.
3.3.3.1.1 Construction des artes
Les artes sont les projets 2D des courbes calcules par interpolation des nuds
de maillage de larte en question. Pour identier les points dinterpolation (noeuds)
dune courbe porteuse dune arte on procde comme suit (FIG 3.39) :
Identier tous les segments de maillage dform qui appartiennent larte et les
mettre dans une liste ;
Trouver le nud de maillage dform qui est en lien avec le 1er sommet de larte.
Il reprsente le premier point dinterpolation de la courbe porteuse de larte ;
Dterminer le segment qui est en lien avec le nud trouv prcdemment et qui se
trouve dans la liste des segments en lien avec larte ;
Le deuxime nud de ce segment reprsente le point dinterpolation suivant ;
Supprimer le segment de la liste et refaire les deux tapes prcdentes pour chacun
des nuds.
Noeuds dinterpolation organiss
Segment en lien avec le noeud au
sommet et larte
Noeud au sommet
Segments en lien avec le noeud
Fig. 3.39 les points dinterpolation dune arte et courbe contrainte (issus de maillage)
3.3.3.1.2 Facteurs de prcision de la surface
Pour augmenter la prcision de la surface calcule, dirents paramtres peuvent
tre modis. Parmi ces derniers, on cite essentiellement le nombre de carreaux de
Bziers de la surface et leurs degrs. tant donne un ensemble de points dinter-
polation, dune surface NURBS. Lanalyse de linuence du degr (FIG 3.40) et du
88
nombre (FIG 3.41) des carreaux de Bziers qui composent la surface construite a
montr que :
En augmentant le degr des carreaux, la surface devient plus mallable et donc plus
prcise.
De mme, en augmentant le nombre des carreaux composant la surface la surface
devient plus prcise.
Mais laugmentation de ces deux paramtres peut inuencer le temps de calcul de
la surface.
(a)
(b)
e
Fig. 3.40 Inuence du degr des carreaux de Bziers
3.3.3.3 Synthse et rsultats de lapproche
Cette approche est base sur des mthodes et fonctions existantes dans notre envi-
ronnement de dveloppement (Open Cascade). Lalgorithme de reconstruction uti-
lisant cette approche est test sur des pices avec dirents types de faces (planes,
cylindriques, coniques. . .) contenant des contours intrieurs. Les premiers rsultats
trouvs ont montrs que lalgorithme est assez performant mme si les dformations
des faces sont importantes.
Les premiers tests sur cette approche traitent direntes pices (prismatique, cy-
lindrique) qui sont soumises des direntes sollicitations (traction, exion et gon-
ement) (FIG 3.42). Ces pices contiennent dirents types de faces ainsi que dif-
frents types dartes. Les faces et les artes sont dtectes et reconstruites une
par une. Toutes les surfaces porteuses des faces reconstruites et les courbes por-
teuses des artes sont de types NURBS. Lerreur de reconstruction est calcule par
projection des points dinterpolation (nuds du maillage dform) sur la surface
reconstruite. Lalgorithme produit des surfaces assez prcises puisque les erreurs
sont de lordre de 10
4
qui sont des faibles valeurs par rapport aux dimensions de
la pice qui sont de lordre de 10
2
.
89
(a) (a) (b) (b)
(c) (c) (d) (d)
e
e
Fig. 3.41 Inuence de nombre de carreaux qui composent la surface, (a-b) nombre de
carreaux de Bziers = 1, (c-d) nombre de carreaux de Bziers = 10
3.4 Idalisation des faces en petites perturbations
3.4.1 Mise en situation
Lapproche de reconstruction prsente prcdemment est base sur la construction
de surfaces NURBS. Mais dans le cas o la pice est rutilise en CAO dans son
assemblage pour simuler ce dernier. Cela devient impossible puisque certaines faces
ont perdues leurs fonctionnalits. Par exemple, une concidence entre une face plane
et une face NURBS ne peut pas tre ralise. Dans ce cas la face doit tre idalise,
cest--dire que la face NURBS doit tre remplace par une face plane pour assurer
le bon fonctionnement de lassemblage (FIG 3.43).
Lapproche didalisation consiste en premier lieu faire une comparaison entre le
maillage non dform et celui dform associs une face. Si les dplacements des
nuds sont infrieurs une valeur de tolrance donne la face en question doit
garder sa nature initiale.
3.4.2 Idalisation de face plane
Les premiers tests didalisation sont faits sur des faces planes (FIG 3.44) calcules
par la mthode du ux maxi (la mthode du plan dinertie). Ces tests ont montrs
quaprs le changement (remplacer la face NURBS par une face classique) de la
90
Encastrement
Pression
Environnement intgr
CAO/Calcul
Pression intrieure
(a)
(b)
Fig. 3.42 Rsultats de reconstruction (a) Pice troue en exion, (b) Pice cylindrique
sous pression intrieure
face, il y a apparition derreurs numriques (FIG 3.44) entre cette dernire et les
faces voisines. Pour liminer ces erreurs il faut appliquer lalgorithme (FIG 3.45)
qui tient compte des direntes faces voisines.
Lalgorithme (FIG 3.45) est compos de six tapes. Aprs la construction de la face
idalise (face NURBS remplace par une plane par exemple), lalgorithme permet
de reconstruire les faces voisines et chaque fois o il y a une arte commune (entre
la face en question et sa face voisine), cette dernire est remplace par sa projet
sur la face en question pour raliser la fermeture du modle BREP.
3.4.3 Idalisation dune surface cylindrique
Les tapes didalisation dune surface cylindrique sont les suivantes :
calculer la boite englobante oriente des nuds de la face avant dformation (FIG
3.46).
91
Contraintes dassemblage actives
Face Plane
Face NURBS
Face Plane
Face Plane
Contraintes dassemblage non actives
(b)
(a)
Fig. 3.43 Contraintes dassemblage, (a) assemblage impossible, (b) assemblage possible
dterminer les coordonns du point dinsertion et de laxe (de la face avant d-
formation) dans le systme daxe de la boite englobante oriente (V
0
, V
1
, V
2
) (FIG
3.46).
calculer la boite englobante oriente des nuds de la face dforme (FIG 3.47).
en se basant sur les paramtres calculs prcdemment et la boite englobante de la
face dforme, les paramtres de la face cylindrique dform (point dinsertion et
axe) sont calculs (FIG 3.47) :
une fois laxe du cylindre dform est calcul, les nuds de la face sont projets
sur cet axe : le rayon de cylindre est gal au moyen des distances des nuds par
rapport laxe (FIG 3.48).
3.4.4 La boite englobante oriente
La boite englobante oriente (FIG 3.49) dun ensemble de points est dnie comme
tant le paralllpipde de volume minimum qui peut contenir cet ensemble de
points [Barequet 01] [Har-Peled 06].
tant donn un ensemble de n points P
i
(x
i
, y
i
, z
i
) dans lespace. La boite englobante
oriente, de cet ensemble de points, est calcule sur plusieurs tapes qui sont les
suivantes :
pour chaque point, calculer la matrice Mp
i
dit matrice dinertie de point P
i
:
92
Projection des points de
contour sur la surface
Erreurs numriques
(a) (b)
(c)
Fig. 3.44 Modle reconstruit avec une face idalise, (a) modle reconstruit avec erreurs
numriques, (b) projection des points de contour sur la face idalise, (c) Modle BREP
reconstruit
Calculer les paramtres de la face idalise
Reconstruire la surface porteuse
de la face idalise
Projection de contour sur la surface
et construction de la face idalise
Reconstruction des faces voisines de la face
idalise (les points dinterpolation des aretes
communes avec la face idalise sont
remplacs par leurs projet sur cette dernire)
Reconstruction des autres faces du
BREP
Reconstruction de Solide
Fig. 3.45 Algorithme de reconstruction tenant compte de lidalisation des faces
93
Boite englobante
V
0
V
1
V
2
Point dinsertion
Axe
V
2
V
1
V
0
Fig. 3.46 Calcul de la boite englobante oriente et des paramtres de la face non dforme
Fig. 3.47 Calcul des paramtres dune face cylindrique dforme
R
i
Fig. 3.48 Calcul de rayon dune face cylindrique dforme
94
Fig. 3.49 Barycentre et axes dinertie [Barequet 01]
_
_
I
xx
I
xy
I
xz
I
xy
I
yy
I
yz
I
xz
I
yz
I
zz
_
_
(3.21)
telque :
I
xy
= x
i
y
i
I
xz
= x
i
z
i
I
yz
= y
i
z
i
I
xx
= y
i
y
i
+z
i
z
i
I
yy
= x
i
x
i
+ z
i
z
i
I
zz
= x
i
x
i
+y
i
y
i
calculer la matrice Mp qui est la somme de matrices dinertie Mp
i
:
Mp =
n

i=1
Mp
i
(3.22)
calculer le Barycentre G de lensemble de points.
Notons que la matrice Mp est la matrice dinertie de lensemble de points au Ba-
rycentre.
Soit G(x
G
, y
G
, z
G
) le Barycentre de lensemble de points P
i
calculer M
G
qui est la matrice dinertie de Barycentre calcule comme suit :
M
G
=
_
_
I
x
G
x
G
I
x
G
y
G
I
x
G
z
G
I
x
G
y
G
I
y
G
y
G
I
y
G
z
G
I
x
G
z
G
I
y
G
z
G
I
z
G
z
G
_
_
(3.23)
telque :
I
x
G
y
G
= x
G
y
G
I
x
G
z
G
= x
G
z
G
95
I
y
G
z
G
= y
G
z
G
I
x
G
x
G
= y
G
y
G
+z
G
z
G
I
y
G
y
G
= x
G
x
G
+z
G
z
G
I
z
G
z
G
= x
G
x
G
+ y
G
y
G
transfrer la matrice Mp de Barycentre vers lorigine de systme global en utilisant
les coordonnes de Barycentre et n (le nombre de points). La nouvelle matrice cal-
cule est appele M
inertie
. Le calcul de M
inertie
se fait comme suit :
M
inertie
= Mp n M
G
dterminer les vecteurs propres de M
inertie
. Ces vecteurs sont les trois axes dinertie
du systme forme par lensemble de points.
Donc le barycentre G et les trois vecteurs dinertie (V
1
, V
2
, V
3
) de ces points sont
calculs(FIG 3.50).
Fig. 3.50 Barycentre et axes dinertie dun ensemble de points
projeter tous les points sur les trois axes dinertie pour trouver leurs cordonnes
(X

i
, Y

i
, Z

i
) dans ce systme daxes (V
1
, V
2
, V
3
).
trouver un point de coordonnes (X

1
, Y

1
, Z

1
), tel que :
X

1
= min(X

i
)
Y

1
= min(Y

i
)
Z

1
= min(Z

i
)
Ce point reprsente le premier sommet de la boite englobante(FIG 3.51).
lautre sommet de la boite englobante oriente suivant la grande diagonale est celui
qui a comme coordonnes (X

2
, Y

2
, Z

2
), tel que :
X

2
= max(X

i
)
Y

2
= max(Y

i
)
Z

2
= max(Z

i
)
96
Ce point reprsente le deuxime sommet de la boite englobante suivant la grande
diagonale(FIG 3.51).
Premier sommet de
la Boite englobante
Deuxime sommet de
la Boite englobante
Boite Englobante Boite Englobante
Fig. 3.51 Les deux sommets de la boite englobante suivant la grande diagonale
3.4.5 Idalisation dune surface conique
Pour la face conique, le point dinsertion et laxe sont calculs de la mme faon
que la face cylindrique. Par la suite les nuds sont projets sur laxe pour calculer
leurs distances par rapport ce dernier. Pour le calcul de langle, le maximum, le
minimum des distances et la hauteur de la face conique sont utilises (FIG 3.52).
Fig. 3.52 Calcul des paramtres de la face conique
3.4.6 Idalisation dune surface torique
Le point dinsertion du tore, qui reprsente le centre de grand cercle, est calcul de
la mme faon que celui du cylindre et du cne (en utilisant les boites englobantes
de deux maillages et les coordonnes de point dinsertion de tore non dform). Par
la suite, Le grand rayon de tore dform est la norme du vecteur qui est la somme
de deux vecteurs : lun reprsente la moyenne des vecteurs dplacements des noeud,
97
lautre cest le vecteur qui reprsente le grand rayon de tore non dform. Aprs
calcul des paramtres du cercle de gnration, ce dernier est construit. Par la suite,
les noeuds son projets sur ce cercle pour calculer leurs distances par rapport cette
dernire. Le petit rayon de tore est gal la moyenne des ces distances calcules
(FIG 3.53).
Fig. 3.53 Calcul des paramtres dune surface torique
3.4.7 Idalisation dune surface sphrique
Les cordonnes de centre de la surface sphrique dform sont calculs en utilisant
la boite englobante des noeuds de la face dforme ainsi les coordonnes de centre
de la sphre non dforme. Le centre est dabord calcul, le rayon de la sphre est
gal la moyenne des distances des noeuds par rapport au centre (FIG 3.54).
3.4.8 Synthse sur lidalisation
Lapproche didalisation a permit damliorer lalgorithme de reconstruction, an
que la pice reconstruite puisse tre rutilise dans un assemblage. Des rsultats
ont t trouv en appliquant lalgorithme didalisation, dans certains cas pour les
pices qui possdent des faces de rvolution (priodique) il y a apparition derreurs
aprs la construction de la surface et lors de lajout des contours. Lutilisation
de lintersection des surfaces porteuse des faces pour trouver le contour nest pas
une solution able puisque deux surfaces peuvent sintersectes plusieurs fois dans
lespace (FIG 3.55).
98
Fig. 3.54 Calcul des paramtres dune face sphrique dforme
Prolongement de la surface
Prolongement de la surface
Fig. 3.55 Intersection de deux surfaces
3.5 Synthse
Ce chapitre prsente les dirents algorithmes dvelopps dans le cadre de la recons-
truction dun modle CAO partir des rsultats lments nis. dans un premier
temps, la problmatique de recherche est positionne. Dans un deuxime temps,
lalgorithme gnral de reconstruction est dvelopp. Les tapes de lalgorithme
sont les suivantes :
la premire tape de lalgorithme sintresse la dtection de la topologie de mo-
dle. Dans cette tape nous avons montr que cest une tape qui ne pose pas de
problmes. Vue que les travaux se font dans un environnement intgr chaque l-
ment de maillage (triangle, segment, noeud) est en lien avec un lment topologique
de modle CAO (face, arte, sommet). Dans la plupart des cas de mcanique de
solide, un changement de topologie (apparition dune nouvelle face o arte) est
due lapplication dune condition aux limites. Cette dernire ncessite un lment
topologique pour tre applique. Cela revient dire que la modication de la topo-
logie est faite ds le dbut avant mme la simulation numrique.
99
la deuxime tape de lalgorithme sintresse la reconstruction des lments go-
mtriques et topologiques du modle CAO dform. Cest ltape la plus dlicate de
lalgorithme puisquune surface dforme ne garde pas sa nature. Dans cette tape
trois approches sont dveloppes :
1. dans la premire approche, chaque lment 2D (triangle) de maillage est re-
prsent par une face plane dans le modle CAO. Cest une reprsentation de
maillage mais cot CAO. Le modle reconstruit par cette approche est impos-
sible manipuler par la suite en CAO o en lments nis puisque le nombre de
faces est norme. En eet, en lments nis pour faire une tude, il faut appliquer
les conditions au limites ce qui nest pas vident pour ce cas de modle. Du cot
de la CAO, le modle ne peut pas tre insr dans un assemblage.
2. la deuxime approche est dveloppe en trois phases. Dans un premier temps, il
sagit de construire un rseau de points dinterpolation de la surface dforme.
Ensuite, nous procdons par une amlioration de la phase qui la prcde. A ce
niveau, la surface porteuse de maillage dform est value avant la construction
de rseau de point dinterpolation. Enn, il sagit dvaluer la surface dans le
cas o la face contient des contours intrieurs par utilisation de la surface de
COONS. Le modle reconstruit contient des erreurs numriques au niveau de ses
artes puisque ses faces sont values en deux phases (utilisation de lalgorithme
de Walton [Walton 96] et la surface de COONS).
3. la troisime approche est base sur des outils disponibles dans notre environne-
ment de dveloppement. Les API dOpen Cascade possdent des fonctions et m-
thodes permettent de construire une NURBS par contraintes qui sont des courbes
et des points. Cela correspond bien notre cas en considrant que les nuds du
maillage sont les points contraints pour la surface et les courbes, construites
partir des nuds attachs au artes, sont les courbes contraints.
la troisime tape de lalgorithme consiste ajouter les dirents contours aux
surfaces reconstruites prcdemment pour obtenir les direntes faces de modle
BREP.
Le rsultat des deux dernires approches, de reconstruction des surfaces, est une
surface NURBS, cest--dire toutes les faces du modle BREP sont de type NURBS.
Dans le cas o la pice est rutilise dans son assemblage pour simuler ce dernier,
cela devient impossible puisque certaines faces ont perdues leurs fonctionnalits.
Dans ce cas la face doit tre idalise, cest--dire que la face NURBS doit tre
remplace par une face classique pour assurer le bon fonctionnement de lassem-
blage. Ce point a fait lobjet de la dernire partie de chapitre.
Le rsultat des deux dernires approches de reconstruction des surfaces, est une
surface NURBS. cela veut dire que toutes les faces du modle BREP sont de type
NURBS. En vue dune simulation, la pice sera injecter dans un assemblage cela
devient impossible puisque certaines faces ont perdues leurs fonctionnalits. Dans
ce cas la face doit tre idalise, cest--dire que la face NURBS doit tre remplace
par une face classique pour assurer le bon fonctionnement de lassemblage. Ce point
a fait lobjet de la dernire partie de chapitre.
100
3.6 Conclusion
Dans ce chapitre les direntes approches et algorithmes dvelopps pour la re-
construction des entits topologiques et gomtriques dun modle BREP sont pr-
sents. Quelques rsultats, titre indicatif, de ces direntes approches sont aussi
prsents. Ces derniers ont montrs que les meilleurs rsultats sont obtenus par
lapplication de la troisime approche base sur les outils dOpen Cascade pour la
reconstruction des surfaces. La troisime approche est retenue pour la reconstruc-
tion des faces. Lapplication de lalgorithme didalisation dans certains cas (pice
rutilise dans lassemblage) est une amlioration pour le modle reconstruit parce
quil reprsente mieux la ralit. Dans le chapitre suivant, nous allons introduire
notre environnement de dveloppement et prsenter les rsultats de reconstruction
trouvs.
101

Chapitre 4
Mise en oeuvre informatique et
Validation
4.1 Introduction
La naissance du projet de recherche de notre quipe en 1991, est base sur lide
de proposer un modle unique de conception CAO/FAO/Calcul. Une plateforme
est dveloppe pour tester et mettre en uvre les direntes approches et proc-
dures dveloppes. Elle favorise le couplage des codes entre eux, la rutilisation de
portions de codes, linteroprabilit entre codes de simulation et logiciels de modli-
sation CAO. Il est le reet des bases dun systme daide la conception mcanique
et au calcul de structures par lments nis.
Dans ce chapitre la plateforme ainsi que les direntes approches dveloppes par
notre quipe autour de lintgration de la mthode des lments nis dans le pro-
cessus CAO/FAO, sont prsentes. Par la suite, la mise en uvre des algorithmes
de reconstruction et les rsultats trouvs sont prsents.
4.2 La plateforme de lintgration de la mthode
des lments nis dans le processus CAO/FAO
Le dveloppement, de cette plateforme (FIG 4.1) portant sur lintgration de la
mthode des lments nis dans le processus CAO/FAO, est commenc lUQTR
depuis le dbut des annes 90. Lobjectif est de regrouper lensemble des informa-
tions au sein dun mme modle et dassurer une intgrit la plus parfaite possible
entre ces informations cest dire qu chaque instant du processus de ralisation,
le modle idal doit comporter le maximum de donnes compatibles les unes avec
les autres. Loriginalit de cette recherche rside dans la ralisation de ce dernier
point en ne considrant que la partie simulation numrique et CAO. En eet, une
intgration quasi-parfaite entre les deux mondes (CAO et simulation numrique)
connexes mais souvent bien dirents est propose.
La plateforme dveloppe rassemble plusieurs travaux :
Le concept de la pr-optimisation de la densit nodale qui est en dveloppement de-
102
Bases des donnes CAO/FAO
Modification
du modle de
lutilisateur
Maillage
Caractristiques de
forme, erreur de
discrtisation,
conditions aux limites
matriaux
Reconstruction
du modle CAO
Donnes
Calcul EF
Adaptation
Pr optimisation de maillage
MTU
Analyse des
rsultats
Fig. 4.1 Modle de topologie unie
puis plusieurs annes [Cuillire 99] [Franois 00]. Il a pour objet de transformer tous
types de donnes en terme de carte de taille. En eet, les donns gomtriques, ler-
reur de discrtisation, les conditions aux limites et les constantes physiques peuvent
aider trouver un maillage pr optimis et adquat ds la premire itration. La
carte de taille calcule est prise en compte par le gnrateur de maillage.
Le mailleur volumique automatique qui utilise des techniques de maillage de type
frontal pour mailler un domaine de faon entirement automatique partir des
donnes gomtriques ainsi qu un facteur de prcision souhait [Franois 98].
Le remaillage automatique [Franois 99] qui prsente des pas intressants vers lin-
tgration CAO/Calcul. En eet le modle de calcul est remaill dune faon au-
tomatique lors dun changement topologique et/ou gomtrique sur le CAO. Le
remaillage se fait localement juste lendroit des changements. Les donns dun tel
outil sont la description du solide initial, son maillage et la description du solide
modi.
Le modle topologique uni (MTU) qui permet de garder la compatibilit et lint-
gration entre les donnes. Cela permet de ne pas modier ou reconstruire totalement
les applications ou lments utilisant cette topologie.
La simplication du modle CAO pour le calcul qui a pour objectif dadapter la
topologie et la gomtrie en vue dune simulation par lments nis. Cela permet
de gagner en temps de calcul en supprimant et simpliant tout dtail qui na pas
de rpercutions en calcul.
Le mailleur multi modle appliqu aux lments nis est bas sur la combinaison
dlments de dimensions direntes dans la mme tude ainsi lutilit dutiliser
des lments de dimensions rduites. Dans un premier lieu, les zones peuvent tre
103
modlises par des coques et poutres sont dtects. Par la suite le maillage est
ralis.
Le solveur lastoplastique intgr cela tente de rapprocher et dynamiser le lien entre
le modle de maillage et celui de CAO. Cela est bas sur un calcul itratif.
La reconstruction dun modle BREP partir des rsultats dune analyse lments
nis qui prsente le travail de cette thse. Cet outil rend le modle global plus
dynamique puisque le rsultat de calcul est quantitatif ce qui donne lavantage de
rutiliser le modle CAO dform pour un remaillage dans une tude lastoplastique
o dans une simulation dun assemblage mcanique.
4.3 Prsentation de loutil de reconstruction
Linterface utilisateur de loutil de reconstruction (FIG 4.2) contient plusieurs ru-
briques. La premire rubrique fait appel au maillage non dform avec les solutions
lments nis attachs celui-ci. La solution lments nis de type dplacements est
choisie pour construire le maillage dform (chaque solution de type dplacement
est additionne au coordonns de nud correspondant pour trouver sa position
dans le maillage dform).
Fig. 4.2 Interface utilisateur de loutil de reconstruction
Aprs la cration de maillage dform, on se retrouve avec un modle CAO li
deux maillages (FIG 4.3). Dans une deuxime rubrique de linterface utilisateur,
lun de deux maillages est dnit comme maillage original et lautre comme maillage
dform. A la n la procdure de reconstruction est lanc tout en choisissant entre
reconstruction o reconstruction et idalisation. Le choix de la premire permet de
104
reconstruire un modle dform tel que toutes ses faces sont de type NURBS. La
deuxime permet didaliser les faces qui sont lgrement perturbs.
Maillage non dform Maillage dform
Fig. 4.3 Maillage dform et celui non dform dune pice mcanique
4.4 Rsultats appliqus un ensemble de pices
mcaniques
La validation des concepts prsents dans le troisime chapitre est ralise sur des
direntes pices existantes dans lindustrie. Les pices sont choisies en rapport avec
leurs complexits topologiques. Dans une premire tape, le calcul lments nis est
ralis pour dterminer les solutions lments nis. Par la suite le maillage dform
est calcul. Ce dernier est utilis pour reconstruire le modle CAO dform. Pour
chaque pice, on dtermine :
lensemble de nuds sur les frontires (faces et artes), ces nuds sont utiliss pour
reconstruire le modle BREP.
le nombre de faces de modle.
le temps de reconstruction. Ici la complilation du programme informatique est faite
sur un ordinateur qui possde un processeur centrino 1,73 GHz avec un RAM 512
MB.
lordre de dplacements des nuds.
105
lerreur de reconstruction qui est la distance entre un point et son projet sur la
surface reconstruite.
Le maillage des pices est ralis de dirents faons : maillage n, maillage grossier
et maillage quadratique.
4.4.1 Reconstruction dune pice prismatique en exion
Dans cet exemple, une tude dune pice en exion est prsente (FIG 4.4(a)). La
pice est tudie dans son domaine plastique. Pour se faire, le matriau doit tre
choisit, ainsi la courbe de contrainte en fonction de la dformation plastique est
choisie. Ces deux derniers reprsentent des donnes indispensables pour faire une
tude plastique. Pour cet exemple, on a choisit comme matriau un acier alli in-
oxydable qui a comme caractristiques :
Pression
Encastrement
m
m
(a) (b)
Fig. 4.4 (a) Pice tudie en exion, (b) La courbe de contrainte en fonction de la dfor-
mation plastique de matriau utilis
Module dlasticit : 1.910
11
N/m
2
Coecient de Poisson : 0.26
Module de cisaillement : 7.810
10
N/m
2
Masse volumique : 7300Kg/m
3
Limite de traction : 4.4810
8
N/m
2
Limite dlasticit : 2.4110
8
N/m
2
Coecient dexpansion thermique : 1.510
5
/Kelvin
Conductivit thermique : 38W/(m.K)
Chaleur spcique : 440J/(Kg.K)
Aprs le choix de matriaux et de la courbe contrainte en fonction de dforma-
tion(FIG 4.4(b)), le nombre ditrations de ltude plastique est choisi. Dans la
gure (FIG 4.5) on prsente, une itration n, les dformations permanentes le
106
Nombre de faces 8 faces
Nombre de ttradres 3479 ttradres
Nombre de nuds sur les frontires (faces et artes) du modle 776 noeuds
Temps CPU de reconstruction 8 Secondes
Ordre de dplacements 0 5.7mm
Erreur Maximale 9.710
4
mm
Tab. 4.1 Rsultats de validation
long de la pice.
Encastrement
Fig. 4.5 Les dformations permanentes le long de la pice
Le tableau (TAB. 4.1) prsente les rsultats analytiques de reconstruction (temps
CPU de reconstruction, erreur de la reconstruction).
La gure (FIG 4.6) prsente les rsultats de reconstruction.
107
Nombre de faces 8 faces
Nombre de ttradres 1506 ttradres
Nombre de nuds sur les frontires (faces et artes) du modle 389 noeuds
Temps CPU de reconstruction 5 Secondes
Ordre de dplacements 0 12.06mm
Erreur Maximale 6.010
4
mm
Tab. 4.2 Rsultats de validation
Pression
Encastrement
Intgration CAO/Calcul
Fig. 4.6 Rsultats de reconstruction
4.4.2 Reconstruction dune pice prismatique en compres-
sion
Dans cet exemple, une tude dune pice en compression est prsente (FIG 4.7).
La pice est tudie dans son domaine plastique. Les rsultats quantitatifs de re-
construction sont prsents dans la gure (FIG 4.7). Les rsultats qualitatifs (temps
CPU de reconstruction, erreur de la reconstruction) sont prsents dans le tableau
(TAB. 4.2).
Dimensions de la pice avant dformation :
Longueur = 120mm,
largeur = 80mm,
hauteur = 30mm.
ltude dune face du modle reconstruit a donn les rsultats prsents dans la
gure (FIG 4.8) et le tableau (TAB. 4.3).
108
Intgration CAO/Calcul par reconstruction du modle BREP partir des
rsultats lements Finis
Encastrement
Pression
Fig. 4.7 Reconstruction dune pice simple troue en compression
Type de la face de base Plane
Type de la face reconstruite NURBS
Nombre de contour 2 contours (6 artes)
Nombre de nuds sur la face 121 noeuds
Temps CPU de reconstruction 1 Seconde
Tab. 4.3 Rsultats de validation
Fig. 4.8 Reconstruction dune face
109
4.4.3 Reconstruction dune fourchette de dsembrayage
Dans cet exemple, une fourchette de dsembrayage est tudie dans son domaine
plastique. Le mtal choisi est lacier alli inoxydable. La courbe contrainte/dformation
est prsente dans la gure (FIG 4.9).
Fig. 4.9 La courbe de contrainte en fonction de la dformation plastique de matriau utilis
La gure (FIG 4.10) prsente la contrainte de Von Mises le long de gnratrice du
trou cylindrique. La gure (FIG 4.11) prsente le dbut de la dformation plastique
obtenue une contrainte gale 259 Mpa. La dformation plastique est obtenue
une pression de 1.710
4
N/mm
2
.
Fig. 4.10 Contrainte le long de gnratrice de troue cylindrique
110
Fig. 4.11 Dbut de la dformation plastique
4.4.3.1 Maillage ttradrique linaire grossier
La gure (FIG 4.12) et le tableau (TAB. 4.4) prsentent les rsultats quantitatifs
et qualitatifs de la reconstruction.
Nombre de faces 27 faces
Nombre de ttradres 2518 ttradres
Nombre de nuds sur les frontires (faces et artes) du modle 624 noeuds
Temps CPU de reconstruction 5 Secondes
Ordre de dplacements 0 2.6162mm
Erreur Maximale 81.2810
3
mm
Tab. 4.4 Rsultats de validation
Une face de modle est tudie (FIG 4.13). La face est cylindrique et possde un
contour 10 artes. Le temps de reconstruction de la face est prsent dans le
tableau (TAB. 4.5).
Fig. 4.13 Reconstruction dune face de la fourchette
111
Encastrement
Pression
Fig. 4.12 Reconstruction dune fourchette (Cas dun maillage ttradrique linaire)
Type de la face de base Cylindrique
Type de la face reconstruite NURBS
Nombre de contour 1 contours (10 artes)
Nombre de nuds sur la face 102 noeuds
Temps CPU de reconstruction 2 Seconde
Tab. 4.5 Rsultats de validation
4.4.3.2 Maillage ttradrique quadratique
Pour cet exemple (FIG 4.14), on propose dtudier la mme pice (fourchette de
dsembrayage). cette fois ci, le support de calcul lments nis est un maillage t-
tradrique quadratique. le nombre de noeuds, qui est linformation ncessaire pour
la reconstruction, augmente. Cela peut inuencer la prcision de la reconstruction.
les rsultats de prcision de la reconstruction sont prsent dans le tableau (TAB.
4.6).
112
Encastrement
Pression
Fig. 4.14 Reconstruction de fourchette (maillage quadratique)
Nombre de faces 27 faces
Nombre de ttradres 1506 ttradres
Nombre de nuds sur les frontires (faces et artes) du modle 2496 noeuds
Temps CPU de reconstruction 8 Secondes
Ordre de dplacements 0 2.6162mm
Erreur Maximale 50.810
3
mm
Tab. 4.6 Rsultats de validation
4.4.3.3 Maillage ttradrique linaire n
Dans lexemple prsent dans la gure (FIG 4.15), on propose dtudier la mme
pice (fourchette de dsembrayage). Cette fois, le support de calcul lments nis
est un maillage ttradrique linaire n. Le nombre de noeuds sur les frontires du
modle (faces et artes) augmente. Cela peut inuencer la prcision de la recons-
truction. les rsultats de prcision de la reconstruction sont prsent dans le tableau
(TAB. 4.7).
113
Nombre de faces 27 faces
Nombre de ttradres 28654 ttradres
Nombre de nuds sur les frontires (faces et artes) du modle 5256 noeuds
Temps CPU de reconstruction 9 Secondes
Ordre de dplacements 0 0.7620mm
Erreur Maximale 76.210
4
mm
Tab. 4.7 Rsultats de validation
Encastrement
Pression
Fig. 4.15 Reconstruction de fourchette (maillage n)
4.4.4 Reconstruction dune fourchette (2)
4.4.4.1 Utilisation dun maillage ttradrique linaire grossier
Dans cet exemple, une fourchette est tudi dans son domaine plastique. Le mtal
choisi est lacier alli qui a les caractristiques suivantes :
Module dlasticit : 2.110
11
N/m
2
Coecient de Poisson : 0.28
Module de cisaillement : 7.910
10
N/m
2
Masse volumique : 7700Kg/m
3
Limite de traction : 7.238108N/m
2
Limite dlasticit : 6.204108N/m
2
114
Coecient dexpansion thermique : 1.310
5
/Kelvin
Conductivit thermique : 50W/(m.K)
Chaleur spcique : 460J/(Kg.K)
La courbe contrainte/dformation est prsente dans la gure (FIG 4.16). La gure
(FIG 4.17) prsente le dbut de dformations plastiques. Le modle tudi pos-
sde plusieurs faces dont le contour a la forme de U. Linformation ncessaire pour
contrler la reconstruction (le nombre de noeuds sur les frontires) est assez rduite.
Cela peut inuencer la prcision de la reconstruction. Le modle reconstruit ainsi
les rsultats de prcision de la reconstruction sont prsents dans la gure (FIG
4.18) et le tableau (TAB. 4.8).
Fig. 4.16 La courbe de contrainte en fonction de la dformation plastique du matriau
utilis
115
Fig. 4.17 Dbut de dformation plastique
Encastrement
Pression
Fig. 4.18 Reconstruction dune pice avec plusieurs faces avec contour en U
Une face, qui possde un contour en U, de ce modle est tudie (FIG 4.19). La
face de base est de type cylindrique. La face reconstruite est de type NURBS et
possde 12 artes. Le temps de reconstruction est prsent dans le tableau (TAB.
4.9).
116
Nombre de faces 32 faces
Nombre de ttradres 4554 ttradres
Nombre de nuds sur les frontires (faces et artes) du modle 903 noeuds
Temps CPU de reconstruction 5 Secondes
Ordre de dplacements 0 13.208mm
Erreur Maximale 66.0410
3
mm
Tab. 4.8 Rsultats de validation
Type de la face de base Cylindrique
Type de la face reconstruite NURBS
Nombre de contour 1 contours (12 artes)
Nombre de nuds sur la face 88 noeuds
Temps CPU de reconstruction 1 Seconde
Tab. 4.9 Rsultats de validation
Fig. 4.19 Reconstruction dune face avec contour en U
4.4.4.2 Utilisation dun maillage ttradrique linaire n
Le mme exemple de fourchette prsent prcdemment est tudi. Cette fois ci,
le maillage utilis, comme support de ltude lments nis, est un maillage n.
le ranement de maillage peut inuencer que ce soit le temps et/o la prcision
de reconstruction. Le modle reconstruit est prsent dans la gure (FIG 4.20). Le
temps et la prcision de reconstruction sont prsents dans le tableau (TAB. 4.10).
117
Encastrement
Pression
Fig. 4.20 Reconstruction de la mme pice prsente prcdemment avec un maillage n
Nombre de faces 32 faces
Nombre de ttradres 31995 ttradres
Nombre de nuds sur les frontires (faces et artes) du modle 5561 noeuds
Temps CPU de reconstruction 18 Secondes
Ordre de dplacements 0 152.410
2
mm
Erreur Maximale 152.410
4
Tab. 4.10 Rsultats de validation
4.4.5 Reconstruction dune fourchette (3)
Dans cet exemple un troisime type de fourchette est tudi (FIG 4.21). Le modle
tudi possde plusieurs faces qui ont des contours intrieurs. Le modle reconstruit
est prsent dans la gure (FIG 4.21). Le temps et la prcision de reconstruction
sont prsents dans le tableau (TAB. 4.11).
118
Encastrement
Pression
Fig. 4.21 Reconstruction dune pice avec plusieurs faces
Nombre de faces 18 faces
Nombre de nuds sur les frontires (faces et artes) du modle 1264 noeuds
Temps CPU de reconstruction 14 Secondes
Ordre de dplacements 0 - 21.46 mm
Erreur Maximale 1.510
3
mm
Tab. 4.11 Rsultats de validation
Une face de modle est tudie. la face tudie possde un contour intrieur et un
contour extrieur plusieurs artes. La face reconstruite est prsente dans la gure
(FIG 4.22). Le tableau (TAB. 4.12) prsente le temps de reconstruction de cette
face.
Fig. 4.22 Reconstruction dune face
4.4.6 Reconstruction dun crochet
Dans cet exemple, un crochet est tudi. La topologie de modle est modie, deux
artes sont ajoutes pour quon puisse ajouter les conditions aux limites. Le modle
possde plusieurs faces minces. le nombre de noeuds sur ces faces est assez rduit.
119
Type de la face de base Plane
Type de la face reconstruite NURBS
Nombre de contour 2 contours (14 artes)
Nombre de nuds sur la face 218 noeuds
Temps CPU de reconstruction 3 Seconde
Tab. 4.12 Rsultats de validation
Cela peut inuencer la prcision de la reconstruction. La reconstruction du modle
BREP dform est ralis (FIG 4.23). la prcision et le temps de reconstruction
sont prsents dans le tableau (TAB. 4.13).
Encastrement
Pression
50
Fig. 4.23 tude lastoplastique avec modication de la topologie
120
Nombre de faces 39 faces
Nombre de ttradres 14938 ttradres
Nombre de nuds sur les frontires (faces et artes) du modle 3020 noeuds
Temps CPU de reconstruction 31 Secondes
Ordre de dplacements 0 - 35.89 mm
Erreur Maximale 3.610
2
mm
Tab. 4.13 Rsultats de validation
Une face de modle, qui possde un contour en U, est tudie (FIG 4.24). La face
est assez mince et le nombre de noeuds, qui sont en plein milieu de la face, est trs
rduit. La reconstruction de cette face permet de bien tester les performances de
lalgorithme de reconstruction. Le temps de reconstruction de la face est prsent
dans le tableau (TAB. 4.14).
Fig. 4.24 Face cylindrique avec contour en U reconstruite
Type de la face de base Cylindrique
Type de la face reconstruite NURBS
Nombre de contour 1 contours (8 artes)
Nombre de nuds sur la face 105 noeuds
Temps CPU de reconstruction 6 Seconde
Tab. 4.14 Rsultats de validation
4.4.7 Pice en pliage
Dans cet exemple, on prsente un exemple de pice en pliage. On commence par la
construction de la ligne de pliage. La topologie de modle est modie et elle est
connue ds le dbut (avant la reconstruction). Les rsultats de reconstruction sont
prsents dans la gure (FIG 4.25).
121
Modle
Reconstruit
Rsultats lments finis
Maillage dform
Ligne de pliage
Fig. 4.25 Exemple de pliage
4.4.8 Exemple didalisation
Dans cet exemple (FIG 4.26), lalgorithme didalisation est appliqu. La face
NURBS est remplac par une face cylindrique. les rsultats de reconstruction sont
prsents dans la gure (FIG 4.26).
Face encastre
Pression
Face idalise
Fig. 4.26 Exemple dun modle idalis
Les gures (FIG 4.27 et FIG 4.28) prsentent les exemples des fourchettes avec
faces idalises : Les faces qui sont lgrement perturbs sont idalises.
122
Axes des cylindres
Fig. 4.27 Idalisation des faces dune fourchette (2)
Fig. 4.28 Idalisation des faces dune fourchette (3)
4.5 Analyse des rsultats
Ce quatrime chapitre est consacr la validation de lalgorithme de reconstruc-
tion sur plusieurs exemples de pices mcanique. Ces derniers sont choisis pour
leurs reprsentativits dune grande classe de pices mcaniques. Par ces exemples
de validation nous avons montr que la reconstruction est faisable dans plusieurs
cas (petites et grandes dformations).
A travers le premier exemple tudi ((FIG 4.6)), on a prsent une tude lasto-
plastique complte. Dans une tude lasto-plastique, on commence par le choix de
matriaux et et la courbe contrainte-dformation associe ce matriaux.
Les exemples tudis ont monts que la reconstruction est faisable dans plusieurs
cas : modles possdant des faces contenant des contours intrieurs, modles faces
possdant des contour en U et modles possdant des faces minces (le nombre de
noeuds ncessaires pour la reconstruction est assez rduit). Ceci dit, il y a des fois
la fermeture de modle BREP est empch vue quil ny a pas assez dinforma-
tions pour la la prcision de reconstruction. Notons ce niveau que les fourchettes
sont tudies en plasticit pour sassurer de leurs fonctionalits mme dans leurs
123
domaines plastiques.
Dans la gure (FIG 4.25), on prsente un exemple de pice en pliage. Dans cet
exemple, les dformations sont importantes. La topologi du modle est modife
aprs reconstruction par lajout dune ligne de pliage.
Les dernier exemples de reconstruction sont prsents pour montrer lidalisation
des faces dun modle reconstruit. Des face NURBS de modle reconstruit sont
remplacs par des faces classiques (plane, cylindrique...). La ligne de construction
(trait interrompu) indique que la face reconstruite dans le modle est une face de
rvolution donc cest bien idalise.
Les exemples tudis ont permis de tester les performances de lalgorithme en temps
et en prcision. Pour lexemple de la fourchette de dsembrayage, trois types de
maillage sont tudis : maillage linaire grossier, maillage quadratique et maillage
linaire n. Cela permet de mesurer dune part, la prcision du modle reconstruit
en fonction de la quantit dinformation disponible pour sa reconstruction. Dautre
part en modiant la grossesse de maillage, on peut conclure sur le temps mis pour
la reconstruction. Deux principaux facteurs indicateurs des performances de lalgo-
rithme de reconstruction :
le temps CPU de reconstruction : en augmentant le nombre de nuds de modle
(essentiellement sur le faces et les artes) le temps de reconstruction augmente.
Dans lexemple de la fourchette de dsembrayage (paragraphe ), le temps de re-
construction passe de 5 secondes 9 secondes lorsque le nombre de noeuds, sur les
faces et les artes, augmente de 624 5256 (TAB. 4.4) et (TAB. 4.7). le nombre de
noeuds augmente en ranant le maillage o en utilisant un maillage quadratique.
Dautres exemples sont tudis pour mesurer le temps de reconstruction en fonction
de nombre de noeuds (FIG 4.18) (FIG 4.20).
lerreur de reconstruction : est la distance calcule entre un point contraint et son
projet sur la surface reconstruite. Les exemples tudis montrent que les valeurs des
erreurs de reconstruction sont acceptables. Les erreurs calculs sont ngligeables par
rapport aux dplacements de nuds ainsi par rapport aux dimensions de la pice.
Lexemple de la fourchette de dsembrayage ainsi lexemple que le suit montrent que
la prcision du modle reconstruit augmente en augmentant le nombre de noeuds.
Dans un premier temps, lerreur maximale de reconstruction est de 3.210
3
pouce
avec un nombre de noeud gal 624 (TAB. 4.4). Dans un deuxime temps, cet erreur
passe 210
3
pouce lorsque le nombre de noeuds passe 2496 (TAB. 4.6) en utili-
sant un maillage quadratique. Dans un troisime temps, lerreur est de 310
4
pouce
avec un nombre de noeuds gal 5256 en utilisant un maillage n (TAB. 4.7).
En modiant le nombre de noeuds, la prcision et le temps de reconstruction
changent. En augmentant le nombre de noeuds le temps de reconstruction aug-
mente et la prcision augmente. En dimunuant le nombre de noeuds, on gagne sur
le temps de reconstruction et on perd sur la prcision.
124
125

Conclusion gnrale
Dans ce mmoire nous avons prsent un outil de reconstruction de modles CAO
de type BREP partir de rsultats lments nis (maillage dform). Loutil dve-
lopp constitue une contribution lintgration CAO/Calcul.
Ce mmoire est structur en quatre chapitres rdigs comme suit :
Dans le premier chapitre, nous avons abord une tude bibliographique sur le
contexte gnral de lintgration des processus de conception et de calcul. Pour
ce faire nous avons commenc par introduire ce que nous entendons par les as-
pects de conception et de calcul mcanique. Cela a permis de mieux cerner notre
contexte de travail, savoir une dmarche de conception simultane qui fait in-
teragir les dirents acteurs de la conception dune manire parallle et non plus
squentielle. Par ailleurs, nous nous sommes limits la mthode de calcul par l-
ments nis. Lanalyse des dirents travaux lis la problmatique de lintgration
CAO/Calcul a conduit lidentication de trois principales tendances dintgration.
La premire tendance est le transfert des donnes de la conception vers le calcul.
La deuxime tendance est lanalyse de rsultats et des erreurs. La troisime ten-
dance est la modlisation de processus de calcul. Ce chapitre t galement sujet de
dnition formelle de notre problme de recherche. Celui-ci consiste reconstruire
des modles CAO dforms partir de rsultats lments nis. Cela peut ventuel-
lement servir simuler des assemblages avec des comportements ralistes des pices.
Dans le deuxime chapitre, nous nous sommes focaliss la structure interne dun
modle CAO. Pour cela, nous avons commenc par prsenter les direntes infor-
mations topologiques et gomtriques au sein dun modle CAO de type BREP.
Ces informations sont identies an de servir la reconstruction du modle BREP.
Cette reconstruction fait appel des mthodes et techniques dlicates. An de mettre
en vidence ces mthodes et techniques, un tat de lart de la reconstruction des
modles CAO a ensuite t dvelopp. Les informations gomtriques reconstruire
sont de type surfaces, courbes, faces, artes. Cette reconstruction est base sur des
informations rcupres du maillage (nuds, triangulation. . .). Cette synthse bi-
bliographique a permis de cerner les travaux sur lesquels nous allons nous baser
dans le dveloppement de lalgorithme de reconstruction.
Le troisime chapitre a t consacr au dveloppement de lalgorithme de recons-
truction. Ce dernier est compos de plusieurs tapes, savoir : lidentication de
126
la topologie, la reconstruction des surfaces porteuses des faces, la reconstruction
des artes et des contours, lajout des contours au surfaces pour obtenir les faces
et nalement la reconstruction des modle BREP. Ltape la plus dlicate est celle
de la reconstruction des surfaces porteuses des faces partir des informations dis-
ponibles dans le maillage (triangulations, nuds. . .). Pour solutionner cette tape
plusieurs approches ont t dveloppes.
Dans la premire approche chaque triangle est modlis par une face plane dans
le modle CAO reconstruit. Le modle reconstruit est un modle approch et ne
reprsente par dlement le modle CAO rel. Il est aussi caractris par le nombre
norme des faces qui le rend non manipulable en CAO.
Dans le dveloppement de la deuxime approche, nous nous sommes bass sur
lalgorithme de Walton [Walton 96]. Ce denier permet lvaluation de la surface
porteuse dun triangle dans une triangulation. Cela nous permet de construire un
rseau de points qui prsente les points dinterpolation de la surface reconstruite et
lvaluer sur la surface relle (porteuse de la triangulation). Lutilisation de cette
approche dans la reconstruction de modles CAO dforms a donn des rsultats
intressants dans le cas de pices simples. Ceci dit, dans le cas de pices dont les
faces contenant des contours intrieurs, nous avons tent de rsoudre le problme
par lutilisation de surface de COONS. Cette dernire est construite partir de
contours intrieurs pour valuer la surface porteuse de la face en plein milieu du
contour. Dans ce cas, les rsultats sont approchs surtout au voisinage des contours
intrieurs. Des problmes numriques au niveau des artes apparaissent.
Pour reconstruire les surfaces porteuses des faces, nous avons dvelopp une troi-
sime approche qui est base sur une mthode appele mthode nergtique. Cette
mthode consiste construire une surface NURBS partir dun ensemble de points
et courbes contraints. Cette mthode rentre dans le cadre gnral de notre mthode
de rsolution des problmes de reconstruction. En eet, les courbes contraintes sont
les courbes construites par interpolation des noeuds de maillage des artes. Les
points contraints sont les nuds de maillage des faces. Cette dernire approche a
donn des rsultats prcis. Lapproche est retenue pour la validation de lalgorithme
gnral de reconstruction dans le cas des petites et grandes dformations.
Dans le cas de petites perturbations, certaines faces ont besoin dtre idalises.
Pour ce faire, nous avons enchan par un algorithme didalisation. En eet, la
face idalise garde sa nature initiale tout en modiant les paramtres (vecteur di-
recteur, rayon. . .). Cela rend le modle reconstruit rutilisable dans un assemblage
mcanique lorsque le cas se prsente.
Le quatrime chapitre est consacr la validation de notre algorithme de recons-
truction sur plusieurs exemples de pices mcanique. Ces derniers sont choisis pour
leurs complexits morphologiques et leur reprsentativit dune grande classe de
pices mcaniques. Par ces exemples de validation nous avons mont que la recons-
127
truction est faisable dans plusieurs cas (petites et grandes dformations) ainsi que
sur des maillages grossiers et ns. Le changement de type ainsi de la grossesse de
maillage permet de conclure linuence de maillage sur la prcision de reconstruc-
tion.
A la lumire de ce travail, nous pouvons recenser les avantages suivants :
Notre contribution est originale dans lintgration CAO/Calcul permettant de don-
ner au concepteur un rsultat quantitatif comme rsultat de calcul.
Lexistence de loutil de reconstruction permet damliorer la simulation numrique
pour la fabrication de produit (emboutissage, pliage . . .). En eet, lors de la simu-
lation, loutil de reconstruction permet de reconstruire le modle CAO certaines
itrations (lorsque les dformations permanentes inhrentes ltude entranent une
dformation du maillage). Par la suite les conditions aux limites sont repositionnes
sur le modle CAO reconstruit. Et ltude est mene son terme.
Lexistence de loutil de reconstruction permet de reconstruire des pices sollicites
dans un assemblage mcanique. Cela permet de simuler des assemblages dans leurs
congurations relles (conguration dforme des pices). Notons que les outils de
CAO actuels permettent de simuler les assemblages dans leurs congurations ri-
gides.
Ceci dit, des limitations attribues ce travail ont t identies. Parmi ces limi-
tations, nous soulignons :
Les erreurs numriques lors de la reconstruction. En eet, aprs la reconstruction
des faces, lors de gnration du modle BREP parfois il y a des erreurs numriques.
Ces derniers sont situs au niveau des artes et empchent la fermeture de modle
BREP reconstruit.
il est envisageable en reconstruction de dvelopper des algorithmes permettent
dajouter de linformation lors de la reconstruction des faces. En eet, lorsque le cas
se prsente, il devient ncessaire dajouter des points dinterpolation pour amliorer
la prcision de la surface porteuse de face reconstruite. Ces points sont calculs par
valuation de la surface avant la reconstruction o par utilisation de la surface de
subdivision.
Loutil de reconstruction peut tre amlior pour tre plus dynamique. Cela rend
la simulation numrique faisable en temps rel.
Ces dirents points peuvent faire lobjet de sujet de recherche dans le cadre de
mastres et/ou de thses.
128

Bibliographie
[Aifaoui 03] N. Aifaoui, Intgration CAO/Calcul, une approche par les features de calcul,
Thse de Doctorat, Universit de Valenciennes, Juillet 2003.
[Arabshahi 91] S. Arabshahi, D. C. Barton, N. K. Shaw, "Towards integrated design and
analysis", Finite Element in analysis and design, vol 9, pp 271-293, Elseiver Science,
1991.
[Armstrong 96] C. G. Armstrong, R. J. Donaghy, and S. J. Bridgett, "Derivation of appro-
priate Idealisation in Finite Element Modeling", the 3me international conference
of computational structures technology, Budapest 1996.
[Baizet 03] Baizet Y., Pourroy F. et Allera R. - Towards a Knowledge-Based Engineering
System to support computational simulation activities at Renault company, procee-
dings of CE2003 : 10th ISPE International Conference on Concurrent Engineering,
Research and Applications, pp. 475-482, Madeira Island, Portugal, 2003.
[Baizet 04] Baizet Yoan, " La Gestion des Connaissances en Conception Application
la simulation numrique chez Renault-DIEC ", Thse de doctorat, Universit Josef
Fourier, Grenoble 1, 2004.
[Banningen 95] Banningen C.J.H.V., Feature modeling, Report 1, Delft University of
Technology, Faculty of Industrial Design Engineering Department of Engineering
Design Kmeno 1995.
[Barequet 01] Barequet Gill, " Eciently Approximating the Minimum-Volume Bounding
Box of a Point Set in Three Dimensions", Faculty of Computer Science, The Technion-
2T, Haifa 32000, Israel, June 30, 2001.
[Barsky 87] Barskhy B., Bartels R.H. et Beatty J.C., "An introduction to splines for use
in computer graphics." d. Morgan-Kaufmann (1987).
[Barthe 87] L. Barthe and L. Kobbelt. "Subdivision scheme tuning around extraordinary
vertices", Computer Aided Geometric Design.
[Batoz 95] Jean-Louis Batoz, Gouri Dhatt, Modlisation des structures par lments nis,
Editions Herms, 1995.
[Belaziz 99] M. Belaziz, " Simplication et idalisation de modles de formes caractris-
tiques dans un contexte dintgration CAO/Calcul ", Universit Lyon 1, 1999.
[Benamara 96] BenAmara A., Deneux D., Sonen R , Dogui A., CAD/Analysis Integra-
tion, Actes de IDMME96, Nantes, France, pp. 613-622, 15-17 avril, 1996.
[Benamara 98] A. Benamara, Contribution lintgration de la composante calcul dans
une dmarche de conception fonctionnelle intgre, application aux mcanismes, m-
moire de doctorat, universit de Valenciennes, dcembre 1998.
[Bennis 00] F. Bennis, P. Chedmail, O. Helary, "Representation of design activities using
neural networks : application to fuzzy dimensioning, IDMME 2000.
129
[Bzier 86] Bzier P., Mathmatiques et CAO. Courbes et surfaces. Herms (1986).
[Bloor 90] M. I. G. Bloor and M. J. Wilson, 1990. Representing PDE surfaces in terms of
B-splines. Computer-Aided Design, vol. 22, 6, pages 324331.
[Bournival 05] S. Bournival, J. C. Cuillire, V. Francois, " Automatisation du maillage
multimodele pour lments nis", 73e Congrs de lACFAS, Universit du Qubec
Chicoutimi, 12 mai 2005.
[Breiteld 96] T. Breiteld, B. Kroplin, "An expert system for the verication of nitee-
lement calculations", Actes de SAST96, IEEE, 1996.
[Brun 97] Brun Jean-Marc, " Modle produit : les conditions de cohrence et leur vo-
lution au cours du processus de conception ", Revue de CFAO et dinformatique
graphique, Vol. 12, n5, 1997, pp.513-529.
[Catmull 78] E. Catmull, J. Clark. "Recursively generated B-spline surfaces on arbitrary
topological meshes". Computer Aided Design, vol. 9-6, pp 350-355, 1978.
[Cuillire 93] J. C. Cuillire, " Pr-optimisation de maillages automatiques tridimension-
nels pour les mthodes numriques, application lingnierie simultane ", Thse de
doctorat, Universit de Lorraine, 1993.
[Cuillire 99] J. C. Cuillire, R. Maranzana, " Automatic and a priori renement of three
dimensional meshes based feature recognition techniques", Advanced in engineering
software, 1999.
[Dabke 94] P. Dabke, V. Prabhakar, S. Shepard, "Using features to support Finite Ele-
ment idealization", International conference ASME, Minneapolis, vol 1, pp 183-193,
1994.
[DeCasteljau 87] DeCasteljau P., Mathmatiques et CAO, Courbes et surfaces ples
gnraliss. Herms (1987).
[Dhatt 81] Gouri Dhatt, Gilbert Touzot, Une prsentation de la mthode des lments
nis, Maloine S.A. Editeur, 1981.
[Dhatt 82] Datt G. et Touzot G., Une prsentation de la mthode des lments nis.
Collection Universit de Compigne, Maloine SA (1982).
[Doo 87] D. Doo, M. Sabin. "Behaviour of recursive subdivision surfaces near extraordi-
nary points". Computer Aided Design, vol. 9-6, pp 356-360, 1978.
[Falco 01] G. Falco, F. Nol, "Spcication dun outil pour la gestion des processus
danalyse mcanique", 7me Colloque sur la conception mcanique intgre, AIP-
PRIMECA, La plagne, pp 26-33, 2-4 avril 2001.
[Faltings 92] B. Faltings, "A symbolic approach to qualitative kinematics", Articial in-
telligence Journal, 56 pp 139-170, 1992.
[Fenves 86] S. J. Fenves, " A framework for cooperative development of nite element
modelling assistant ", Actes de conference on reliability of methods for engineering
analysis swansea 1986.
[Ferraille 98] F. Ferraille, "regroupement des points de vue en conception intgre ", Thse
de doctorat, Ecole centrale de Nantes, 1998.
[Fine 01] L. Fine, J. C. Lon, "Multi-reprsentation et intgration de modles dans le
processus danalyse mcanique", 7me Colloque sur la conception mcanique intgre,
AIP-PRIMECA, La plagne, pp 66-73, 2-4 avril 2001.
130
[Flynn 90] Flynn, P.J., CAD-Based computer vision : modeling and recognition strategies.
Ph.D. Dissertation : Computer Science : Michigan State University, USA, 1990. 190
p.
[Franois 98] Franois V., Mthodes de maillage et de remaillage automatiques appliques
la modication de modle dans le contexte de lingnierie simultane. Thse de
doctorat, Universit Henri Poincar, Nancy 1, Novembre 1998.
[Franois 99] Franois V., Cuillire J. C. et Gueury M. Mthodes de remaillage automa-
tique appliques la modication de modle. Revue Europenne des lments nis,
8(4) pp. 433-454, 1999.
[Franois 00] Franois V. et Cuillire J. C. Automatic mesh pre-optimization based on the
geometric discretion error. Advances in Engineering Software, 31 pp. 763-774, 2000.
[Gardan 85] Gardan Y., Mathmatiques et CAO. Herms (1985).
[Garrigues 99] Jean Garrigues, La mthode des lments nis, Ecole Suprieur de Mca-
nique de Marseille, Septembre 1999.
[Givert 88] Givert, D., Modlisation gomtrique dobjets en environnement robotique.
Thse de doctorat en sciences : Universit de Paris Sud Centre dOrsay, 1988. 324 p.
[Hahmann 98] Hahmann S. et Konz S., "Knot-removal surface fairing using search stra-
tegies", Computer-Aided Design, Vol. 30. No. 2, pp. 131 - 138. 1998.
[Har-Peled 06] Sariel Har-Peled "Approximating the Minimum Volume Bounding Box of
a Point Set", October 27, 2006, CS - Geometric Approximation Algorithms.
[Helary 00] O. Helary, "Conception intgre : pr dimensionnement en environnement
imprcis", Thse de doctorat, Universit de Nantes, 2000.
[Joskowicz 95] L. Joskowicz, E. Sacks, "Computational kinematics" ASME, Journal of
mechanical design, 117, 1995.
[Jung 00] H. B. Jung and K. Kim, A New Parameterisation Method for NURBS Surface
Interpolation, The International journal of Advanced Manufacturing Technology, Vol.
16, 2000, p. 784-790.
[Kashyap 98] Praveen Kashyap, Geometric interpretation of continuity over triangular
domains. Computer Aided Geometric Design 15 (1998) 773-786.
[Klaas 01] Klaas O. et Shephard M.S. - Embedding Reliable Numerical Analysis Capa-
bilities into an Enterprise-Wide Information System, Engineering with Computers,
vol. 17, pp. 151-161, 2001.
[Kobbelt 00] L. Kobbelt. "Sqrt(3)-Subdivision". Computer Graphics Proceedings, Annual
Conference Series, pp. 103-112, July 2000.
[Kruth 98] J. -P. Kruth, A. Kerstens, Reverse engineering modelling of free-form surfaces
from point clouds subject to boundary conditions, Journal of Materials Processing
Technology, Vol. 76, 1998, p. 120-127.
[Krysl 01] Petr Krysl, Micheal Ortiz, " Extraction of boundary representation from sur-
face triangulations ", International journal for numerical methods in engineering, Vol.
50, 2001, p. 1737-1758.
[Kurowski 97] Kurowski P.M. et Szabo B.A. - How to nd errors in nite-element models,
Machine Design, Edition Dvorak P., 1997.
131
[LaGreca 04] R. La Greca and M. Daniel, 2004. Declarative approach to NURBS surface
design : from semantic to geometric models. International Conference on Computer
Graphics and Articial Intelligence, pages 161168, Limoges.
[Lee 05] Lee, Sang Hun "A CAD-CAE integration approach using feature-based multi-
resolution and multi-abstraction modelling techniques", Computer-Aided Design 37
(2005) 941-955.
[Loop 87] C. Loop. "Smooth Subdivision Surfaces Based on Triangles". Master s thesis,
University of Utah, Department of Mathematics, 1987.
[Louhichi 05] B. Louhichi, A. BenAmara, V. Franois, " Intgration CAO/Calcul par re-
construction des modles CAO partir des rsultats de calcul", Revue Internationale
dIngnierie Numrique, Vol. 1, n 1, 2005, p.9-26.
[Morris 97] A. J. Morris, R. Vignjevic, "Consistent nite element structural analysis and
error control", Computer methods in applied mechanics and engineering, Elseiver
Science, vol 140, pp 87-108, 1997.
[Morvan 02] J.M. Morvan, B. Thibert, "On the approximation of a smooth surface with
a triangular mesh", Computational Geometry, Vol. 23, 2002, p. 337-352.
[Owen 01] Steven J. Owen and David R. White, "Mesh based geometry : A systematic
approach to constructing geometry from a nite element mesh", 10th International
Meshing Roundtable Newport Beach, California, U.S.A. 7-10 October 2001.
[Owen 02] Steven J. Owen, David R. White, Timothy J. Tautges, "Facet-based surfaces
for 3D mesh generation", 11th international meshing roundtable, 15-18 September
2002, Ithaca, New York.
[Owen 03] Steven J. Owen, David R. White " Mesh-based geometry", International Jour-
nal for Numerical Methods in Engineering, Vol. 58, Issue 2, 2003, p. 375-395.
[Park 03] Joon C. Park, Yun C.Chung, " A tolerant approach to reconstruct topology
from unorganized trimmed surfaces ", Computer Aided Design, Vol. 35, 2003, p.
807-812.
[Peroche 90] Peroche, B., Argence, J., Ghazanfarpour, D., Michelucci, D., La synthse
dimages. Paris, Edition Herms, 1990. 295p.
[Piegl 94] Piegl L. and Tiller W., "Software-engineering approach to degree elevation of
B-spline curves", Computer-Aided Design Vol. 26 N 1 January 1994.
[Piegl 97] L.A. Piegl and W. Tiller, The NURBS book, Springer-Verlag, 1997.
[Prautzsch 94] Prautzsch H., "Degree elevation of B-spline curves" Computer- Aided Geo-
metric Design Vol 1 No 2 (1984) pp 193 - 198.
[Prautzsch 98-a] H. Prautzsch. Smoothness of subdivision surfaces at extraordinary
points. Adv. Comput. Math, 9 :377-389, 1998.
[Prautzsch 98-b] H. Prautzsch and G. Umlauf. Improved triangular subdivision schemes.
In Proc Computer Graphics International, pages 626-632, 1998.
[Prieto 03] Prieto Flavio, Mtrologie assiste par ordinateur : Apport des capteurs 3D
sans contact, Thse de Doctorat, cole de Technologie Suprieure, Universit du
Qubec, Juillet 2003.
[Qin 96] H. Qin and D. Terzopoulos, 1996. D-NURBS : a physics-based framework for
geometric design. IEEE Transactions on Visualization and Computer Graphics, vol.
2, 1, pages 8596.
132
[Rmondini 94] L. Rmondini, J. C. Lon, A. Trempette, M. Kutniak, " Lapproche par
entits dans la modlisation des structures mcaniques ", Actes des confrences inter-
nationales IFIP, Modlisation et reconnaissance des caractristiques dans les systmes
de CFAO avancs, Valenciennes, Mai 1994, pp 432-447.
[Ren 03] (Ren et al., 2003) B.Y. Ren, I. Hagiwara, "Composite freeform surface recons-
truction using recursive interpolating subdivision scheme", Computers in Industry,
Vol. 50, no 3, 2003, p. 265-275.
[Rezayat 96] M. Rezayat, "Midsurface abstraction from 3 D solid models : general theory
and application", computer aided design, vol 28, pp 905-915, 1996.
[Rypl 04] Daniel Rypl, Zdenek Bittnar " Triangulation of 3D surfaces reconstructed by
interpolating subdivision ", Computers and Structures, Vol. 82, 2004, p. 2093-2103.
[Sam 95] J. Sam, Constraint consistency techniques for continuous domains", Thse de
doctorat, Ecole polytechnique fdrale de Lausanne, 1995.
[Sarraga 04] Ramon F. Sarraga, " Modifying CAD/CAM surfaces according to displace-
ments prescribed at a nite set of points ", Computer Aided Design, Vol. 36, 2004,
p. 343-349.
[Shah 96] J. Shah, M. Roger, P. Sreevalsan, D; Hasio, A. Mathew, A. Bhatanagar, B.
Liou, D. Miller, An overview of the ASU Features tested, Computer in Engineering
Conference, ASME Irvine California 1996.
[Sheer 97] A. Sheer, T. D. Blacker, M. Clustering, "Automated detail suppression using
virtual topology", ASME, pp 57-64, 1997.
[Shephard 90] Shephard M.S., Korngold E.V. et Wentorf R. - Design systems supporting
engineering idealizations, Geometric Modeling for Product Engineering, M.J Wozny,
J.U. Turner and Preiss Editors, Elseviers Science Publishers B.V., North Holland,
1990.
[Shephard 00] Shephard Mark S. Meshing environment for geometry-based analysis, In-
ternational Journal for Numerical Methods in Engineering, John Wiley Sons, Ltd.,
Vol 47, Num 1, pp.169 - 190, January 2000.
[Szabo 96] B. A. Szabo, "The problem of model selection in numerical simulation", Ad-
vances in computational methods for simulation, B. H. V. Topping Editor, Civil-
Comp Press, Edinburgh, pp 9-16, 1996.
[S1] http ://clockwork.open.ac.uk
[S2] http ://www.fe-net.org
[Tehari 99] A. Tehari, " Analyse morphologique de modles pour dcrire un produit par
des caractristiques en fonction du point de vue ", Thse de doctorat, Universit
Lyon 1, 1999.
[Tiller 92] Tiller, W, "Knot-removal algorithms for NURBS curves and surfaces"
Computer-Aided Design, Vol 24 N 8 (1992) pp 445 - 453.
[Tollenaere 98] Conception de produits mcaniques, mthodes, modles et outils, sous la
direction de M. Tollenaere, 1998, Herms.
[Trompette 92] Trompette P., Mcanique des structures par la mthode des lments
nis : statique et dynamique, 1992, Masson.
[Troussier 99] Troussier, N., " Contribution lintgration du calcul mcanique dans la
conception des produits techniques, proposition mthodologique pour lutilisation et
la rutilisation ", Thse de doctorat, Universit Josef Fourier, Grenoble 1, 1999.
133
[Vignjevic 98] R. Vignjevic, A. J. Morris, A. D. Belagundu, " Towards high delity nite
analysis ", Advances in engineering software, Elseiver, science, Civil-Comp Press,
Edinburgh, vol. 9, n79, pp 655-665, 1998.
[Volpin 98] O Volpin, A Sheer, M Bercovier and Joskowicz, Mesh simplication with
smooth surface reconstruction, Computer aided Design, Vol. 30, n11, 1998, p. 875 -
882.
[Walton 96] D J Walton and D S Meek, " A triangular G1 patch from boundary curves
", Computer Aided Design, Vol. 28, 1996, p. 113-123.
[Wang 04] Shaoming Wang, "A smooth surface interpolation to 3D triangulations", Jour-
nal of computation and applied Mathematics, Vol. 163, 2004, p. 287-293.
[Weiyin 04] Ma Weiyin, Ma Xiaohu, Shiu-Kit Tso, Zhigeng Pan, A direct approach for
subdivision surface tting from a dense triangle mesh , Computer Aided Design, Vol.
36, 2004, p. 525-536.
[Yang 05] Xunnian Yang, "Surface interpolation of meshes by geometric subdivision",
Computer Aided Design, Vol. 37, 2005, p. 497-508.
[Yin 04] Zhongwei Yin, Reverse engineering of a NURBS surface from digitized points
subject to boundary conditions, Computer et Graphics, Vol. 28, 2004, p. 207-212.
[Zeid 91] Zeid, I., CAD/CAM - Theory and Practice, McGraw-Hill, New-York, 1991, 1052
pages.
[Zienkhiewicz 71] Zienkhiewicz O.C. - The nite element method in engineering science.
McGraw Hill (La Bible) (1971).
[Zouari 05] Assistance la conception collaborative par la capitalisation et la rutilisation
des connaissances. CMSM 2005.
134
Auteur : Borhen LOUHICH
Etablissement : Ecole Nationale dIngnieurs de Monastir
Laboratoire : LGM, Laboratoire de Gnie Mcanique
Titre : Intgration CAO/Calcul par reconstruction du modle CAO partir des rsultats lments finis

Mots cls : CAO, Intgration CAO-Calcul, BREP, Elments finis, Reconstruction.

Rsum : De nos jours, nous assistons un dveloppement du travail en mode projet qui se caractrise par la mobilisation de comptences
multiples. La rduction des cots et des dlais de dveloppement de nouveaux produits ont conduit la mise au point d'outils de travail
collaboratif et de manire distante tout en assurant la structuration, le suivi, et la traabilit des changes. Cela a induit un accroissement
considrable des besoins de communication inter applications et de cohrence globale des systmes supports des diffrents modles du produit
(CAO, Calcul, FAO). De part leur forte interdpendances, les deux activits CAO et calcul seront donc amenes pouvoir prendre en compte la
manipulation d'objets htrognes (gomtrie, sollicitations, maillage, dformation, etc.).

Dans un contexte de travail collaboratif, l'intgration numrique de deux activits CAO et Calcul, est devenu une des principales proccupations
en CFAO. L'objectif recherch est de favoriser le partage des donnes sans recopies ou transformations manuelles afin de fluidifier les flux
d'informations entre CAO et Calcul tout en garantissant la fiabilit et la traabilit des donnes.

Ainsi, nos travaux de recherche rentrent dans lesprit dintgration de la mthode des lments finis dans le processus de CAO-FAO. Lobjectif de
nos recherches est de dvelopper un outil de reconstruction du modle CAO partir des rsultats lments finis (maillage dform). Cela donne au
concepteur un moyen quantitatif (modle CAO re-construit en mode dform) prt tre inject dans le mcanisme en vue dune valuation.

Dans un premier lieu nous avons abord une tude bibliographique sur le contexte gnral de lintgration des processus de conception et de
calcul. Lanalyse des diffrents travaux lis la problmatique de lintgration CAO/Calcul a conduit lidentification des principales tendances
dintgration et la dfinition formelle de notre problme de recherche. Dans un deuxime lieu nous nous sommes focaliss la structure interne
dun modle CAO afin de mettre en vidence des mthodes et techniques permettant la reconstruction du modle CAO.

Par la suite, lalgorithme de reconstruction a t dvelopp et ses diffrentes tapes ont t discutes. Pour mettre en vidence cet algorithme, des
diffrentes techniques et approches ont t dveloppes. Dans la premire approche, le modle reconstruit est un modle approch bas sur un
BREP facetis et ne reprsente par fidlement le modle CAO rel. La deuxime approche a donn des rsultats intressants dans le cas de pices
simples. Pour des pices complexes des problmes numriques au niveau des artes apparaissent. La troisime approche dveloppe est base sur
une mthode appele mthode nergtique disponible dans la plateforme OpenCascade. Cette dernire approche a donn des rsultats prcis.
Lapproche est retenue pour la validation de lalgorithme gnral de reconstruction dans le cas des petites et grandes dformations. Enfin, nous
avons enchan par un algorithme didalisation. Cela rend le modle reconstruit rutilisable dans un assemblage mcanique lorsque le cas se
prsente.

Lexistence de loutil de reconstruction permet damliorer la simulation numrique pour la fabrication de produit (emboutissage, pliage . . .). En
effet, lors de la simulation, loutil de reconstruction permet de reconstruire le modle CAO certaines itrations (lorsque les dformations
permanentes inhrentes ltude entranent une dformation du maillage). Par la suite les conditions aux limites sont repositionnes sur le modle
CAO reconstruit. Et ltude est mene son terme. Loutil de reconstruction permet aussi de reconstruire des pices sollicites dans un
assemblage mcanique. Cela permet de simuler des assemblages dans leurs configurations relles (configuration dforme des pices). Notons que
les outils de CAO actuels permettent de simuler les assemblages dans leurs configurations rigides.

La validation de notre algorithme de reconstruction est ralise sur plusieurs exemples de pices mcaniques. Ces derniers sont choisis pour leurs
complexits morphologiques et leur reprsentativit dune grande classe de pices mcaniques. Par ces exemples de validation nous avons montr
que la reconstruction est faisable dans plusieurs cas (petites et grandes dformations).

Keywords : Integration, CAD, BREP, Analysis, Finite Elements, Surface.

Abstract : For several years research has been brought to improve integration between the various tasks CAD, CAM and Analysis through a
better communication between the various tools of CAD, CAM and the tools for analysis. This tendency of integration CAD/Analysis and
automation of the corresponding processes requires the division of the data between the various tasks and virtual unicity of the model. Our activity
fits in this research orientation on CAD/CAM/Analysis integration by rebuilding the CAD model (BREP) starting from the Analysis results
(deformed mesh).

The proposed algorithm is based on the BREP model features. The BREP model is based on a boundary representation of CAD model. In fact, the
BREP model describes not only geometrical information, but also topological information (faces, edges, vertices and vertices). The proposed
algorithm is based on two main parts: determine the topology and rebuild the geometry. We first build the BREP entities and then join them to
build the deformed CAD model. BREP entities are defined using the deformed mesh boundary nodes.

The utility of the tools for rebuilding of CAD model (BREP) starting from FEA is more important for some types of simulations. Indeed, the
simulation of a mechanical product using the deformed model of mechanical parts makes it possible to detect eventual design problems
(collisions, frictions, etc.). We underline that actual CAD systems doesnt allow this possibility. In fact, supported simulations are based on
undeformed CAD model.

We will illustrate our approach by using a parts with topology and geometry complex and giving a design case study which improves elastic
deformation impact in assembly design (collisions, interferences, etc.).