A Hybrid Method for Dynamic Mesh Generation Based on Radial Basis Functions and Delaunay Graph Mapping

Aiming at complex configuration and large deformation, an efficient hybrid method for dynamic mesh generation is presented in this paper, which is based on Radial Basis Functions (RBFs) and Delaunay graph mapping. Based on the computational mesh, a set of very coarse grid named as background grid is generated firstly, and then the computational mesh can be located at the background grid by Delaunay graph mapping technique. After that, the RBFs method is applied to deform the background grid by choosing partial mesh points on the boundary as the control points. Finally, Delaunay graph mapping method is used to relocate the computational mesh by employing area or volume weight coefficients. By applying different dynamic mesh methods to a moving NACA0012 airfoil, it can be found that the RBFs-Delaunay graph mapping hybrid method is as accurate as RBFs and is as efficient as Delaunay graph mapping technique. Numerical results show that the dynamic meshes for all test cases including one two-dimensional (2D) and two three-dimensional (3D) problems with different complexities, can be generated in an accurate and efficient manner by using the present hybrid method.

[1]  Holger Wendland,et al.  Fast evaluation of radial basis functions : methods based on partition of unity , 2002 .

[2]  A. Jameson,et al.  Aerodynamic Shape Optimization of Complex Aircraft Configurations via an Adjoint Formulation , 1996 .

[3]  C. Shu,et al.  Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier–Stokes equations , 2003 .

[4]  Jeroen A. S. Witteveen,et al.  Explicit and Robust Inverse Distance Weighting Mesh Deformation for CFD , 2010 .

[5]  J. Batina.  UNSTEADY EULER ALGORITHM WITH UNSTRUCTURED DYNAMIC MESH FOR COMPLEX – AIRCRAFT AERODYNAMIC ANALYSIS , 1991 .

[6]  A. C. Faul,et al.  Proof of convergence of an iterative technique for thin plate spline interpolation in two dimensions , 1999, Adv. Comput. Math..

[7]  Christian B. Allen,et al.  Efficient mesh motion using radial basis functions with data reduction algorithms , 2008, J. Comput. Phys..

[8]  Martin D. Buhmann,et al.  Radial Basis Functions , 2021, Encyclopedia of Mathematical Geosciences.

[9]  V. Venkatakrishnan,et al.  IMPLICIT METHOD FOR THE COMPUTATION OF UNSTEADY FLOWS ON UNSTRUCTURED GRIDS , 1995 .

[10]  Guru P. Guruswamy,et al.  A parallel, multi-block, moving grid method for aeroelastic applications on full aircraft , 1998 .

[11]  H. Bijl,et al.  Mesh deformation based on radial basis function interpolation , 2007 .

[12]  Jeroen A. S. Witteveen,et al.  Explicit Mesh Deformation Using Inverse Distance Weighting Interpolation , 2009 .

[13]  Ning Qin,et al.  Fast dynamic grid deformation based on Delaunay graph mapping , 2006 .

[14]  Zongmin Wu,et al.  Compactly supported positive definite radial functions , 1995 .

[15]  Samareh Jamshid,et al.  A Grid Generation System for Multi-disciplinary Design Optimization , 2003 .

[16]  Li Ding,et al.  An Efficient Dynamic Mesh Generation Method for Complex Multi-Block Structured Grid , 2014 .

[17]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

[18]  Leif Kobbelt,et al.  Real‐Time Shape Editing using Radial Basis Functions , 2005, Comput. Graph. Forum.

[19]  S. Chippada,et al.  Automatic monitoring of element shape quality in 2-D and 3-D computational mesh dynamics , 2001 .

[20]  W. K. Anderson,et al.  Recent improvements in aerodynamic design optimization on unstructured meshes , 2001 .

[21]  Fei Xue,et al.  Numerical method of static aeroelastic correction and jig-shape design for large airliners , 2012 .

[22]  C. Farhat,et al.  Torsional springs for two-dimensional dynamic unstructured fluid meshes , 1998 .

[23]  J. Kok,et al.  A Simple, Robust and Fast Algorithm to Compute Deformations of Multi-Block Structured Grids , 2002 .

[24]  C. Allen,et al.  Improved radial basis function fluid–structure coupling via efficient localized implementation , 2009 .