inria-00535602, version 1
Optimizing Voronoi Diagrams for Polygonal Finite Element Computations
Daniel Sieger
a, 1Pierre Alliez
2Mario Botsch a, 1
International Meshing Roundtable Part 5 (2010) 335-350
Résumé : We present a 2D mesh improvement technique that optimizes Voronoi diagrams for their use in polygonal finite element computations. Starting from a centroidal Voronoi tessellation of the simulation domain we optimize the mesh by minimizing a carefully designed energy functional that effectively removes the major reason for numerical instabilities---short edges in the Voronoi diagram. We evaluate our method on a 2D Poisson problem and demonstrate that our simple but effective optimization achieves a significant improvement of the stiffness matrix condition number.
- a – Bielefeld University
- 1 : Bielefeld University
- Bielefeld University – Universität Bielefeld
- 2 : GEOMETRICA (INRIA Sophia Antipolis / INRIA Saclay - Ile de France)
- INRIA
- Collaboration : Bielefeld University et GEOMETRICA, INRIA
- Domaine : Informatique/Géométrie algorithmique
- Mots-clés : Voronoi diagram – optimization
- inria-00535602, version 1
- http://hal.inria.fr/inria-00535602
- oai:hal.inria.fr:inria-00535602
- Contributeur : Pierre Alliez
- Soumis le : Vendredi 12 Novembre 2010, 09:20:28
- Dernière modification le : Vendredi 10 Décembre 2010, 16:10:39
Documents associés
Exporter