Skip to main content

A Hybrid Dynamic Mesh Generation Method for Multi-Block Structured Grid

  • Hao Chen (a1), Zhiliang Lu (a1) and Tongqing Guo (a1)

In this paper, a hybrid dynamic mesh generation method for multi-block structured grid is presented based on inverse distance weighting (IDW) interpolation and transfinite interpolation (TFI). The major advantage of the algorithm is that it maintains the effectiveness of TFI, while possessing the ability to deal with multi-block structured grid from the IDW method. In this approach, dynamic mesh generation is made in two steps. At first, all domain vertexes with known deformation are selected as sample points and IDW interpolation is applied to get the grid deformation on domain edges. Then, an arc-length-based TFI is employed to efficiently calculate the grid deformation on block faces and inside each block. The present approach can be well applied to both two-dimensional (2D) and three-dimensional (3D) problems. The proposed method has been well-validated by several test cases. Numerical results show that dynamic meshes with high quality can be generated in an accurate and efficient manner.

Corresponding author
*Corresponding author. Email: (Z. L. Lu)
Hide All
[1] Gaitonde, A. L. and Fiddes, S. P., A moving mesh system for the calculation of unsteady flows, AIAA Paper 93-0461, January 1993.
[2] Reuther, J., Jameson, A., Farmer, J., Martinelli, L. and Saunders, D., Aerodynamics shape optimization of complex aircraft configurations via an adjoint formulation, AIAA Paper 96-0094, January 1996.
[3] Byun, C. and Guruswamy, G. P., A parallel, multi-block, moving grid method for aeroelastic applications on full aircraft, AIAA Paper 98-4782, September 1998.
[4] Allen, C. B., An algebraic grid motion technique for large deformations, J. Aerospace Eng., 216(1) (2002), pp. 5158.
[5] Lu, Z. L., Generation of dynamic grids and computation of unsteady transonic flows around assemblies, China J. Aeron., 14 (2001), pp. 15.
[6] Bartier, P. M. and Keller, C. P., Multivariate interpolation to incorporate thematic surface data using inverse distance weighting, Comput. Geosci., 22(7) (1996), pp. 795799.
[7] Papari, G. and Petkov, N., Reduced inverse distance weighting interpolation for painterly rendering, Comput. Anal. Images Patterns, (2009), pp. 509516.
[8] Zhao, Y. and Forhad, Ahmed, A general method for simulation of fluid flows with moving andcompliant boundaries on unstructured grids, Comput. Methods Appl. Mech. Eng., 192 (2003), pp. 44394466.
[9] Eckert, A. B. and Wenland, H., Multivariate interpolation for fluid-structure-interaction problems using radial basis functions, Aerospace Sci. Technol., 5 (2001), pp. 125134.
[10] De Boer, A., Van Der Schoot, M. S. and Bijl, H., Mesh deformation based on radial basis function interpolation, Comput. Structures, 85 (2007), pp. 784795.
[11] Rendall, T. C. S and Allen, C. B., Unified fluid-structure interpolation and mesh motion using radial basis functions, Int. J. Numer. Methods Eng., 74 (2008), pp. 15191559.
[12] Witteveen, J. A. S., Explicit and robust inverse distance weighting mesh deformation for CFD, AIAA 2010-165, January 2010.
[13] Uyttersprot, L., Inverse Distance Weighting Mesh Deformation, Master thesis, Delft University of Technology, 2014.
[14] Luke, E., Collins, E. and Blades, E., A fast mesh deformation method using explicit interpolation, J. Comput. Phys., 231(2) (2012), pp. 586601.
[15] Zhou, X. and Li, S. X. et al., Advances in the research on unstructured mesh deformation, Adv. Mech., 05 (2011), pp. 547561.
[16] Witteveen, J. A. S. and Bijl, H., Explicit mesh deformation using inverse distance weighting interpolation, AIAA 2009-3996, June 2009.
[17] Lu, G. Y. and Wong, D. W., An adaptive inversedistance weighting spatial interpolation technique, Comput. Geosci., 34(9) (2008), pp. 10441055.
[18] Shepard, D., A two-dimensional interpolation function for irregularly-spaced data, Proceedings of the 1968 23rd ACM National Conference, pages 517–524, 1968.
[19] Ding, L., Guo, T. Q. and Lu, Z. L., A hybrid method for dynamic mesh generation based on radial basis functions and delaunay graph mapping, Adv. Appl. Math. Mech., 6(1) (2014), pp. 120134.
[20] Jones, W. T. and Samareh-Abolhassani, J., A grid generation system for multi-disciplinary design optimization, AIAA Paper 95-1689, June 1995.
[21] Ding, L., Lu, Z. L. and Guo, T. Q., An efficient dynamic mesh generation method for complex multi-block structured grid, Adv. Appl. Math. Mech., 6(1) (2014), pp. 120134.
[22] Dalle, D. J. and Fidkowski, K. J., Multifidelity airfoil shape optimization using adaptive meshing, AIAA Paper 2014-2996, June 2014.
[23] Nambu, T., Mavriplis, D. J. and Mani, K., Adjoint-based shape optimization of high-lift airfoils using the NSU2D unstructured mesh solver, AIAA Paper 2014-0554, January 2014.
[24] AGARD Report, Compendium of Unsteady Aerodynamic Measurements, AGARD Report No. 702, 1983.
[25] Li, J. and Huang, S. Z. et al., Unsteady viscous flow simulations by a fully implicit method with deforming grid, AIAA Paper 2005-1221, January 2005.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Advances in Applied Mathematics and Mechanics
  • ISSN: 2070-0733
  • EISSN: 2075-1354
  • URL: /core/journals/advances-in-applied-mathematics-and-mechanics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed