%0 Journal Article
%T 基于虚网格的格心ADT搜索法
%A 袁武
%A 阎超
%A 于剑
%A 杜若凡
%J 北京航空航天大学学报
%P 1375-1379
%D 2012
%X 针对重叠网格寻点问题,提出了一种直接在格心网格下操作,基于虚网格的ADT(AlternatingDigitalTree)搜索方法.通过对计算网格进行扩展,建立虚边界网格,解决了格心网格因覆盖区域不完整而无法直接建立ADT数据结构的问题.搜索结果即为包含解的格心单元集合,可直接对结果列表遍历以得到合理贡献单元,故完全摒弃了可靠性差的StencilWalk方法.由虚网格的定义,使寻点在边界附近的处理更为灵活,可以准确给出边界附近贡献单元的有效信息,同时简化了虚网格体系的构建.扩展了重叠边界类型,构建的搜索空间能完整覆盖网格范围,解决了对称面重叠问题.算例研究表明该方法可靠性好,边界处理能力强,有效提高了重叠网格方法对大型复杂网格的解算能力.
%U http://bhxb.buaa.edu.cn/CN/abstract/abstract12427.shtml