Anisotropic Delaunay Mesh Generation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2014

Anisotropic Delaunay Mesh Generation

Jean-Daniel Boissonnat
  • Fonction : Auteur
  • PersonId : 830857
Camille Wormser
  • Fonction : Auteur
  • PersonId : 871703
Mariette Yvinec
Connectez-vous pour contacter l'auteur

Résumé

Anisotropic meshes are triangulations of a given domain in the plane or in higher dimensions, with elements elongated along prescribed directions. Anisotropic triangulations are known to be well suited for interpolation of functions or solving PDEs. Assuming that the anisotropic shape requirements for mesh elements are given through a metric field varying over the domain, we propose a new approach to anisotropic mesh generation, relying on the notion of anisotropic Delaunay meshes. An anisotropic Delaunay mesh is defined as a mesh in which the star of each vertex v$consists of simplices that are Delaunay for the metric associated to vertex v. This definition works in any dimension and allows to define a simple refinement algorithm. The algorithm takes as input a domain and a metric field and provides, after completion, an anisotropic mesh whose elements are shaped according to the metric field.
Les maillages anisotropes sont des triangulations d'un domaine donné du plan ou d'un espace de plus grande dimension dont les éléments sont étirés selon des directions prescrites. Les maillages anisotropes sont utiles pour interpoler des fonctions ou résoudre des EDP. Dans cet article, nous supposons que l'anisotropie est prescrite par un champ de métrique défini sur le domaine à mailler. Nous proposons une nouvelle approche de génération de maillages anisotropes qui s'appuie sur la notion de maillage de Delaunay anisotrope. Un tel maillage est défini comme un maillage dont l'étoile de chaque sommet v est formée de simplexes qui sont de Delaunay pour la métrique de v. Cette définition est valide en toutes dimensions et un tel maillage peut être construit par un algorithme simple de raffinement.
Fichier principal
Vignette du fichier
RR-7712-V2.pdf (1.23 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00615486 , version 1 (19-08-2011)
inria-00615486 , version 2 (19-12-2014)

Identifiants

  • HAL Id : inria-00615486 , version 2

Citer

Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec. Anisotropic Delaunay Mesh Generation. [Research Report] RR-7712, Inria Sophia Antipolis; INRIA. 2014, pp.50. ⟨inria-00615486v2⟩
550 Consultations
927 Téléchargements

Partager

Gmail Facebook X LinkedIn More