[发明专利]一种三维动画模型的自适应简化方法

摘要

本发明针对不同的三维动画模型和终端显示屏幕的分辨率，提出一种基于边折叠的移动图形简化算法，通过定义不同的模型精度感知因子，改进QEM误差度量，获得基于目标屏幕分辨率的感知度量，把不能被用户所感知的冗余数据进行简化，得到面片规模与屏幕显示精度匹配的简化模型。本发明中基于边折叠的简化方法可以在保证显示质量的前提下最大限度的降低三维动画模型的面片规模，因此它可以用在计算和显示能力比较低的三维动画终端显示应用中。

主权项

1、一种三维动画模型的自适应简化方法，其特征在于该简化方法基于边折叠简化算法，对网格图形的几何元素进行删除，以实现简化目的，并采用Garland的二次误差(QEM)来对简化进行误差控制，具体包括以下步骤：(1)检索动画模型中的空间三维动画前景模型和背景模型；(2)对前景模型进行自适应简化；(3)对背景模型进行自适应简化；其中，在步骤(1)中，所述动画模型定义为：在三维动画生成过程中使用的三维网格模型，具体可定义为空间中一个三角形的集合，这些三角形之间有公共点和公共边，把这样的三角形集合定义为动画模型M，M可由顶点集V＝(v1，v2，...，vn)和三角形集合T＝(T1，T2，...，Tm)所组成的二元组(V，T)来表示；所述前景模型定义为：前景模型是指在动画中具有重要意义，参与动画动作的动画模型；具体来说就是在动画过程中位置角度发生变化，参与动画运动的动画模型；通常由动画作者在制作动画时设定；所述背景模型定义为：背景模型是指在动画中主要作为背景存在的，在动画过程中不发生位置移动和旋转的动画模型；通常由动画作者在制作动画时设定；其中，对前景模型进行自适应简化，具体包括如下步骤：1)获得精度控制系数n、图形视窗参数Hwindow和Wwindow、显示屏幕分辨率参数hscreen和wscreen等参数；2)对原始网格中的每个顶点V，计算其误差矩阵Q；3)对原始网格中的每条边E(u，v)，计算精度感知因子Medge，把边的两个端点代入边误差计算，取使误差值较小的一点作为新顶点，并把折叠误差值进行排序；4)选出误差最小的边进行折叠；5)更新相关信息；6)如果没有达到简化目标，转到(4)，否则结束；其中，对背景模型进行自适应简化，具体包括如下步骤：1)获得精度控制系数n、图形视窗参数Hwindow和Wwindow、显示屏幕分辨率参数hscreen和wscreen等参数；2)对原始网格中的每个顶点V，计算其误差矩阵Q；3)对原始网格中的每条边E(u，v)，计算精度感知因子Medge，把边的两个端点代入边误差计算，取使误差值较小的一点作为新顶点，并把折叠误差值进行排序；4)选出误差最小的边进行折叠；5)更新相关信息；6)如果没有达到简化目标，转到(4)，否则转到(7)。7)根据三维动画的视点Pview(x0，y0，z0)，对简化后的背景模型进行背向面剔除。