logo inria

RR-2672 - Anisotropic Surface Mesh Generation

-----------------------
Castro Dmaz, M.J. - Hecht, F.
Rapport de recherche de l'INRIA - Rocquencourt , Equipe : MENUSIN
31 pages - Octobre 1995 - Document en anglais
Titre français : Génération de maillages anisotropes triangulaires surfaciques
-----------------------
Abstract : Anisotropic adapted unstructured triangular surface grids are generated using a new and efficient procedure based upon the Delaunay principle. The mesh anisotropy is controlled by a change of metrics over the surface. In order to improve the surface grid definition, a generalization of the Farin's algorithm has been developed to obtain \lq $G^1$\rq   surfaces by joining triangular Bézier surface patches. Different local mesh operators are proposed to control the surface grid generation process and a remeshing anisotropic grid generation algorithm is described. This algorithm has been developed keeping in mind its 3D generalization.

Résumé : Nous présentons ici une méthode nouvelle et efficace, basée sur le principe de Delaunay, pour générer des maillages de surfaces adaptées et composées de triangles anisotropes non structurés. L'anisotropie des maillages est contrôlée par un changement de métrique de la surface. Dans le but d'optimiser la définition du maillage, nous développons une généralisation de l'algorithme de Farin, ce qui nous a conduit à des surfaces $G^1$ en joignant des patchs triangulaires de surfaces de Bézier. Nous proposons différents opérateurs locaux pour contrôler cette génération de maillages, et un algorithme général de remaillage anisotropique. Sa conception tient compte d'une future généralisation tridimensionnelle.
-----------------------
Key-Words : SURFACE INTERPOLATION / ANISOTROPIC MESH GENERATION / ANISOTROPIC SURFACE MESH GENERATION / FINITE ELEMENTS
Mots-clés : INTERPOLATION DE SURFACES / GÉNÉRATION DES MAILLAGES ANISOTROPES / GÉNÉRATION ANISOTROPES DE MAILLAGES SURFACIQUES / ÉLÉMENTS FINIS
-----------------------