Locally Uniform Anisotropic Meshing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Locally Uniform Anisotropic Meshing

Jean-Daniel Boissonnat
  • Function : Author
  • PersonId : 830857
Camille Wormser
  • Function : Author
  • PersonId : 843113
Mariette Yvinec


Anisotropic meshes are triangulations of a given domain in the plane or in higher dimensions, with elements elongated along prescribed directions. Anisotropic triangulations have been shown to be particularly well suited for interpolation of functions or numerical modeling. We propose a new approach to anisotropic mesh generation, relying on the notion of locally uniform an\-i\-so\-trop\-ic mesh. A locally uniform anisotropic mesh is a mesh such that the star around each vertex $v$ coincides with the star that $v$ would have if the metric on the domain was uniform and equal to the metric at $v$. This definition allows to define a simple refinement algorithm which relies on elementary predicates, and provides, after completion, an anisotropic mesh in dimensions 2 and 3.
Fichier principal
Vignette du fichier
aniso-hal.pdf (285.27 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00275430 , version 1 (23-04-2008)


  • HAL Id : inria-00275430 , version 1


Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec. Locally Uniform Anisotropic Meshing. 24th Annual Symposium on Computational Geometry, SoCG'08, ACM, Jun 2008, Maryland, United States. ⟨inria-00275430⟩
251 View
228 Download


Gmail Facebook X LinkedIn More