北京航空航天大学学报 ›› 2012, Vol. 38 ›› Issue (10): 1375-1379.

• 论文 • 上一篇    下一篇

基于虚网格的格心ADT搜索法

袁武, 阎超, 于剑, 杜若凡   

  1. 北京航空航天大学 国家计算流体力学实验室, 北京 100191
  • 收稿日期:2012-02-17 出版日期:2012-10-30 发布日期:2012-10-30
  • 基金资助:
    国家重点基础研究发展计划资助项目(2009CB724104)

Cell-center ADT algorithm based on ghost cell

Yuan Wu, Yan Chao, Yu Jian, Du Ruofan   

  1. National Key Laboratory of Computational Fluid Dynamics, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2012-02-17 Online:2012-10-30 Published:2012-10-30

摘要: 针对重叠网格寻点问题,提出了一种直接在格心网格下操作,基于虚网格的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.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发