公开(公告)号：CN109920059A

公开(公告)日：2019-06-21

申请号：CN201910191527.X

申请日：2019-03-14

Applicant: 空气动力学国家重点实验室

Inventor： 常兴华 ,  张来平 ,  马戎 ,  王年华 ,  李明 ,  赵钟 ,  何磊 ,  何先耀 ,  邵帅

IPC: G06T17/20

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

公开(公告)号：CN109948002A

公开(公告)日：2019-06-28

申请号：CN201910191580.X

申请日：2019-03-14

Applicant: 空气动力学国家重点实验室

Inventor： 常兴华 ,  张来平 ,  王年华 ,  马戎 ,  赵钟 ,  李明 ,  何磊 ,  何先耀 ,  邵帅

IPC: G06F16/901 ,  G06F16/903

Abstract: 本发明公开了一种基于平衡KD树的非结构网格最近壁面距离求解方法，包括以下步骤：1)根据壁面单元的中心点建立平衡的KD树结构；2)对于空间某目标点，以其到壁面单元中心点的距离作为近似的最近距离，从KD树结构中查找k个最近的壁面单元；3)针对该k个壁面单元，精确计算目标点到其最近距离，并选择其中的最小值作为计算结果。本发明通过建立物面单元的KD树数据结构，并采用一种优化的查寻路径和壁面距离求解算法，从而极大的降低了查询的时间复杂度和计算量。本发明可以在充分保证计算精度的前提下大幅提高计算效率，且易于实现并行化计算。针对数千万量级计算网格的测试结果表明，和直接方法相比，本方法能够将计算时间缩短两个量级以上。