Mesh Deformation Method Based on Mean Value Coordinates Interpolation
Mesh deformation technique is widely used in many application fields, and has received a lot of attentions in recent years. This paper focuses on the methodology and algorithm of algebraic type mesh deformation for unstructured mesh in numerical discretization. To preserve mesh quality effectively, an algebraic approach for two and three dimensional unstructured mesh is developed based on mean value coordinates interpolation combined with node visibility analysis. The proposed approach firstly performs node visibility analysis to find out the visible boundary for each grid point to be moved, then evaluates the mean value coordinates of each grid point with respect to all vertices on its visible boundary. Thus the displacements of grid points can be calculated by interpolating the boundary movement by the mean value coordinates. Compared with other methods, the proposed method has good deformation capability and predictable computational cost, with no need to select parameters or functions. Applications of mesh deformation in different fields are presented to demonstrate the effectiveness of the proposed approach. The results of numerical experiments exhibit not only superior deformation capability of the method in traditional applications of fluid dynamic grid, but also great potential in modeling for large deformation analysis and inverse design problems.
Key Wordsunstructured mesh mesh deformation mean value coordinates (MVC) visibility analysis domain partition
Unable to display preview. Download preview PDF.
- 9.Sun, S.L., Chen, B., Liu, J.F. and Yuan, M.W., An efficient implementation scheme for the moving grid method based on Delaunay graph mapping. In: Proceedings of the 2nd International Symposium on Computational Mechanics and the 12th International Conference on the Enhancement and Promotion of Computational Methods in Engineering and Science, Hong Kong-Macau, 2009.Google Scholar
- 11.Witteveen J.A.S. and Bijl, H., Explicit mesh deformation using inverse distance weighting interpolation. In: The 19th AIAA Computational Fluid Dynamics Conference, San Antonio, Texas, AIAA-2009-3996, 2009.Google Scholar
- 12.Witteveen, J.A.S., Explicit and robust inverse distance weighting mesh deformation for CFD. In: 48th AIAA Aerospace Sciences Meeting, Florida, Orlando, AIAA-2010-165, 2010.Google Scholar
- 15.Sun, S.L. and Chen, B., An algebraic deformation approach for moving grid based on barycentric coordinates. In: The 2010 International Conference on Computational Intelligence and Software Engineering, Wuhan, China, 2010.Google Scholar
- 16.Sun, S.L. and Yuan, M.W., High quality mesh deformation method for large scale unstructured hybrid grid. International association for computational mechanics Expressions, 2011, 29: 9–12.Google Scholar
- 20.Kaucic, B. and Zalik, B., Comparison of viewshed algorithms on regular spaced points. International Conference on Computer Graphics and Interactive Techniques, 2002: 177–183.Google Scholar
- 27.Sun, S.L., Sui, J., Chen, B. and Yuan, M.W., An efficient mesh generation method for fractured network system based on dynamic grid deformation. Mathematical Problems in Engineering, Special issue of Advances in Finite Element Method, 2013.Google Scholar