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 metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/inria-00275430
Contributor : Mariette Yvinec <>
Submitted on : Wednesday, April 23, 2008 - 4:47:58 PM
Last modification on : Saturday, January 27, 2018 - 1:30:51 AM
Long-term archiving on : Friday, September 28, 2012 - 1:00:54 PM

File

aniso-hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00275430, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

362

Files downloads

221