Skip to main content
    • Aa
    • Aa

Delaunay Graph Based Inverse Distance Weighting for Fast Dynamic Meshing

  • Yibin Wang (a1), Ning Qin (a2) and Ning Zhao (a1)

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

Corresponding author
*Corresponding author. Email addresses: (Y. Wang), (N. Qin), (N. Zhao)
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[1] E. Luke , E. Collins , E. Blades , A fast mesh deformation method using explicit interpolation, J. Comput. Phys. 231 (2012) 586601.

[2] J.T. Batina , Unsteady Euler algorithm with unstructured dynamic mesh for complex-aircraft aerodynamic analysis, AIAA J. 29 (3) (1991) 327333.

[3] C. Farhat , C. Degand , B. Koobus , M. Lesoinne , Torsional springs for two-dimensional dynamic unstructured fluid meshes, Comput. Method. Appl. M. 163 (1998) 231245.

[4] R. Loehner , C. Yang , Improved ALE mesh velocities for moving bodies, Commun. Numer. Meth. En. 12 (1996) 599608.

[6] B. Helenbrook , Mesh deformation using the biharmonic operator, Int. J. Numer. Meth. Eng. 56 (2003) 10071021.

[7] A. de Boer , M. van der Schoot , H. Bijl , Mesh deformation based on radial basis function interpolation, Comput. Struct. 85 (2007) 784795.

[8] T. Rendall , C. Allen , Efficient mesh motion using radial basis functions with data reduction algorithms, J. Comput. Phys. 228 (17) (2009) 62316249.

[11] X. Liu , N. Qin , H. Xia , Fast dynamic grid deformation based on Delaunay graph mapping, J. Comput. Phys. 211 (2006) 405423.

[12] J.W. Van Der Burg , H. Freiherr Von Geyr , R. Heinrich , P. Eliasson , T. Delille , and J. Krier , Geometrical Installation and Deformation Effects in High-Lift Flows, AIAA J., 47(2009), 6070

[13] Y. Wang , N Qin , N. Zhao , Delaunay graph and radial basis function for fast quality mesh deformation. J. Comput. Phys., Volume 294 (2015), 149172

[14] E. Lefrancois , A simple mesh deformation technique for fluid-structure interaction based on a submesh approach, Int. J. Numer. Meth. Eng. 75 (9) (2008) 10851101.

[16] M. Miwa , K. Tani , T. Yamada , S. Wakao , A study of mesh deformation methods for magnetic field analysis, IEEJ Transactions on Electrical and Electronic Engineering 6 (5) (2011) 497502.

[17] D. Stadler , F. Kosel , D. Celic , A. Lipej , Mesh deformation based on artificial neural networks, International Journal of Computational Fluid Dynamics 25 (8) (2011) 439448.

[18] P. Gopalakrishnan , D.K. Tafti , A parallel boundary fitted dynamic mesh solver for applications to flapping flight, Comput. Fluids 38 (8) (2009) 15921607.

[19] X. Zhou , S. Li , A new mesh deformation method based on disk relaxation algorithm with pre-displacement and post-smoothing, J. Comput. Phys., 235(2013) 199215.

[20] X. Zhou , S. Li , A novel three-dimensional mesh deformation method based on sphere relaxation, J. Comput. Phys., 298(2015), 320336.

[21] L. Zhang , X. Chang , X. Duan , Z. He , Applications of dynamic hybrid grid method for three-dimensional moving/deforming boundary problems. Comput. Fluids, 62 (2012), 4563

[22] K.B. Lee , J.H. Kim , C. Kim , Aerodynamic Effects of Structural Flexibility in Two-Dimensional Insect Flapping Flight, J of Aircraft, 48(3), (2011), 894909.

[23] H. Wang , J. Leskinen , D. Lee , Active flow control of airfoil using mesh/meshless methods coupled to hierarchical genetic algorithms for drag reduction design, Engineering Computations, 30(4), (2013), 562580.

[24] P.M. Knupp , Algebraic mesh quality metrics for unstructured initial meshes, Finite Elem. Anal. Des. 39 (2003) 217241.

[25] Y. Wang , N. Qin , G. Carnie , Zipper layer method for linking two dissimilar structured meshes, J. Comput. Phys. 255(2013), 130148.

Recommend this journal

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

Communications in Computational Physics
  • ISSN: 1815-2406
  • EISSN: 1991-7120
  • URL: /core/journals/communications-in-computational-physics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

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

Abstract views

Total abstract views: 84 *
Loading metrics...

* Views captured on Cambridge Core between 27th March 2017 - 21st July 2017. This data will be updated every 24 hours.