Skip to Main content Skip to Navigation
Conference papers

Optimizing Voronoi Diagrams for Polygonal Finite Element Computations

Daniel Sieger 1, * Pierre Alliez 2 Mario Botsch 1
* Corresponding author
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [43 references]  Display  Hide  Download
Contributor : Pierre Alliez <>
Submitted on : Friday, November 12, 2010 - 9:20:28 AM
Last modification on : Tuesday, December 17, 2019 - 9:22:02 AM
Document(s) archivé(s) le : Friday, October 26, 2012 - 3:30:19 PM


Files produced by the author(s)




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⟩



Record views


Files downloads