一种新的渐进网格生成方法

专利申请号：CN201610940398.6

公 开 号：CN106408665A

发 明 人：黄万壮 

代 理 人：胡剑辉

代理机构：北京和信华成知识产权代理事务所(普通合伙)

专利类型：发明申请

申 请 日：20170215

公 开 日：20161025

专利主分类号：G06T17/30(20060101)

关 键 词：顶点删除 渐进 算法 简化模型 视点参数 网格模型 视点 模型简化过程 三角网格模型 表示形式 多分辨率 近似模型 三角网格 三维模型 生成算法 实时产生 网格生成 模型面 原模型 面片 网格 绘制 记录 

摘      要：本发明公开了一种新的渐进网格生成方法，以顶点删除算法为基础，提出一种渐进网格模型的生成算法。算法以顶点删除简化方法实现原模型的简化，记录下整个模型简化过程中顶点删除的信息，并利用顶点删除与模型面片个数的对应关系，建立起渐进网格的表示形式，使用于任意三角网格表示的三维模型，其最要的特点是可以根据当前视点参数产生连续的多分辨率近似模型，使得被绘制的三角网格模型的面片数目随视点的位置改变而产生连续的变化。该种渐进网格模型的表示方法可以根据当前视点参数实时产生当前视点的适当简化模型，克服了Isler算法必须预先产生多个简化模型的不足。