Skip to main content

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)
Hide All
[1] Luke E., Collins E., Blades E., A fast mesh deformation method using explicit interpolation, J. Comput. Phys. 231 (2012) 586601.
[2] Batina J.T., Unsteady Euler algorithm with unstructured dynamic mesh for complex-aircraft aerodynamic analysis, AIAA J. 29 (3) (1991) 327333.
[3] Farhat C., Degand C., Koobus B., Lesoinne M., Torsional springs for two-dimensional dynamic unstructured fluid meshes, Comput. Method. Appl. M. 163 (1998) 231245.
[4] Loehner R., Yang C., Improved ALE mesh velocities for moving bodies, Commun. Numer. Meth. En. 12 (1996) 599608.
[5] Bau J.D., Luo H., Loehner R., Goldberg E., Feldhun A., Application of unstructured moving body methodology to the simulation of fuel tank separation from an F-16 fighter, in: 35th Aerospace SciencesMeeting and Exhibit, AIAA Paper No. AIAA-1997-0166, Reno, NV, 1997.
[6] Helenbrook B., Mesh deformation using the biharmonic operator, Int. J. Numer. Meth. Eng. 56 (2003) 10071021.
[7] de Boer A., van der Schoot M., Bijl H., Mesh deformation based on radial basis function interpolation, Comput. Struct. 85 (2007) 784795.
[8] Rendall T., Allen C., Efficient mesh motion using radial basis functions with data reduction algorithms, J. Comput. Phys. 228 (17) (2009) 62316249.
[9] Rendall T., Allen C., Parallel efficient mesh motion using radial basis functions with application to multi-bladed rotors, Int. J. Numer. Meth. Eng. 81 (1) (2010) 89105.
[10] Witteveen J.A., Bijl H., Explicit mesh deformation using inverse distance weighting interpolation, in: 19th AIAA Computational Fluid Dynamics Conference, AIAA, San Antonio, Texas, AIAA Paper 2009-3996, 2009.
[11] Liu X., Qin N., Xia H., Fast dynamic grid deformation based on Delaunay graph mapping, J. Comput. Phys. 211 (2006) 405423.
[12] Van Der Burg J.W., Freiherr Von Geyr H., Heinrich R., Eliasson P., Delille T., and Krier J., Geometrical Installation and Deformation Effects in High-Lift Flows, AIAA J., 47(2009), 6070
[13] Wang Y., Qin N, Zhao N., Delaunay graph and radial basis function for fast quality mesh deformation. J. Comput. Phys., Volume 294 (2015), 149172
[14] Lefrancois E., A simple mesh deformation technique for fluid-structure interaction based on a submesh approach, Int. J. Numer. Meth. Eng. 75 (9) (2008) 10851101.
[15] Ko J.H., Park S.H., Park H.C., Finite macro-element-based volume grid deformation for large moving boundary problems, International Journal for Numerical Methods in Biomedical Engineering 26 (12) (2010) 16561673.
[16] Miwa M., Tani K., Yamada T., Wakao S., A study of mesh deformation methods for magnetic field analysis, IEEJ Transactions on Electrical and Electronic Engineering 6 (5) (2011) 497502.
[17] Stadler D., Kosel F., Celic D., Lipej A., Mesh deformation based on artificial neural networks, International Journal of Computational Fluid Dynamics 25 (8) (2011) 439448.
[18] Gopalakrishnan P., Tafti D.K., A parallel boundary fitted dynamic mesh solver for applications to flapping flight, Comput. Fluids 38 (8) (2009) 15921607.
[19] Zhou X., Li S., A new mesh deformation method based on disk relaxation algorithm with pre-displacement and post-smoothing, J. Comput. Phys., 235(2013) 199215.
[20] Zhou X., Li S., A novel three-dimensional mesh deformation method based on sphere relaxation, J. Comput. Phys., 298(2015), 320336.
[21] Zhang L., Chang X., Duan X., He Z., Applications of dynamic hybrid grid method for three-dimensional moving/deforming boundary problems. Comput. Fluids, 62 (2012), 4563
[22] Lee K.B., Kim J.H., Kim C., Aerodynamic Effects of Structural Flexibility in Two-Dimensional Insect Flapping Flight, J of Aircraft, 48(3), (2011), 894909.
[23] Wang H., Leskinen J., Lee D., 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] Knupp P.M., Algebraic mesh quality metrics for unstructured initial meshes, Finite Elem. Anal. Des. 39 (2003) 217241.
[25] Wang Y., Qin N., Carnie G., 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: 34 *
Loading metrics...

Abstract views

Total abstract views: 125 *
Loading metrics...

* Views captured on Cambridge Core between 27th March 2017 - 22nd January 2018. This data will be updated every 24 hours.