Delaunay Graph Based Inverse Distance Weighting for Fast Dynamic Meshing

A novel mesh deformation technique is developed based on the Delaunay graph mapping method and the inverse distance weighting (IDW) interpolation. The algorithm maintains the advantages of the efficiency of Delaunay graph mapping mesh deformation while it also possesses the ability of better controlling the near surface mesh quality. The Delaunay graph is used to divide the mesh domain into a number of sub-domains. On each sub-domain, the inverse distance weighting interpolation is applied, resulting in a similar efficiency as compared to the fast Delaunay graph mapping method. The paper will show how the near-wall mesh quality is controlled and improved by the new method. AMS subject classifications: 65D18, 68U05, 68w99

[1]  Chongam Kim,et al.  Aerodynamic Effects of Structural Flexibility in Two-Dimensional Insect Flapping Flight , 2011 .

[2]  Yibin Wang,et al.  Zipper layer method for linking two dissimilar structured meshes , 2013, J. Comput. Phys..

[3]  Ning Qin,et al.  Delaunay graph and radial basis function for fast quality mesh deformation , 2015, J. Comput. Phys..

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

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

[6]  Xuan Zhou,et al.  A novel three-dimensional mesh deformation method based on sphere relaxation , 2015, J. Comput. Phys..

[7]  Andrej Lipej,et al.  Mesh deformation based on artificial neural networks , 2011 .

[8]  Jin Hwan Ko,et al.  Finite macro‐element‐based volume grid deformation for large moving boundary problems , 2010 .

[9]  Rainald Loehner,et al.  Application of unstructured adaptive moving body methodology to the simulation of fuel tank separation from an F-16 fighter , 1997 .

[10]  Christian B Allen,et al.  Parallel efficient mesh motion using radial basis functions with application to multi-bladed rotors , 2008 .

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

[12]  P. Knupp.  Algebraic mesh quality metrics for unstructured initial meshes , 2003 .

[13]  Shinji Wakao,et al.  A study of mesh deformation methods for magnetic field analysis , 2011 .

[14]  Eric Blades,et al.  A fast mesh deformation method using explicit interpolation , 2012, J. Comput. Phys..

[15]  Xuan Zhou,et al.  A new mesh deformation method based on disk relaxation algorithm with pre-displacement and post-smoothing , 2013, J. Comput. Phys..

[16]  Rainald Löhner,et al.  Improved ALE mesh velocities for moving bodies , 1996 .

[17]  R. Heinrich,et al.  Geometrical Installation and Deformation Effects in High-Lift Flows , 2009 .

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

[19]  Brian T. Helenbrook,et al.  Mesh deformation using the biharmonic operator , 2003 .

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

[21]  Danesh K. Tafti,et al.  A parallel boundary fitted dynamic mesh solver for applications to flapping flight , 2009 .

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

[23]  Hong Wang,et al.  Active flow control of airfoil using mesh/meshless methods coupled to hierarchical genetic algorithms for drag reduction design , 2013 .

[24]  Xin He,et al.  Applications of dynamic hybrid grid method for three-dimensional moving/deforming boundary problems , 2012 .