[发明专利]一种高效三维空间实体模型网格重构方法在审
申请号: | 201910272220.2 | 申请日: | 2019-04-04 |
公开(公告)号: | CN109961515A | 公开(公告)日: | 2019-07-02 |
发明(设计)人: | 王永志;王宝娟;李辉;刘鹏彧;郑建文 | 申请(专利权)人: | 江西理工大学 |
主分类号: | G06T17/20 | 分类号: | G06T17/20;G06T17/00 |
代理公司: | 北京睿智保诚专利代理事务所(普通合伙) 11732 | 代理人: | 杨海明 |
地址: | 341000 *** | 国省代码: | 江西;36 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 网格单元 算子 网格 三维空间 三维模型 实体模型 网格重构 遍历 读取 符合条件 局部细节 模型简化 模型数据 阈值比较 阈值定义 删除 保留 | ||
1.一种高效三维空间实体模型网格重构方法,其特征在于,包括如下步骤:
S1:设置网格单元并设定网格算子,定义所述网格算子公式为:
式中,E(v)为网格算子,顶点V代表所述网格单元中的一个顶点,Pv为网格单元顶点V的入度,Pv是与所述顶点V相邻的第j个顶点Vj的入度,为所述网格单元中与顶点V相邻的顶点所有输入边的平均长度;
S2:读取原始三维模型,并遍历所述网格单元;
S3:设定简化阈值,所述简化阈值定义为所述网格单元各顶点的所述网格算子的均值;
S4:模型简化操作,再次遍历所述网格单元,将每个所述网格单元的所述网格算子与所述简化阈值比较,判断所述网格算子是否符合简化条件,对符合条件的所述网格单元进行删除。
2.根据权利要求1所述的一种高效三维空间实体模型网格重构方法,其特征在于,所述步骤S4中,还包括如下步骤:
S41:当所述网格算子小于等于所述简化阈值时,对所述网格单元进行删除处理;
S42:在删除所述网格单元后产生的空洞区域添加一个新顶点并与所述原始三维模型进行空间重构;
S43:输出经上述处理后的模型。
3.根据权利要求1所述的一种高效三维空间实体模型网格重构方法,其特征在于,所述输入边的平均长度定义为:
其中,Pvj是与顶点V相邻的第j个顶点Vj的入度,为模型网格单元中与所述顶点V相邻的顶点Vj所有输入边的平均长度,Lj为所述输入边的总长度。
4.根据权利要求1-3任一项所述的一种高效三维空间实体模型网格重构方法,其特征在于,所述步骤S4中,当所述网格算子大于所述简化阈值时,对所述网格算子进行加权处理,并再次遍历所述网格单元。
5.根据权利要求4所述的一种高效三维空间实体模型网格重构方法,其特征在于,所述加权系数的范围为(0,1)。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于江西理工大学,未经江西理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910272220.2/1.html,转载请声明来源钻瓜专利网。