Skip to Main content Skip to Navigation
Conference papers

Locally Uniform Anisotropic Meshing

Jean-Daniel Boissonnat 1 Camille Wormser 1 Mariette Yvinec 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Mariette Yvinec Connect in order to contact the contributor
Submitted on : Wednesday, April 23, 2008 - 4:47:58 PM
Last modification on : Thursday, January 20, 2022 - 5:26:35 PM
Long-term archiving on: : Friday, September 28, 2012 - 1:00:54 PM


Files produced by the author(s)


  • 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⟩



Les métriques sont temporairement indisponibles