公开(公告)号：CN112329321B

公开(公告)日：2022-03-01

申请号：CN202011490658.7

申请日：2020-12-17

Applicant: 中国空气动力研究与发展中心计算空气动力研究所

Inventor： 孙岩 ,  邓学霖 ,  赵莹 ,  余婧 ,  郭勇颜 ,  江盟 ,  刘旺林 ,  邓彦增

IPC: G06F30/23 ,  G06F111/10

Abstract: 本发明公开了一种空间离散网格点重归整化方法，属于有限元数值模拟中的网格自动生成领域，针对有限元网格自动生成与网格变形技术在一些问题的局限性，从而提出采用结构、非结构混合的方式实现局部形状改变下复杂外形有限元网格的全自动生成。但因非结构网格是无序排列的，故需对无序排列的离散网格点进行重归整化以形成网格算法能使用的数据结构；本发明适用于四边形结构网格，通过网格点的连接关系对离散网格点进行分类，运用递归查找的方式逐步搜索相邻网格点，并依照此方式逐网格块逐行将空间离散网格点进行重归整化。

公开(公告)号：CN113111612B

公开(公告)日：2021-08-10

申请号：CN202110658491.9

申请日：2021-06-15

Applicant: 中国空气动力研究与发展中心计算空气动力研究所

Inventor： 陈坚强 ,  孙岩 ,  武文军 ,  白汉利 ,  邓学霖 ,  江盟 ,  赵莹 ,  邓彦增

IPC: G06F30/28 ,  G06F111/10 ,  G06F113/08 ,  G06F119/14

Abstract: 本发明公开了一种基于自适应空间剖分的离散点云重复点快速查找方法，通过构建一个包括所有网格点的长方体空间，通过限定重复点查找问题的规模，对离散点超出限定规模的长方体空间按照八叉树方式进行剖分，并采用双向链表的方式将新剖分出的长方体空间添加到链表的两端。然后循环遍历长方体空间链表，对网格点数超出限定规模的长方体空间不断进行剖分，直至所有长方体空间的离散点规模均低于限定值；通过自适应空间剖分，既可以快速有效地降低重复点查找的规模、提高重复点查找的效率，还可以减少无效长方体空间的数量，从而降低方法的内存消耗，提高方法处理离散点云的规模。