公开(公告)号：CN108459909B

公开(公告)日：2021-02-09

申请号：CN201810161908.9

申请日：2018-02-27

申请人： 北京临近空间飞行器系统工程研究所 ,  中国运载火箭技术研究院

发明人： 禹彩辉 ,  方洪 ,  张贺 ,  张星 ,  尘军 ,  苏丙未 ,  贺峥光 ,  潘红九 ,  王玲 ,  吴旭生 ,  郭灵犀 ,  单繁立 ,  肖佳欣 ,  龚春叶

IPC分类号： G06F9/50

摘要： 一种适于并行处理的多体分离网格重叠方法及系统，包括细化网格块表面面元；标记各网格块边缘单元；对边缘单元分类存储；根据存储的边缘单元，判断不同物体的网格块之间是否存在重叠位置关系；针对不同物体的存在重叠位置关系的网格块进行挖洞和洞边界回溯，对重叠边界寻找贡献单元，从而实现并行处理的多体分离网格重叠。本发明利用笛卡尔包围盒对网格块表面进行几何近似，通过对不同物体的网格块表面的笛卡尔包围盒的位置辨识，快速判定网格块间是否重叠。在并行计算中，只对存在重叠位置关系的网格块进行重叠操作，避免对全局网格的频繁调用，解决大型重叠网格的内存需求大和计算效率低的难题。

公开(公告)号：CN108459909A

公开(公告)日：2018-08-28

申请号：CN201810161908.9

申请日：2018-02-27

申请人： 北京临近空间飞行器系统工程研究所 ,  中国运载火箭技术研究院

发明人： 禹彩辉 ,  方洪 ,  张贺 ,  张星 ,  尘军 ,  苏丙未 ,  贺峥光 ,  潘红九 ,  王玲 ,  吴旭生 ,  郭灵犀 ,  单繁立 ,  肖佳欣 ,  龚春叶

IPC分类号： G06F9/50

CPC分类号： G06F9/5072 ,  G06F9/5016

摘要： 一种适于并行处理的多体分离网格重叠方法及系统，包括细化网格块表面面元；标记各网格块边缘单元；对边缘单元分类存储；根据存储的边缘单元，判断不同物体的网格块之间是否存在重叠位置关系；针对不同物体的存在重叠位置关系的网格块进行挖洞和洞边界回溯，对重叠边界寻找贡献单元，从而实现并行处理的多体分离网格重叠。本发明利用笛卡尔包围盒对网格块表面进行几何近似，通过对不同物体的网格块表面的笛卡尔包围盒的位置辨识，快速判定网格块间是否重叠。在并行计算中，只对存在重叠位置关系的网格块进行重叠操作，避免对全局网格的频繁调用，解决大型重叠网格的内存需求大和计算效率低的难题。