Borouchaki, Houman
- George, Paul-Louis
- Hecht, Frédéric
- Laug, Patrick
- Saltel, Eric
Rapport de recherche de l'INRIA -
Rocquencourt ,
Equipe :
GAMMA 47 pages - Décembre 1995 - Document en français
Titre anglais : Delaunay Mesh Generation Governed by Metrics Specifications. Part 1: Algorithms
Abstract : This paper aims to propose a Delaunay type mesh generation algorithm governed by a metric map. The classical method is briefly established and, furtermore, the different steps it involves are extended in the present case. It will be shown that the proposed method apply in three dimensions. The work is divided in two parts. Part I, i.e. the present paper, is devoted to the algorithmical aspects while Part II will present numerous application examples in the context of finite element computations.
Résumé : Dans ce rapport, on propose un algorithme de maillage de type Delaunay gouverné par une carte de métriques. La méthode classique est rappelée puis chacune de ses étapes est généralisée. On montre par ailleurs que la méthode proposée s'étend à la dimension trois. Cette étude est divisée en deux parties. Le présent rapport constitue la partie I et expose la partie algorithmique de la méthode. La partie II, quant à elle, présentera plusieurs applications de type éléments finis.
Key-Words : DELAUNAY TRIANGULATION / RIEMANNIAN SPACE / ANISOTROPIC MESH GENERATION /
MESH ADAPTION
Mots-clés : TRIANGULATION DE DELAUNAY / ESPACE RIEMANNIEN / MAILLAGE ANISOTROPE / MAILLAGE
ADAPTATIF
