Optimizing Voronoi Diagrams for Polygonal Finite Element Computations - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Optimizing Voronoi Diagrams for Polygonal Finite Element Computations

Pierre Alliez
Mario Botsch
  • Function : Author
  • PersonId : 882603

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.
Fichier principal
Vignette du fichier
imr19-optimization.pdf (2.82 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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
370 View
1045 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More