no. 9-10
Analyse numérique
Linéarisation et maillage des surfaces paramétrées

Présenté par : Olivier Pironneau

Laug, Patrick1 ; Borouchaki, Houman2 ; Renaut, Erwan1
1 INRIA Paris-Rocquencourt, BP 105, 78153 Le Chesnay cedex, France
2 Université de technologie de Troyes, BP 2060, 10010 Troyes cedex, France
Comptes Rendus. Mathématique, Tome 349 (2011) no. 9-10, pp. 591-595.

Nous proposons une méthodologie pour simplifier la paramétrisation des surfaces composées de carreaux paramétrés issues généralement des environnements CAO (conception assistée par ordinateur). Cette nouvelle paramétrisation est définie via la construction dʼune triangulation adaptative appelée support pour chaque carreau. Lʼadaptation est gouvernée par le contrôle de lʼécart entre la paramétrisation initiale et celle issue de la triangulation support. Ce support est utilisé pour générer les maillages de ces surfaces selon une approche indirecte, dans laquelle le maillage est généré via les domaines des paramètres. Le support permet de déconnecter le mailleur du système CAO, et en ce sens constitue un outil universel pour le maillage de telles surfaces. Un exemple dʼapplication est donné pour montrer la pertinence de notre approche.

We propose a methodology to simplify the parameterization of a surface composed of parametric patches, typically encountered in CAD (computer aided design) environments. This new parameterization is defined via the construction of an adaptive triangulation, called support, of each patch. The adaptation is governed by the control of the gap between the initial parameterization of the patch and that of the support. This support is used to generate the mesh of the CAD surface using an indirect approach, in which the mesh is generated via the parametric domains. The support makes it possible to disconnect the mesher from the CAD system, and in this sense it constitutes a universal tool for meshing such surfaces. An application example is given to show the pertinency of our methodology.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2011.03.020
Laug, Patrick 1 ; Borouchaki, Houman 2 ; Renaut, Erwan 1

1 INRIA Paris-Rocquencourt, BP 105, 78153 Le Chesnay cedex, France
2 Université de technologie de Troyes, BP 2060, 10010 Troyes cedex, France 
@article{CRMATH_2011__349_9-10_591_0,
     author = {Laug, Patrick and Borouchaki, Houman and Renaut, Erwan},
     title = {Lin\'earisation et maillage des surfaces param\'etr\'ees},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {591--595},
     publisher = {Elsevier},
     volume = {349},
     number = {9-10},
     year = {2011},
     doi = {10.1016/j.crma.2011.03.020},
     language = {fr},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2011.03.020/}
}
TY  - JOUR
AU  - Laug, Patrick
AU  - Borouchaki, Houman
AU  - Renaut, Erwan
TI  - Linéarisation et maillage des surfaces paramétrées
JO  - Comptes Rendus. Mathématique
PY  - 2011
SP  - 591
EP  - 595
VL  - 349
IS  - 9-10
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2011.03.020/
DO  - 10.1016/j.crma.2011.03.020
LA  - fr
ID  - CRMATH_2011__349_9-10_591_0
ER  - 
%0 Journal Article
%A Laug, Patrick
%A Borouchaki, Houman
%A Renaut, Erwan
%T Linéarisation et maillage des surfaces paramétrées
%J Comptes Rendus. Mathématique
%D 2011
%P 591-595
%V 349
%N 9-10
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2011.03.020/
%R 10.1016/j.crma.2011.03.020
%G fr
%F CRMATH_2011__349_9-10_591_0
Laug, Patrick; Borouchaki, Houman; Renaut, Erwan. Linéarisation et maillage des surfaces paramétrées. Comptes Rendus. Mathématique, Tome 349 (2011) no. 9-10, pp. 591-595. doi : 10.1016/j.crma.2011.03.020. http://www.numdam.org/articles/10.1016/j.crma.2011.03.020/

[1] Anglada, M.V.; Garcia, N.P.; Crosa, P.B. Directional adaptive surface triangulation, CAGD, Volume 16 (1999) no. 2, pp. 107-126

[2] H. Borouchaki, La marche unité, in : Traité en Mécanique et Ingénierie des Matériaux, Méthodes Numériques, Maillage et adaptation, sous la direction de P.L. George, Hermès, Paris, France, 2001, pp. 139–171 (Chapitre 4).

[3] Borouchaki, H.; Laug, P.; George, P.L. Parametric surface meshing using a combined advancing-front/generalized-Delaunay approach, International Journal for Numerical Methods in Engineering, Volume 49 (2000) no. 1–2, pp. 233-259

[4] Filip, D.; Magedson, R.; Markot, R. Surface algorithms using bounds on derivatives, CAGD, Volume 3 (1986) no. 4, pp. 295-311

[5] P. Laug, H. Borouchaki, BLSURF – Mesh Generator for Composite Parametric Surfaces, Userʼs Manual, INRIA Tech. Report RT-0235, 1999.

[6] Laug, P.; Borouchaki, H. Curve linearization and discretization for meshing composite parametric surfaces, Communications in Numerical Methods in Engineering, Volume 20 (2004) no. 11, pp. 869-876

[7] Piegl, L. Tessellating trimmed NURBS surfaces, CAD, Volume 27 (1995) no. 1, pp. 16-26

[8] Sheng, X.; Hirsch, B.E. Triangulation of trimmed surfaces in parametric space, CAD, Volume 24 (1992) no. 8, pp. 437-444

[9] Vigo, M.; Brunet, P. Piecewise linear approximation of trimmed surfaces, Computing Suppl., Volume 10 (1995), pp. 341-356

Cité par Sources :