Skip to Main content Skip to Navigation
Journal articles

Anisotropic Delaunay Mesh Generation

Jean-Daniel Boissonnat 1, 2 Camille Wormser 1 Mariette Yvinec 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
2 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : Anisotropic meshes are triangulations of a given domain in the plane or in higher dimensions, with elements elongated along prescribed directions. Anisotropic trian-gulations 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 De-launay 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 sized and shaped according to the metric field.
Document type :
Journal articles
Complete list of metadata

Cited literature [40 references]  Display  Hide  Download
Contributor : Jean-Daniel Boissonnat Connect in order to contact the contributor
Submitted on : Monday, October 24, 2016 - 11:08:40 PM
Last modification on : Friday, April 30, 2021 - 10:03:52 AM


Files produced by the author(s)



Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec. Anisotropic Delaunay Mesh Generation. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2015, 44 (2), pp.467-512. ⟨10.1137/140955446⟩. ⟨hal-01251628v2⟩



Les métriques sont temporairement indisponibles