[发明专利]一种拓扑保持的三维模型中值面的简化方法有效
申请号: | 201910879176.1 | 申请日: | 2019-09-18 |
公开(公告)号: | CN110570524B | 公开(公告)日: | 2021-08-03 |
发明(设计)人: | 王文成;储翌尧 | 申请(专利权)人: | 中国科学院软件研究所 |
主分类号: | G06T17/20 | 分类号: | G06T17/20 |
代理公司: | 北京科迪生专利代理有限责任公司 11251 | 代理人: | 安丽 |
地址: | 100190 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种拓扑保持的三维模型中值面的简化方法,包括:(1)寻找三维模型中值面上的拓扑孔洞,即亏格,将孔洞周围的面片标记为拓扑关键区域;(2)使用边折叠方法简化中值面时,对拓扑关键区域中的边在简化前进行拓扑检查,判断该待简化边简化后会否导致相关的孔洞消失,破坏拓扑结构;(3)将中值面的包围盒划分成偶数个分片,对这些分片进行奇/偶交错方式的并行简化处理;对非拓扑关键区域的边,直接折叠简化;对拓扑关键区域中的边,在简化前需要进行步骤(2)中的拓扑检查,若会破坏拓扑则不简化该边,若不会破坏拓扑则简化该边,并将新产生的面片标记为拓扑关键区域。最后将会得到一个拓扑保持的简化中值面。该方法具有拓扑保持、运算速度快、简化误差小的优点。 | ||
搜索关键词: | 一种 拓扑 保持 三维 模型 中值 简化 方法 | ||
【主权项】:
1.一种拓扑保持的三维模型中值面的简化方法,其特征在于,步骤如下:/n(1)寻找三维模型的中值面上的孔洞,即亏格,将中值面上的孔洞周围的面片标记为拓扑关键区域;这些面片的边为关键边,即在简化计算中需要进行拓扑检查的边;/n(2)使用边折叠方法简化三维模型的中值面时,对拓扑关键区域中的边在简化前进行拓扑检查,判断该待简化边简化后会否导致相关的孔洞消失,破坏拓扑;/n(3)将三维模型的中值面的包围盒划分成偶数个分片,对这些分片进行奇/偶交错方式的并行简化处理;对非拓扑关键区域的边,直接折叠简化;处理拓扑关键区域中的边时,需要进行步骤(2)中的拓扑检查,若会破坏拓扑则不简化该边,若不会破坏拓扑则简化该边,并将新产生的面片标记为拓扑关键区域;最后将会得到一个拓扑保持的简化中值面;简化中值面能作为三维模型的简要表达应用于模型压缩与近似、模型动画与形变、模型检索与识别等多个应用场景。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院软件研究所,未经中国科学院软件研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910879176.1/,转载请声明来源钻瓜专利网。