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. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Sieger, D., Alliez, P., & Botsch, M. (2010). Optimizing Voronoi diagrams for polygonal finite element computations. In Proceedings of the 19th International Meshing Roundtable, IMR 2010 (pp. 335–350). https://doi.org/10.1007/978-3-642-15414-0_20
Mendeley helps you to discover research relevant for your work.