航空学报 > 2017, Vol. 38 Issue (3): 120243-120243   doi: 10.7527/S1000-6893.2016.0135

分层嵌套重叠网格自适应树结构动态组装方法

李晓东, 屈崑, 蔡晋生   

  1. 西北工业大学 航空学院, 西安 710072
  • 收稿日期:2016-03-21 修回日期:2016-04-27 出版日期:2017-03-15 发布日期:2016-05-04
  • 通讯作者: 屈崑,E-mail:kunqu@nwpu.edu.cn E-mail:kunqu@nwpu.edu.cn
  • 基金资助:

    国家"973"计划

A dynamic assembling method based on adaptive tree structure for hierarchical overset grids

LI Xiaodong, QU Kun, CAI Jinsheng   

  1. School of Aeronautics, Northwestern Polytechnical University, Xi'an 710072, China
  • Received:2016-03-21 Revised:2016-04-27 Online:2017-03-15 Published:2016-05-04
  • Supported by:

    National Basic Research Program of China

摘要:

采用重叠网格可以有效地进行复杂流动的大规模数值模拟,特别是包含运动部件(如旋翼、投弹)的动态模拟。本文将树结构的自适应直角网格用于重叠网格组装过程中的切割和贡献单元的搜索,大大加快重叠网格的组装速度。通过二叉树自适应直角网格对物体外形进行离散,实现切割过程的快速定位;采用八叉树自适应直角网格对流场区域进行离散,高效地搜索贡献单元。使用基于壁面距离准则的重叠区域最小化方法和分层嵌套重叠策略,能提高重叠网格组装的效率和质量。对于具有运动部件的动态重叠网格问题,采用多个二/八叉树减少组装过程中信息更新的冗余计算,从而大幅度减少重叠网格组装的时间消耗。实际算例的重叠网格组装结果说明本文发展的重叠网格组装方法具有很高的计算效率,可以满足运动边界复杂流动问题的动态计算要求。

关键词: 嵌套重叠网格, 二叉树, 八叉树, 自适应直角网格, 动态网格, 非定常流动, 计算流体力学

Abstract:

The overset or chimera grid is an effective method for large-scale numerical simulation of aerodynamic problems with complex geometry, especially those with bodies in relative motion (such as the rotorcraft, store/aircraft separation). The method of adaptive cartesian grids based on the tree structure is applied to perform fast hole cutting and donor searching in the overset grid assembly process. In this technique, the geometry is represented by adaptive cartesian grids of binary trees, and this can achieve quick locating in the hole cutting. Adaptive cartesian grids of octrees are used to decompose the flow field, making the donor searching efficient. By means of a minimal overlapping-domain approach and a hierarchical strategy for overset grids, which both employ the rule of wall distance, the efficiency and quality of overset grid assembly are improved. For dynamic problems of moving bodies, multiple binary trees and octrees are applied to decrease the redundant work of updating data in procedures of overset grid assembly, substantially reducing the time consumption. The test cases demonstrate that the technique in this paper is computationally efficient and can be successfully employed to problems of multiple moving bodies.

Key words: overset grid, binary trees, octrees, adaptive cartesian grid, dynamic grid, unsteady flow, computational fluid dynamics

中图分类号: