高效非结构网格变形与流场插值方法

doi:10.7527/S1000-6893.2018.22411

Abstract

Abstract: Unstructured dynamic mesh is widely applied to the simulation of unsteady flow problems containing boundary motions. To improve the efficiency of mesh deformation as well as the capability of handling complex configurations, an efficient K Nearest Neighbor-Radial Basis Functions (KNN-RBF) mesh deformation method is proposed, along with an efficient method to keep the nodes on zonal boundaries consistent. Due to the various forms of boundary motion and deformation, a User Defined Function (UDF) module is developed in the in-house Computational Fluid Dynamics (CFD) code, and flexible manipulation of boundary motion is available when simulating these problems. When simulating cases with large deformations, a global mesh regeneration method is adopted to remedy the regions containing low quality cells. A fast searching of the nearest points between the old mesh and new mesh is realized using the two-level K-Dimensional (KD) tree method, and the interpolation of the flowfiled is accomplished using the nearest points. Thus an efficient and robust interpolation method is developed along with parallel processing. Several cases are simulated to validate the effectiveness and robustness of the proposed method.

Key words: unstructured mesh, unsteady flow, mesh deformation, KD tree, flowfield interpolation, time complexity

CLC Number:

V211.3

GUO Zhongzhou, HE Zhiqiang, ZHAO Wenwen, CHEN Weifang. Efficient mesh deformation and flowfield interpolation method for unstructured mesh[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(12): 122411-122411.

References

[1] SALAS M D. Digital flight:The last CFD aeronautical grand challenge[J]. Journal of Scientific Computing, 2006, 28(2-3):479-505.
[2] BATINA J T. Unsteady Euler airfoil solutions using unstructured dynamic meshes[J]. AIAA Journal, 1990, 28(8):1381-1388.
[3] CAVALLO P A, SINHA N, FELDMAN G M. Parallel unstructured mesh adaptation method for moving body applications[J]. AIAA Journal, 2005, 43(9):1937-1945.
[4] PANAGIOTOPOULOS E E, KYPARISSIS S D. CFD transonic store separation trajectory predictions with comparison to wind tunnel investigations[J]. International Journal of Engineering, 2010, 3(6):538-553.
[5] LUO X B, BAYSAL O. Computational simulation of hypersonic vehicle separation from its booster:AIAA-1999-4807[R]. Reston, VA:AIAA, 1999.
[6] BARTELS R E. Mesh strategies for accurate computation of unsteady spoiler and aeroelastic problems[J]. Journal of Aircraft, 2015, 37(3):521-525.
[7] BAUM J, LUO H, LOEHNER R, et al. Application of unstructured adaptive moving body methodology to the simulation of fuel tank separation from an F-16 fighter:AIAA-1997-0166[R]. Reston, VA:AIAA, 1997.
[8] 刘君, 白晓征, 郭正. 非结构动网格计算方法[M]. 长沙:国防科技大学出版社, 2009:120-122. LIU J, BAI X Z, GUO Z. Dynamic unstructured grid method[M]. Changsha:National University of Defense Technology Press, 2009:120-122(in Chinese).
[9] 白晓征. 包含运动界面的爆炸流场数值模拟方法及其应用[D]. 长沙:国防科技大学, 2009:89-95. BAI X Z. Numerical simulation method and its application of explosion flow field involving moving interface[D]. Changsha:National University of Defense Technology, 2009:89-95(in Chinese).
[10] 陈坚强, 陈琦, 袁先旭, 等. 舵面操纵动态响应的数值模拟[J]. 力学学报, 2013, 45(2):302-306. CHEN J Q, CHEN Q, YUAN X X, et al. Numerical simulation study on dynamics response under rudder control[J]. Chinese Journal of Theoretical and Applied Mechanics, 2013, 45(2):302-306(in Chinese).
[11] 张来平, 马戎, 常兴华, 等. 虚拟飞行中气动、运动和控制耦合的数值模拟技术[J]. 力学进展, 2014, 44(1):376-417. ZHANG L P, MA R, CHANG X H, et al. Review of aerodynamics/kinematics/flight-control coupling method in virtual flight simulations[J]. Advances in Mechanics, 2014, 44(1):376-417(in Chinese).
[12] 常兴华. 基于动态混合网格的非定常计算方法及生物外流数值模拟研究[D]. 绵阳:中国空气动力研究与发展中心, 2007:48-72. CHANG X H. Unsteady numerical method based on dynamic hybrid mesh and simulation of bio-fluid flows[D]. Mianyang:China Aerodynamics Research and Development Center, 2007:48-72(in Chinese).
[13] 伍贻兆, 田书玲, 夏健. 基于非结构动网格的非定常流数值模拟方法[J]. 航空学报, 2011, 32(1):15-26. WU Y Z, TIAN S L, XIA J. Unstructured grid methods for unsteady flow simulation[J]. Acta Aeronautica et Astronautica Sinica, 2011, 32(1):15-26(in Chinese).
[14] 王刚, 雷博琪, 叶正寅. 一种基于径向基函数的非结构混合网格变形技术[J]. 西北工业大学学报, 2011, 29(5):783-788. WANG G, LEI B Q, YE Z Y. An efficient deformation technique for hybrid unstructured grid using radial basis functions[J]. Journal of Northwestern Polytechnical University, 2011, 29(5):783-788(in Chinese).
[15] 陈龙, 伍贻兆, 夏健. CFD/CSD紧耦合及新型动网格方法在气动弹性模拟中的应用[J]. 计算力学学报, 2011, 28(5):807-812. CHEN L, WU Y Z, XIA J. CFD/CSD closely coupled and new dynamic grid method in application of aeroelastic simulation[J]. Chinese Journal of Computational Mechanics, 2011, 28(5):807-812(in Chinese).
[16] WAZNY M, JASZTAL M, SZAJNAR S. CFD-Fastran-Software package for numerical analysis of flow around a body by the air stream[J]. Eksploatacja i Niezawodnosc-Maintenance and Reliability, 2008, 40(4):55-62.
[17] 李勇, 刘志友, 安亦然. 介绍计算流体力学通用软件——Fluent[J]. 水动力学研究与进展, 2001, 16(2):254-258. LI Y, LIU Z Y, AN Y R. A brief introduction to Fluent-A general purpose CFD code[J]. Journal of Hydrodynamics, 2001, 16(2):254-258(in Chinese).
[18] JASAK H. OpenFOAM:Open source CFD in research and industry[J]. International Journal of Naval Architecture and Ocean Engineering, 2009, 1(2):89-94.
[19] SMITH M J, QUON E. Advanced data transfer strategies for overset computational methods:AIAA-2015-0566[R]. Reston, VA:AIAA, 2015.
[20] HNER R. Robust, vectorized search algorithms for interpolation on unstructured grids[J]. Journal of Computational Physics, 1995, 118(2):380-387.
[21] OLSSON F, PETERSSON N A. Stability of interpolation on overlapping grids[J]. Computers and Fluids, 1996, 25(6):583-605.
[22] 王永健. Arbitrary Lagrangian-Eulerian方法及其关键技术研究[D]. 南京:南京航空航天大学, 2008:36-50. WANG Y J. Research on Arbitrary Lagrangian-Eulerian method and its key technology[D]. Nanjing:Nanjing University of Aeronautics and Astronautics, 2008:36-50(in Chinese).
[23] 董海波, 徐春光, 刘君. 基于单元变形的网格间流场信息传递方法[J]. 国防科技大学学报, 2016, 38(4):21-27. DONG H B, XU C G, LIU J. New method for transferring flow information among meshes based on mesh deformation[J]. Journal of National University of Defense Technology, 2016, 38(4):21-27(in Chinese).
[24] 徐喜华, 刘娜, 陈艺冰. 非结构多面体二阶局部保界全局重映算法[J]. 计算物理, 2018, 35(1):22-28. XU X H, LIU N, CHEN Y B. Second-order local-bound-preserving conservative remapping on unstructured polyhedral meshes[J]. Chinese Journal of Computational Physics, 2018, 35(1):22-28(in Chinese).
[25] FARHAT C, DEGAND C, KOOBUS B, et al. Torsional springs for two-dimensional dynamic unstructured fluid meshes[J]. Computer Methods in Applied Mechanics and Engineering, 1998, 163(1-4):231-245.
[26] BOTTASSO C L, DETOMI D, SERRA R. The ball-vertex method:A new simple spring analogy method for unstructured dynamic meshes[J]. Computer Methods in Applied Mechanics and Engineering, 2005, 194(39-41):4244-4264.
[27] BOER A D, SCHOOT M S V D, BIJL H. Mesh deformation based on radial basis function interpolation[J]. Computers and Structures, 2007, 85(11-14):784-795.
[28] RENDALL T C S, ALLEN C B. Efficient mesh motion using radial basis functions with data reduction algorithms[J]. Journal of Computational Physics, 2009, 228(17):6231-6249.
[29] WANG G, MIAN H H, YE Z Y, et al. Improved point selection method for hybrid-unstructured mesh deformation using radial basis functions[J]. AIAA Journal, 2015, 53(4):1016-1025.
[30] STROFYLAS G A, LYGIDAKIS G N, NIKOLOS I K. An agglomeration strategy for accelerating RBF-based mesh deformation[J]. Advances in Engineering Software, 2017, 107:13-37.
[31] WENDLAND H. Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree[J]. Advances in Computational Mathematics, 1995, 4(1):389-396.
[32] BENTLEY J L. Multidimensional binary search trees used for associative searching[J]. Communications of the ACM, 1975, 18(9):509-517.
[33] QUINN M J. Parallel programming in C with MPI and OpenMP[J]. Beijing:Tsinghua University Press, 2004:74-88(in Chinese).
[34] KARYPIS G, KUMAR V. A fast and high quality multilevel scheme for partitioning irregular graphs[J]. SIAM Journal on Scientific Computing, 1998, 20(1):359-392.
[35] BESA J, ETEROVIC Y. A concurrent red-black tree[J]. Journal of Parallel and Distributed Computing, 2013, 73(4):434-449.
[36] HEIM E R. CFD Wing/Pylon/Finned store mutual interference wind tunnel experiment:ADEC-TSR-91-P4[R]. 1991.

Efficient mesh deformation and flowfield interpolation method for unstructured mesh

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	WU Qiang, XU Haojun, WEI Yang, PEI Binbin, XUE Yuan. Aerodynamics/flight dynamics coupling characteristics of aircraft under icing conditions [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 125566-125566.
[2]	ZHAO Fei, LIU Liling, SHI Yong, ZUO Guang, WAN Qian, ZHANG Yujia. Hypersonic separation simulation of aerocraft similar to X-43A [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(5): 125171-125171.
[3]	XU Xin, JIA He, CHEN Yaqian, RONG Wei, JIANG Wei, XUE Xiaopeng. Influence mechanism of fabric permeability of canopy on aerodynamic performance of Mars parachute [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(12): 126289-126289.
[4]	YANG Liming, WU Jie, DONG Hao, DU Yinjie. Improved discrete velocity method based on unstructured mesh in velocity space and conservative correction [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(12): 627033-627033.
[5]	WANG Hongyu, YANG Yanguang, HU Weibo, CHEN Zhi, FENG Liming, ZHOU Youtian. Experimental study on unsteadiness characteristics of shock wave/turbulent boundary layer interaction controlled by high-frequency microsecond pulse discharge [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(1): 625905-625905.
[6]	SHEN Pengfei, LIU Pengxin, SUN Dong, YUAN Xianxu. Statistical characteristics of skin friction of shock wave/turbulent boundary layer interaction in hollow cylinder-flare configuration at Mach 6 [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(1): 626005-626005.
[7]	WANG Dexin, CHU Youbiao, LIU Nansheng, LI Zhufei, YANG Jiming. Large-eddy simulation of external and internal coupling flow in high back pressure inlet [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 625754-625754.
[8]	CHANG Siyuan, BAI Xiaozheng, LIU Jun. A two-dimensional shock wave pattern recognition algorithm based on cluster analysis [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(8): 123626-123626.
[9]	CHEN Hao, YUAN Xianxu, BI Lin, HUA Ruhao, SI Fangfang, TANG Zhigong. Simulation of separated flow based on RANS/LES hybrid method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(8): 123642-123642.
[10]	LIU Jun, CHEN Jie, HAN Fang. Finite difference method for unstructured grid based on discrete equivalent equation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(1): 123248-123248.
[11]	ZHONG Min, HUA Jun, ZHENG Sui, BAI Junqiang, SUN Weiping, HUANG Lingcai. Propeller slipstream interference of large amphibian aircraft under take-off and landing configuration with crosswind [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(1): 522372-522372.
[12]	CHEN Long, XIA Jian, TIAN Shuling. A new Blend low speed preconditioning method for numerical simulation of rotor interaction flowfield [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(8): 121903-121903.
[13]	FU Lei. Unsteady simulation of rotating stall in a transonic compressor rotor [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(S1): 721524-721524.
[14]	HAN Ge, YANG Chengwu, LI Ziliang, ZHAO Shengfeng, LU Xin'gen. A review of studies on pipe diffuser of centrifugal compressor [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(9): 520949-520949.
[15]	GONG Yiming, LIU Zhanhe, LIU Yilang, ZHANG Weiwei. Efficient GMRES algorithm in time spectral method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(7): 120894-120894.