| Citation: | LI Peng, GAO Zhenxun, JIANG Chongwen, et al. Improved ADT searching method in overlapping grid assembly[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(6): 1182-1190. doi: 10.13700/j.bh.1001-5965.2016.0425(in Chinese)
|
An improved searching method of alternating digital tree (ADT) is proposed for making up the deficiency of the existing ADT method and improving the efficiency of the overlapping grid assembly. The new method stores and retrieves donor cells based on a hash data structure, in which an auxiliary Cartesian mesh is first applied to map the storage address similar to the table of contents in hash table, and then a node-oriented ADT is used for further retrieval in accordance with the aforementioned storage space. Based on ADT search, the introduction of the Cartesian mesh can further narrow the search scope of donor cell, which makes the present one have better efficiency. Tests of searching depth and time consumption based on several discrete grid nodes indicate that the present method can enhance the average hole-cutting efficiency by more than 25% compared with the existing ADT method. Moreover, the hole-cutting results and numerical computations of typical configurations confirm the reliability of the improved ADT searching method in overlapping grid assembly.
| [1] |
李鹏, 高振勋, 蒋崇文.重叠网格方法的研究进展[J].力学与实践, 2014, 36(5):551-565. doi: 10.6052/1000-0879-14-011
LI P, GAO Z X, JIANG C W.Progress of the overlapping grid techniques[J].Mechanics in Engineering, 2014, 36(5):551-565(in Chinese). doi: 10.6052/1000-0879-14-011
|
| [2] |
PREWITT N, BELK D, SHYY W.Parallel computing of overset grids for aerodynamic problems with moving objects[J].Progress of Aerospace Science, 2000, 36(2):117-172. doi: 10.1016/S0376-0421(99)00013-5
|
| [3] |
BLANC F.Patch assembly:An automated overlapping grid assembly strategy[J].Journal of Aircraft, 2010, 47(1):110-119. doi: 10.2514/1.44116
|
| [4] |
MEAKING R L.A new method for establishing intergrid communication among systems of overset grids:AIAA-1991-1586[R].Reston:AIAA, 1991.
|
| [5] |
阎超.计算流体力学方法及应用[M].北京:北京航空航天大学出版社, 2006:200-208.
YAN C.Computational fluid dynamics methods and applications[M].Beijing:Beihang University Press, 2006:200-208(in Chinese).
|
| [6] |
张来平, 邓小刚, 张涵信.动网格生成技术及非定常计算方法进展综述[J].力学进展, 2010, 40(4):424-447. doi: 10.6052/1000-0992-2010-4-J2009-123
ZHANG L P, DENG X G, ZHANG H X.Reviews of moving grid generation techniques and numerical methods for unsteady flows[J].Advances in Mechanics, 2010, 40(4):424-447(in Chinese). doi: 10.6052/1000-0992-2010-4-J2009-123
|
| [7] |
田书玲. 基于非结构网格方法的重叠网格算法研究[D]. 南京: 南京航空航天大学, 2008: 43-74.
TIAN S L.Study of overset grids methods based on unstructured grids[D].Nanjing:Nanjing University of Aeronautics and Astronautics, 2008:43-74(in Chinese).
|
| [8] |
BONET J, PERAIRE J.An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems[J].International Journal for Numerical Methods in Engineering, 1991, 31(1):1-17. doi: 10.1002/(ISSN)1097-0207
|
| [9] |
BROWN R A.Building a balanced k-d tree in O(kn log n) time[J].Journal of Computer Graphics Techniques, 2015, 4(1):50-68.
|
| [10] |
MARSTIN C W, MCCONNAUGHEY H V.Computational problems on composite grids:AIAA-1984-1611[R].Reston:AIAA, 1984.
|
| [11] |
BELK D M, MAPLE R C.Automated assembly of structured grids for moving body problems:AIAA-1995-1680[R].Reston:AIAA, 1995.
|
| [12] |
袁武, 阎超, 于剑, 等.基于虚网格的格心ADT搜索法[J].北京航空航天大学学报, 2012, 38(10):1375-1379. http://bhxb.buaa.edu.cn/CN/abstract/abstract12427.shtml
YUAN W, YAN C, YU J, et al.Cell-center ADT algorithm based on ghost cell[J].Journal of Beijing University of Aeronautics and Astronautics, 2012, 38(10):1375-1379(in Chinese). http://bhxb.buaa.edu.cn/CN/abstract/abstract12427.shtml
|
| [13] |
刘鑫, 陆林生.重叠区域找重策略和插值方法的研究[J].计算机应用研究, 2006, 23(7):26-28. http://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ200607006.htm
LIU X, LU L S.Research on intersection strategies and interpoiation methods of overset zone[J].Application Research of Computers, 2006, 23(7):26-28(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ200607006.htm
|
| [14] |
袁武. 新型重叠网格方法研究及其在复杂多体气动问题中的应用[D]. 北京: 北京航空航天大学, 2013: 36-49.
YUAN W.Investigations on novel Chimera grid methods and its applications to complex multibody aerodynamic problems[D].Beijing:Beihang University, 2013:36-49(in Chinese).
|
| [15] |
GAO Z X, JIANG C W, LEE C H.Improvement and application of a wall function boundary condition for high-speed compressible flows[J].Science China Technological Science, 2013, 56 (10):2501-2515. doi: 10.1007/s11431-013-5349-4
|
| [16] |
GAO Z X, LEE C H.Numerical research on mixing characteristics of different injection schemes for supersonic transverse jet[J].Science China Technological Science, 2011, 54(4):883-893. doi: 10.1007/s11431-010-4277-9
|
| [17] |
XU J, CAI J S, LIU Q H, et al.Flow simulations by enhanced implicit-hole-cutting method on overset grids[J].Journal of Aircraft, 2014, 51(5):1401-1409. doi: 10.2514/1.C032283
|
| [18] |
WANG Z J.A Conservative overlapped (Chimera) grid algorithm for multiple moving body flows[C]//AIAA 34th Aerospace Sciences Meeting and Exhibit.Reston:AIAA, 1996.
|
| [19] |
CHIU I T, MEAKIN R L.On automating domain connectivity for overset grids:AIAA-1995-0854[R].Reston:AIAA, 1995.
|
| [20] |
WEY T C.Development of a mesh interface generator for overlapped structured grids:AIAA-1994-1924[R].Reston:AIAA, 1994.
|
| [21] |
CHO K W, KWON J H.Development of a fully systemized Chimera methodology for steady/unsteady problems[J].Journal of Aircraft, 1999, 36(6):973-980. doi: 10.2514/2.2538
|
| [22] |
LEE Y L, BAEDER J D.Implicit hole cutting-A new approach to overset grid connectivity:AIAA-2003-4128[R].Reston:AIAA, 2003.
|
| [23] |
MAPLE R C, BELK D M.A new approach to domain decomposition——The beggar code:in numerical grid generation in computational fluid dynamics and related fields[M].Landshut:Pine Ridge Press, 1994:305-314.
|
| [24] |
NIRSCHL H, DWYER H A, DENK V.A Chimera grid scheme for the calculation of particle flows:AIAA-1994-0519[R].Reston:AIAA, 1994.
|
| [25] |
WADA Y, LIOU M S.An accurate and robust flux splitting scheme for shock and contact discontinuities[J].SIAM Journal of Science Computer, 1997, 18(3):633-657. doi: 10.1137/S1064827595287626
|
| [26] |
VAN LEER B.Towards the ultimate conservative difference scheme Ⅴ:A second order sequel to Godunov's method[J].Journal of Computer Physics, 1979, 32(1):101-136. doi: 10.1016/0021-9991(79)90145-1
|
| [27] |
YOON S, JAMESON A.Lower-upper symmetric Gauss-Sediel method for the Euler and Navier-Stoker equations[J].AIAA Journal, 1988, 26(9):1025-1026. doi: 10.2514/3.10007
|
| [28] |
MENTER F R.Two-equation eddy-viscosity turbulence models for engineering applications[J].AIAA Journal, 1994, 32(8):1598-1605. doi: 10.2514/3.12149
|
Figures(14) / Tables(4)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
