恭喜电子科技大学尹俊辉获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜电子科技大学申请的专利一种基于局部计算法的高质量表面网格生成方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119294307B 。
龙图腾网通过国家知识产权局官网在2025-03-18发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411814390.6,技术领域涉及:G06F30/28;该发明授权一种基于局部计算法的高质量表面网格生成方法是由尹俊辉;崔君豪;邓龙威;曹欣雨;贺清;张朝阳;杨泽鑫;王红旭;李斌设计研发完成,并于2024-12-11向国家知识产权局提交的专利申请。
本一种基于局部计算法的高质量表面网格生成方法在说明书摘要公布了:本发明属于航空航天数值模拟领域,涉及一种基于局部计算法的高质量表面网格生成方法。本发明首先对几何模型处理得到其有向边界的离散线段,然后以此为基础向内生成网格;然后进行空间局部区域的建立,并以此为基础计算,从而将计算全部集中到空间局部区域内;局部映射域的使用保证可以判别在空间中三角形的近似相交判断,辅以α、β和γ系数修正来加强方法的鲁棒性,保证生成网格的高质量;在待生成边写入时,使用哈希函数进行从点ID到边ID的反向索引,以避免大量的集合遍历操作,实现高效。本发明为计算流体力学、计算电磁学在汽车制造、船舶工业以及航空工业等领域的高精度算法工程应用提供了基础。
本发明授权一种基于局部计算法的高质量表面网格生成方法在权利要求书中公布了:1.一种基于局部计算法的高质量表面网格生成方法,其特征在于,包含以下步骤:步骤1、对目标几何体模型进行几何处理:获取模型表面的离散几何面集合;并获取每一个离散几何面自身的边界离散点集合和边界有向离散线段集合;将模型离散后的所有边界离散点的坐标信息存储入全局点集合、边界离散线段的拓扑信息存储入全局线段集合;并按照全局点集合中存储顺序为每一个边界离散点进行编号,设定点ID;按照全局线段集合中的存储顺序为每一个线段进行编号,设定线ID;其中,全局线段集合存储的边界离散线段的拓扑信息是指边界离散线段两个端点的点ID组成的一对数字;步骤2、选取模型表面的离散几何面集合中的单个离散几何面作为网格划分面,进行后续步骤的网格划分;边界有向离散线段满足左手法则:在边界上面朝线段方向时,左手为网格划分面的区域内部;获取当前网格划分面的边界有向离散线段集合,将边界有向离散线段集合信息赋予待生成线段集合,来初始化待生成线段集合;步骤3、将待生成线段集合信息赋予生成线段集合,更新生成线段集合信息,并将待生成线段集合清空;将生成线段集合按照集合中生成线段的长度进行由短到长的排序,在排序后的生成线段集合中选取最短的生成线段作为当前生成线段;步骤4、计算当前生成线段的理想点,以及理想点对应的空间局部区域内的局部信息:局部线段集合、局部端点集合、局部映射线段集合以及局部映射端点集合;理想点是指在当前离散几何面上能与当前生成线段构成正三角形的点,该正三角形称为理想三角形,理想点与当前生成线段端点的连线边称为理想三角形的侧边;其中,空间局部区域是指以理想点为中心,以理想三角形高的二倍为边长的立方体;有端点存在于这个立方体内部的线段写入局部线段集合,该线段的两个端点均写入局部端点集合;以理想点在网格划分面的法平面作为局部映射计算平面,将局部线段集合、局部端点集合中的元素投影到局部映射计算平面上,得到局部映射线段集合、局部映射端点集合;步骤5、判断理想点是否满足合法条件:若理想点满足合法条件,说明理想三角形合法,则将合法理想点写入全局点集合,两条侧边有向写入待生成线段集合和全局线段集合;其中,理想点需要满足的合法条件包括:第一包含性、第一相交性、第一点临近性和边临近性四个子条件,当理想三角形同时满足这四个子条件时,视为理想点满足合法条件,四个子条件的具体含义如下:第一包含性:理想三角形映射至局部映射计算平面后,不能包含局部映射端点;第一相交性:理想三角形的侧边映射至局部映射计算平面后不与局部映射线段相交;第一点临近性:理想点与局部端点的距离均大于理想三角形高的0.7倍;边临近性:理想点与局部线段的距离均大于当前生成线段长度的13;若理想点不满足合法条件,则需要遍历步骤4中搜寻到的局部端点集合,将局部端点依次进行候选合法条件判断,当局部端点满足候选合法条件的时候,写入候选点集合;遍历所有候选点,计算候选点与当前生成线段生成的候选三角形单元的质量系数,并选择生成三角形单元质量系数最高的候选点作为最优选取点,对应生成的三角形单元为最优三角形单元;并将最优三角形单元的侧边有向写入待生成线段集合,侧边是指最优选取点到当前生成线段端点的连线边;若该侧边与局部线段为同一条边,则不写入;局部端点需要满足的候选合法条件包括:第二包含性、第二相交性、第二点临近性、单元正向性四个子条件,局部端点与当前生成线段连接生成的新三角形单元称为待定三角形单元,待定三角形单元同时满足这四个子条件时,局部端点满足候选合法条件,四个子条件的具体含义如下:第二包含性:以待定三角形单元映射至局部映射计算平面后,不包含局部映射端点;第二相交性:待定三角形单元对应的侧边映射至局部映射计算平面后不与局部映射线段相交;第二点临近性:待定三角形单元对应的侧边与局部端点的距离均大于当前生成线段长度的13;单元正向性:待定三角形单元的有向面积为正;步骤6、步骤5结束意味着当前生成线段完成网格单元生成,选取排序后的生成线段集合中剩余未完成网格单元生成的最短生成线段作为当前生成线段,循环步骤4-步骤5,直到排序后的生成线段集合遍历完毕;判断待生成线段集合是否为空,若待生成线段集合不为空,说明网格划分面的网格划分未完成,返回步骤3,继续进行网格划分;直至待生成线段集合为空;步骤7、选取离散几何面集合中的下一个离散几何面作为当前网格划分面,循环步骤2-步骤6,直到离散几何面集合中所有的离散几何面的网格划分结束。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人电子科技大学,其通讯地址为:611731 四川省成都市高新区(西区)西源大道2006号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。