Hostname: page-component-76fb5796d-skm99 Total loading time: 0 Render date: 2024-04-26T15:52:20.863Z Has data issue: false hasContentIssue false
  • English
  • Français

Delaunay Graph Based Inverse Distance Weighting for Fast Dynamic Meshing

Part of: Numerical approximation and computational geometry Algorithms - Computer Science

Published online by Cambridge University Press:  27 March 2017

Yibin Wang ,
Ning Qin  and
Ning Zhao
Yibin Wang*
Affiliation:
College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics, 29 Yudao Road Nanjing 210016, China
Ning Qin*
Affiliation:
Department of Mechanical Engineering, The University of Sheffield, Sheffield S1 3JD, UK
Ning Zhao*
Affiliation:
College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics, 29 Yudao Road Nanjing 210016, China
*
*Corresponding author. Email addresses:Yibin.wang@nuaa.edu.cn (Y. Wang), n.qin@sheffield.ac.uk (N. Qin), zhaoam@nuaa.edu.cn (N. Zhao)
*Corresponding author. Email addresses:Yibin.wang@nuaa.edu.cn (Y. Wang), n.qin@sheffield.ac.uk (N. Qin), zhaoam@nuaa.edu.cn (N. Zhao)
*Corresponding author. Email addresses:Yibin.wang@nuaa.edu.cn (Y. Wang), n.qin@sheffield.ac.uk (N. Qin), zhaoam@nuaa.edu.cn (N. Zhao)
Get access

Abstract

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

Keywords

Dynamic meshinverse distance weightingDelaunay graph mapping

MSC classification

Secondary: 65D18: Computer graphics, image analysis, and computational geometry 68U05: Computer graphics; computational geometry 68W99: None of the above, but in this section
Type
Research Article
Information
Communications in Computational Physics , Volume 21 , Issue 5 , May 2017 , pp. 1282 - 1309
Copyright
Copyright © Global-Science Press 2017 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Luke, E., Collins, E., Blades, E., A fast mesh deformation method using explicit interpolation, J. Comput. Phys. 231 (2012) 586–601.CrossRefGoogle Scholar
[2] Batina, J.T., Unsteady Euler algorithm with unstructured dynamic mesh for complex-aircraft aerodynamic analysis, AIAA J. 29 (3) (1991) 327–333.CrossRefGoogle Scholar
[3] Farhat, C., Degand, C., Koobus, B., Lesoinne, M., Torsional springs for two-dimensional dynamic unstructured fluid meshes, Comput. Method. Appl. M. 163 (1998) 231–245.CrossRefGoogle Scholar
[4] Loehner, R., Yang, C., Improved ALE mesh velocities for moving bodies, Commun. Numer. Meth. En. 12 (1996) 599–608.3.0.CO;2-Q>CrossRefGoogle Scholar
[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.CrossRefGoogle Scholar
[6] Helenbrook, B., Mesh deformation using the biharmonic operator, Int. J. Numer. Meth. Eng. 56 (2003) 1007–1021.CrossRefGoogle Scholar
[7] de Boer, A., van der Schoot, M., Bijl, H., Mesh deformation based on radial basis function interpolation, Comput. Struct. 85 (2007) 784–795.CrossRefGoogle Scholar
[8] Rendall, T., Allen, C., Efficient mesh motion using radial basis functions with data reduction algorithms, J. Comput. Phys. 228 (17) (2009) 6231–6249.CrossRefGoogle Scholar
[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) 89–105.CrossRefGoogle Scholar
[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.CrossRefGoogle Scholar
[11] Liu, X., Qin, N., Xia, H., Fast dynamic grid deformation based on Delaunay graph mapping, J. Comput. Phys. 211 (2006) 405–423.CrossRefGoogle Scholar
[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), 60–70 CrossRefGoogle Scholar
[13] Wang, Y., Qin, N, Zhao, N., Delaunay graph and radial basis function for fast quality mesh deformation. J. Comput. Phys., Volume 294 (2015), 149–172 CrossRefGoogle Scholar
[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.CrossRefGoogle Scholar
[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.CrossRefGoogle Scholar
[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.CrossRefGoogle Scholar
[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.CrossRefGoogle Scholar
[18] Gopalakrishnan, P., Tafti, D.K., A parallel boundary fitted dynamic mesh solver for applications to flapping flight, Comput. Fluids 38 (8) (2009) 15921607.CrossRefGoogle Scholar
[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) 199–215.CrossRefGoogle Scholar
[20] Zhou, X., Li, S., A novel three-dimensional mesh deformation method based on sphere relaxation, J. Comput. Phys., 298(2015), 320–336.CrossRefGoogle Scholar
[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), 45–63 CrossRefGoogle Scholar
[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), 894–909.CrossRefGoogle Scholar
[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), 562–580.CrossRefGoogle Scholar
[24] Knupp, P.M., Algebraic mesh quality metrics for unstructured initial meshes, Finite Elem. Anal. Des. 39 (2003) 217–241.CrossRefGoogle Scholar
[25] Wang, Y., Qin, N., Carnie, G., Zipper layer method for linking two dissimilar structured meshes, J. Comput. Phys. 255(2013), 130–148.CrossRefGoogle Scholar