论文部分内容阅读
本论文的研究工作基于国家自然科学基金课题——移动图形计算中的若干关键问题研究与应用(项目编号:4103020)。该研究课题中的一个研究重点是基于移动嵌入式手持设备平台的图形数据的表示和处理的问题,以支持动画、游戏等相关软件在移动设备上的运行。本论文的研究以此为出发点,重点研究三维几何模型的简化,以形成在移动手持设备上有效显示三维图形的可行方案,提出了基于特征点保护的三维几何网格模型简化方法,并将方法应用于实际模型进行了验证。
本文在研究总结经典三维网格模型简化方法的基础上,根据移动手持设备的特点,首先给出了顶点对的特征函数的定义,并通过计算顶点对特征函数识别出模型的关键点;更进一步,引入视觉特征的参考,识别出模型在给定视线下的轮廓点;在此基础上提出一种基于特征函数衡量的对模型关键点、轮廓点这两种特征点进行保护的边折叠几何模型简化方法。其次,本文在边折叠的简化方法的基础上,又提出基于特征函数衡量的对模型关键点、轮廓点这两种特征点进行保护的三角形折叠简化算法。最后,文章给出了上述两种方法在几何模型上的应用情况,并与未加特征点保护的简化方法进行了对比分析,本文所述的方法可以有效地保护模型外观特征,尤其在模型点面数量较少的情况下,模型造型更加完整可信。随着移动计算技术的发展,移动三维图形的应用将会越来越多,本文所述的模型简化方法为三维网格模型在移动平台上的显示、传输及其他处理提供了良好的基础。