Optimizing Voronoi Diagrams for Polygonal Finite Element Computations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Optimizing Voronoi Diagrams for Polygonal Finite Element Computations

Pierre Alliez
Mario Botsch
  • Fonction : Auteur
  • PersonId : 882603

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.
Fichier principal
Vignette du fichier
imr19-optimization.pdf (2.82 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00535602 , version 1 (12-11-2010)

Identifiants

Citer

Daniel Sieger, Pierre Alliez, Mario Botsch. Optimizing Voronoi Diagrams for Polygonal Finite Element Computations. International Meshing Roundtable, Sandia Labs, Oct 2010, Chattanooga, United States. pp.335-350, ⟨10.1007/978-3-642-15414-0_20⟩. ⟨inria-00535602⟩

Collections

INRIA INRIA2
381 Consultations
1225 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More