Skip to Main content Skip to Navigation

Anisotropic mesh generation

Mael Rouxel-Labbé 1
1 GEOMETRICA - Geometric computing
INRIA Futurs, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this thesis, we study the generation of anisotropic meshes using the concepts of Delaunay triangulations and Voronoi diagrams. We first consider the framework of locally uniform anisotropic meshes introduced by Boissonnat, Wormser and Yvinec. Despite known theoretical guarantees, the practicality of this approach has only been hardly studied. An exhaustive empirical study is presented and reveals the strengths but also the overall impracticality of the method. In a second part, we investigate the anisotropic Voronoi diagram introduced by Labelle and Shewchuk and give conditions on a set of seeds such that the corresponding diagram has a dual that is an embedded triangulation in any dimension; an algorithm to generate such sets is devised. Using the same diagram, we propose an algorithm to generate efficiently anisotropic triangulations of low-dimensional manifolds embedded in high-dimensional spaces. Our algorithm is provable, but produces disappointing results. Finally, we study Riemannian Voronoi diagrams and introduce discrete Riemannian Voronoi diagrams, which employ recent developments in the numerical computation of geodesic distances and whose computation is accelerated through the use of an underlying anisotropic graph structure. We give conditions that guarantee that our discrete structure is combinatorially equivalent to the Riemannian Voronoi diagram and that its dual is an embedded triangulation, using both straight and curved simplices. We obtain significantly better results than with our other methods, but the overall utility of
Document type :
Complete list of metadata

Cited literature [138 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, March 22, 2017 - 10:45:21 AM
Last modification on : Friday, February 12, 2021 - 3:11:44 AM
Long-term archiving on: : Friday, June 23, 2017 - 12:37:35 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01419457, version 2



Mael Rouxel-Labbé. Anisotropic mesh generation. Other [cs.OH]. Université Côte d'Azur, 2016. English. ⟨NNT : 2016AZUR4150⟩. ⟨tel-01419457v2⟩



Les métriques sont temporairement indisponibles