Génération automatique de maillages tridimensionnels respectant une carte de taille

ABSTRACT

Constructing a mesh is an essential pre-requisite for any computational process using a finite element approach. This paper describes a 3D mesh generation method which aims at constructing a tetrahedral mesh whose elements conform a pre-specified size. Such a method would be a natural component of any mesh adaptation process included in a (mesh construction, solution, error estimate) computational scheme.

RÉSUMÉ

Toute simulation par la méthode des éléments finis de problèmes physiques modélisés en termes d'équations aux dérivées partielles nécessite dans une première phase la construction d'un maillage du domaine de calcul. Cet article se propose de présenter une méthode permettant la génération d'un maillage tridimensionnel respectant une carte de taille spécifiée en entrée. La méthode utilisée est du type Delaunay et fournit un maillage composé de tétraèdres isotropes dont la taille est conforme à la spécification. L'application de la méthode décrite s'insère tout naturellement dans les processus d'adaptation de maillages utilisés dans un ensemble (maillage, calcul, estimation d'erreur).

KEY WORDS:

• mesh generation
• finite element
• adaptation
• Delaunay
• adapted mesh
• isotropie mesh

MOTS-CLÉS:

• génération de maillages
• éléments finis
• adaptation
• Delaunay
• maillage adapté
• maillage isotropes