Skip to Main content Skip to Navigation

An automatic mesh coarsening technique for three dimensional anisotropic meshes

Youssef Mesri 1 Hervé Guillard 1
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}$.
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Thursday, November 8, 2007 - 10:24:36 AM
Last modification on : Friday, February 4, 2022 - 3:19:42 AM
Long-term archiving on: : Friday, November 25, 2016 - 5:07:12 PM


Files produced by the author(s)


  • HAL Id : inria-00186037, version 2



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


Files downloads