[发明专利]一种基于改进包络测试的高效误差可控网格简化方法在审
申请号: | 202210621732.7 | 申请日: | 2022-06-01 |
公开(公告)号: | CN115019012A | 公开(公告)日: | 2022-09-06 |
发明(设计)人: | 王进;厉圣杰;王鹏;陆国栋 | 申请(专利权)人: | 浙江大学;浙江钱塘机器人及智能装备研究有限公司 |
主分类号: | G06T17/20 | 分类号: | G06T17/20;G06F30/20 |
代理公司: | 杭州求是专利事务所有限公司 33200 | 代理人: | 万尾甜;韩介梅 |
地址: | 310058 浙江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明属于计算机图形学领域,公开了一种基于改进包络测试的高效误差可控网格简化方法。该方法是:对于原始模型的网格,首先对所有面片生成误差包络多面体,形成集合B,并对集合B构建稀疏网格加速结构,然后使用Qslim选出一条待折叠边e,将与e相邻的面片集合设为D,基于稀疏网格快速查找包络体集合B中与集合D的面片相交的包络体,将其集合定义为B’,最后计算出B’中裁剪平面与集合D中三角面片的交线,从而实现降维的覆盖测试,若B’中的包络体完全包含面片D,则对边e进行折叠,至此完成一次折叠。循环直至没有边可以进行折叠为止。本发明采用误差包络体有效控制了简化模型的误差,并且基于稀疏网格查找和降维覆盖测试实现了更高的简化效率。 | ||
搜索关键词: | 一种 基于 改进 包络 测试 高效 误差 可控 网格 简化 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学;浙江钱塘机器人及智能装备研究有限公司,未经浙江大学;浙江钱塘机器人及智能装备研究有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210621732.7/,转载请声明来源钻瓜专利网。
- 上一篇:光通道保护方法、装置和系统
- 下一篇:气泵驱动方法、装置和电子设备