Moving Meshes to Fit Large Deformations Based on Centroidal Voronoi Tessellation (CVT)
The essential criterion for stability and fast convergence of CFD-solvers (CFD - computational fluid dynamics) is a good quality of the mesh. Based on results of  in this paper we use the so-called centroidal Voronoi tessellation (CVT) not only for mesh generation and optimization. The CVT is applied to develop a new mesh motion method. The CVT provides an optimal distribution of generating points with respect to a cell density function. For a uniform cell density function the CVT results in high-quality isotropic meshes. The non-uniform cases lead to a trade-off between isotropy and fulfilling cell density function constraints. The idea of the proposed approach is to start with the CVT-mesh and apply for each time step of transient simulation the so-called Lloyd’s method in order to correct the mesh as a response to the boundary motion. This leads to the motion of the whole mesh as a reaction to movement. Furthermore, each step of Lloyd’s method provides a further optimization of the underlying mesh, thus the mesh remains close to the CVT-mesh. Experience has shown that it is usually sufficient to apply a few iterations of the Lloyd’s method per time step in order to achieve high-quality meshes during the whole transient simulation. In comparison to previous methods our method provides high-quality and nearly isotropic meshes even for large deformations of computational domains.
KeywordsMesh motion Centroidal Voronoi tessellation Finite Volume method
Unable to display preview. Download preview PDF.
- 5.Eymard, R., Herard, J.-M.: Finite Volumes for Complex Applications V. Wiley (2008)Google Scholar
- 11.Jasak, H., Tukovic, Z.: Automatic mesh motion for the unstructured finite volume method (November 2006)Google Scholar
- 12.Donea, J., Huerta, A., Ponthot, J.Ph., Rodriguez-Ferran, A.: In: Encyclopedia of Computational Mechanics, Chapter 14, Arbitrary Lagrangian-Eulerian Methods (2004)Google Scholar
- 13.Chen, L.: Mesh smoothing schemes based on optimal delaunay triangulations. Math Department, The Pennsylvania State University, State CollegeGoogle Scholar
- 14.Ebeida, M.S., Mitchell, S.A.: Uniform random Voronoi meshes. In: Proceedings of the 20th International Meshing Roundtable, Paris, France, pp. 273–290. Sandia National Laboratories, Albuquerque (2011)Google Scholar
- 15.OpenFOAM C++ Documentation. http://foam.sourceforge.net/docs/cpp/
- 16.Alliez, P., Cohen-Steiner, D., Yvinec, M., Desbrun, M.: Variational Tetrahedral Meshing. ACM Transactions on Graphics. Proceedings of ACM SIGGRAPH 2005 24, 617–625 (2005)Google Scholar
- 19.Qiang, D., Emelianenko, M.: Acceleration schemes for computing centroidal Voronoi tessellations. Numerical linear algebra with applications 0, 1–19 (2005)Google Scholar
- 24.Rycroft, C.H.: Voro++: a three-dimensional Voronoi cell library in C++ (2009)Google Scholar