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

摘要：

针对重叠网格寻点问题，提出了一种直接在格心网格下操作，基于虚网格的ADT（AlternatingDigitalTree）搜索方法．通过对计算网格进行扩展，建立虚边界网格，解决了格心网格因覆盖区域不完整而无法直接建立ADT数据结构的问题．搜索结果即为包含解的格心单元集合，可直接对结果列表遍历以得到合理贡献单元，故完全摒弃了可靠性差的StencilWalk方法．由虚网格的定义，使寻点在边界附近的处理更为灵活，可以准确给出边界附近贡献单元的有效信息，同时简化了虚网格体系的构建．扩展了重叠边界类型，构建的搜索空间能完整覆盖网格范围，解决了对称面重叠问题．算例研究表明：该方法可靠性好，边界处理能力强，有效提高了重叠网格方法对大型复杂网格的解算能力．

关键词：计算流体力学、重叠网格、寻点、虚网格、ADT方法、Stencil、Walk方法

所属期刊栏目：38

分类号：V211.3(基础理论及试验)

资助基金：基金项目:国家重点基础研究发展计划资助项目2009CB724104

在线出版日期：2013-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1375-1379