[发明专利]一种基于辅助树的多层快速多极子并行网格细剖方法

摘要

本发明公开了一种基于辅助树的多层快速多极子并行网格细剖方法，本发明基于粗网格三角形单元中心构建辅助树，对此辅助树采取与计算所用多极子树结构相同的离散模式、进程数进行分层离散，并根据按盒子并行首层的离散模式，经遍历到最细层建立三角形单元与计算所用进程间的分布映射，对三角形单元、边、顶点编号重排形成分区连续的粗网格文件；其次，并行读取粗网格文件，各进程上对粗网格进行均匀一致性细剖，并对新生成的边、点、三角形重编号形成完整细网格信息，本发明方法可最大限度的保持数据的本地性，缩减通信数据量，因此具有很高的并行效率。

主权项

1.一种基于辅助树的多层快速多极子并行网格细剖方法，其特征在于，包括以下步骤：步骤一、将复杂结构目标剖分为三角形网格，根据三角形网格的顶点编号和顶点坐标计算三角形中心坐标，基于三角形中心，按照多层快速多极子盒子划分原则，生成网格的辅助树结构；步骤二、根据预设的并行方案和MPI进程数，对网格进行负载分配，确定归属于各进程上的三角形网格编号；步骤三、对分配后的三角形网格编号、顶点编号和棱边编号进行重排序，并输出对应的存储文件；步骤四、并行读取上述步骤三得到的存储文件，对三角形网格进行预设次数的细剖，并对新生成的棱边、顶点和三角形网格重排序，形成完整的细网格信息。