基于辅助网格的超大规模重叠网格并行装配方法

摘要

本发明公开了一种基于辅助网格的超大规模重叠网格并行装配方法，包括以下步骤：1)生成围绕各个物体的稀疏的辅助网格，并存储在各个进程；2)各个进程针对其所负责的网格分区内的计算网格点，在辅助网格内完成宿主单元的查询和插值，并确定目标点的属性；3)采用阵面推进方法快速确定出活跃区域，并将活跃区域边界单元设置为插值单元；4)搜索插值单元的宿主单元，并通过MPI全局规约操作确定最终的查询结果。本方法具有内存占用小、并行效率高、自动化程度优越的特点，能够处理数十亿量级的多体重叠网格。