[发明专利]一种基于预测-校正模型的网格简化方法有效
| 申请号: | 201810654773.X | 申请日: | 2018-06-22 |
| 公开(公告)号: | CN109035405B | 公开(公告)日: | 2023-04-18 |
| 发明(设计)人: | 王慧青;焦越;吴煜豪;杨哲 | 申请(专利权)人: | 东南大学 |
| 主分类号: | G06T17/20 | 分类号: | G06T17/20 |
| 代理公司: | 南京众联专利代理有限公司 32206 | 代理人: | 叶涓涓 |
| 地址: | 211189 *** | 国省代码: | 江苏;32 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明公开了一种基于预测‑校正模型的网格简化方法,包括:读取三维网格中所有的顶点和面,计算其基础二次方矩阵和二次误差矩阵;计算出所有边的初始折叠误差和对应的新顶点的位置,将初始折叠误差插入优先队列中;从优先队列中选择折叠误差最小的一条边,进行一次折叠操作,并更新相关的顶点和面;根据新顶点的位置,重新计算相邻面的基础二次方矩阵和新顶点的二次误差矩阵;重新计算与折叠点相邻的边的折叠误差和对应的新顶点的位置,更新优先队列;判断满足设定的简化条件为止。本发明能够在快速高效的精简网格的同时,有效的控制边折叠过程中的累积误差,改善简化模型的质量,提升整体的简化效果。 | ||
| 搜索关键词: | 一种 基于 预测 校正 模型 网格 简化 方法 | ||
【主权项】:
1.一种基于预测‑校正模型的网格简化方法,其特征在于,包括如下步骤:第一步,读取三维网格中所有的顶点和面,计算其基础二次方矩阵和二次误差矩阵;第二步,计算出所有边的初始折叠误差和对应的新顶点的位置,并将初始折叠误差插入优先队列中;第三步,从优先队列中选择折叠误差最小的一条边,进行一次折叠操作,并更新相关的顶点和面;第四步,根据新顶点的位置,重新计算相邻面的基础二次方矩阵和新顶点的二次误差矩阵;第五步,重新计算与折叠点相邻的边的折叠误差和对应的新顶点的位置,更新优先队列;第六步,判断是否满足简化条件,若不满足,则返回第三步;若满足,则过程结束。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810654773.X/,转载请声明来源钻瓜专利网。





