Cell-center ADT algorithm based on ghost cell
-
摘要: 针对重叠网格寻点问题,提出了一种直接在格心网格下操作,基于虚网格的ADT(Alternating Digital Tree)搜索方法.通过对计算网格进行扩展,建立虚边界网格,解决了格心网格因覆盖区域不完整而无法直接建立ADT数据结构的问题.搜索结果即为包含解的格心单元集合,可直接对结果列表遍历以得到合理贡献单元,故完全摒弃了可靠性差的Stencil Walk方法.由虚网格的定义,使寻点在边界附近的处理更为灵活,可以准确给出边界附近贡献单元的有效信息,同时简化了虚网格体系的构建.扩展了重叠边界类型,构建的搜索空间能完整覆盖网格范围,解决了对称面重叠问题.算例研究表明:该方法可靠性好,边界处理能力强,有效提高了重叠网格方法对大型复杂网格的解算能力.Abstract: For the point search problem in Chimera gird generation, an alternating digital tree(ADT) method based on ghost cells was presented, which operated directly on the cell-centered grid system. The problem caused by the covering area incompleteness of cell-centered grids when constituting ADT data structure can be avoided by introducing ghost cells through extension of the original grid. The result of ADT searching with this method is a list of cell-centered cells, which can be directly traversed to obtain the exact donor cell. Therefore, the Stencil Walk method can be omitted. The use of ghost cells makes point search procedures near the boundary more flexible, providing exact information of donor cell near boundaries, and simplifying the construction of ghost cell system. One major application of the proposed method is expanding the types of the overset boundaries, as the constructed searching space is able to cover the entire grid, resolving the problem for the symmetry plane overset. The test case shows that the method is very reliable, feasible for boundaries, and greatly improves the flexibility of the Chimera grid for complex configurations.
-
[1] Steger J L,Dougherty F C,Benek J A.A Chimera grid scheme //ASME Mini-Symposium on Advances in Grid Generation.Houston: ,1982:59-69 [2] Ralph W N,Jeffrey P S.A summary of the 2004 overset symposium on composite grids and solution technology .AIAA-2005-921,2005 [3] Sudharsun Jagannathan.A methodology for assembling overset generalized grids .Mississippi:Mississippi Computational Engineering in the College of Engineering,Mississippi State University,2004 [4] Sogers S E,Suhs N E,Dietz W E.PEGSUS 5:an automated pre-processor for overset-grid computational fluid dynamics[J].AIAA Journal,2003,41(6):1037-1045 [5] Prewitt N C,Belk D M,Shyy W.Parallel computing of overset grids for aerodynamic problems with moving grids[M].Gainesville: ,1999:117-172 [6] Morgan P E,Visbal M R.Chimera-based parallelization of an implicit Navier-Stokes solver with applications .AIAA-2001-1088,2001 [7] Belk D M,Maple R C.Automated assembly of structured grids for moving body problems .AIAA-95-1680-CP,1995 [8] Meaking R L.A new method for establishing intergrid communication among systems of overset grids .AIAA-91-1586,1991 [9] Bonet J,Peraire J.An alternating digital tree (ADT) algorithm for 3D geometric searching and inter-section problems[J].International Journal for Numerical Methods in Engineering,1991,31(1):1-17 [10] Spinetti R L,Jolly B A.Time-accurate numerical simulation of GBU-38s separating from the B-1B aircraft with various ejector forces,store properties,and load-out configurations .AIAA-2008-187,2008 [11] 李亭鹤.重叠网格自动生成方法研究 .北京:北京航空航天大学航空科学与工程学院,2004 Li Tinghe.Investigation of chimera grid au-tomatic generation algorithm .Beijing:School of Aeronautic Science and Engineering,Beihang University,2004(in Chinese) [12] 王建涛.直升机旋翼前缘下垂控制动态失速数值模拟研究 .绵阳:中国空气动力研究与发展中心研究生部,2008 Wang Jiantao.Numerical simulation of dynamic stall control on helicopter rotor wings with variable droop leading edge method .Mianyang:Graduate School,China Aerodynamics Research and Development Center,2008(in Chinese) [13] 阎超.计算流体力学方法及应用[M].北京:北京航空航天大学出版社,2006:200-220 Yan Chao.The methodology and application of computational fluid dynamics[M].Beijing:Beihang University Press,2006:200-220(in Chinese) [14] 范晶晶.复杂重叠网格方法研究及多体运动的非定常流动模拟 .北京:北京航空航天大学航空科学与工程学院,2010 Fan Jingjing.Enhancement of complex overset grid assembly and numerical simulation of unsteady multi-body movement .Beijing:School of Aeronautic Science and Engineering,Beihang University,2010(in Chinese) [15] Stephen Taylor,Johnson C T.Launch-vehicle simulations using a concurrent,implicit Navier-Stokes solver .AIAA-95-0223,1995 -
点击查看大图
计量
- 文章访问数: 2115
- HTML全文浏览量: 226
- PDF下载量: 1027
- 被引次数: 0
下载:
