Optimizing Voronoi Diagrams for Polygonal Finite Element Computations

Daniel Sieger 1, * Pierre Alliez 2 Mario Botsch 1
* Auteur correspondant
1 Bielefeld University
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : 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.
keyword : Voronoi diagram optimization
Type de document :
Communication dans un congrès
Suzanne Shontz. International Meshing Roundtable, Oct 2010, Chattanooga, United States. Springer, Part 5, pp.335-350, 2010, Proceedings of the 19th International Meshing Roundtable. 〈10.1007/978-3-642-15414-0_20〉
Liste complète des métadonnées

Littérature citée [43 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00535602
Contributeur : Pierre Alliez <>
Soumis le : vendredi 12 novembre 2010 - 09:20:28
Dernière modification le : samedi 27 janvier 2018 - 01:31:25
Document(s) archivé(s) le : vendredi 26 octobre 2012 - 15:30:19

Fichier

imr19-optimization.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA

Citation

Daniel Sieger, Pierre Alliez, Mario Botsch. Optimizing Voronoi Diagrams for Polygonal Finite Element Computations. Suzanne Shontz. International Meshing Roundtable, Oct 2010, Chattanooga, United States. Springer, Part 5, pp.335-350, 2010, Proceedings of the 19th International Meshing Roundtable. 〈10.1007/978-3-642-15414-0_20〉. 〈inria-00535602〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

504

Téléchargements de fichiers

293

Contact


archive-ouverte@inria.fr