一种自动化并行重叠网格隐式装配方法

重叠网格装配是处理计算流体力学领域多体相对运动问题的关键技术之一。针对常见重叠网格隐式装配方法中几何分析过程复杂、节点无差别并行查找操作影响并行装配效率等问题，提出一种高度自动化的重叠网格隐式装配方法。首先，基于协方差分析、切割盒子等快速算法，将壁面距离计算与贡献单元存在性判断解耦，实现网格组动态重叠关系的自动化识别；其次，结合集合分析，设计出并行化的自动挖洞算法；最后，通过快速查询方法建立重叠单元与贡献单元的插值关系。针对所实现的并行重叠网格隐式装配工具库，采用某五球体部件验证了自动挖洞逻辑的准确性，并通过机翼-挂架-外挂物（WPFS）模型检验了重叠单元与贡献单元插值关系的准确性。

An automatic parallel and implicit assembly method for overset grid

Overset grid assembly is one of the key technologies dealing with multi-body motion in the field of computational fluid dynamics. Existing implicit assembly methods usually have problems of complicated geometric analysis and low assembly efficiency caused by the search operation among all nodes. To address these issues, a highly automated overset grid implicit assembly method is proposed. First, based on fast algorithms such as the covariance analysis and box cutting, the calculation of wall distance is decoupled from the existence judgment of contribution units, realizing automatic identification of the dynamic overset relationship of grid groups. Secondly, combined with the set analysis, a parallel automatic digging algorithm is designed. Finally, a quick query method is used to establish the interpolation relationship between overset cells and denoting cells. In view of the implemented parallel overset grid implicit assembly library, a five-sphere component is used to verify the accuracy of the automatic digging scheme, and the accuracy of the interpolation relationship between the overset cells and denoting cells is also verified by the Wing-Pylon-Finned Store(WPFS) model.