# An automatic mesh coarsening technique for three dimensional anisotropic meshes

1 SMASH - Simulation, modeling and analysis of heterogeneous systems
CRISAM - Inria Sophia Antipolis - Méditerranée , Université de Provence - Aix-Marseille 1
Abstract : This work is devoted to the design of a mesh generation technique able to produce a sequence of 3-D coarsened unstructured meshes from an initial anisotropic one. The coarsening algorithm uses an initial mesh and a metric field obtained from an analysis of the natural metric of this initial mesh. First, an initial natural metric (i.e a metric into which each simplicial element of the mesh is equilateral) is produced from the initial anisotropic mesh. Then the eigenvalues of this metric are modified and used together with the initial mesh to produce a coarsened mesh. In this way, the directions of anisotropies of the initial mesh are respected while the mesh spacing can be increased. This procedure can be repeated in order to produce a sequence of semi-coarsened meshes suitable for multigrid acceleration. The efficiency of this procedure is shown on examples of anisotropic meshes involving element aspect ratio as high as $10^{5}$.
Keywords :
Document type :
Reports
Domain :
Complete list of metadata

Cited literature [1 references]

https://hal.inria.fr/inria-00186037
Contributor : Rapport de Recherche Inria <>
Submitted on : Thursday, November 8, 2007 - 10:24:36 AM
Last modification on : Wednesday, December 9, 2020 - 2:42:08 PM
Long-term archiving on: : Friday, November 25, 2016 - 5:07:12 PM

### Files

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

### Identifiers

• HAL Id : inria-00186037, version 2

### Citation

Youssef Mesri, Hervé Guillard. An automatic mesh coarsening technique for three dimensional anisotropic meshes. [Research Report] RR-6344, INRIA. 2007, pp.52. ⟨inria-00186037v2⟩

Record views