Anisotropic Delaunay Mesh Generation

Jean-Daniel Boissonnat 1 Camille Wormser 1 Mariette Yvinec 1, *
* Corresponding author
1 GEOMETRICA - Geometric computing
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 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.
Document type :
Reports
Complete list of metadatas

Cited literature [40 references]  Display  Hide  Download

https://hal.inria.fr/inria-00615486
Contributor : Mariette Yvinec <>
Submitted on : Friday, December 19, 2014 - 3:18:41 PM
Last modification on : Saturday, January 27, 2018 - 1:31:35 AM
Long-term archiving on : Monday, March 23, 2015 - 6:27:58 PM

File

RR-7712-V2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00615486, version 2

Collections

Citation

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

Share

Metrics

Record views

548

Files downloads

412