论文部分内容阅读
随着科技的快速发展,如今大型复杂的三维模型已经十分常见,这些模型的数据量庞大,给存储、传输、显示与渲染带来很大难题。现有的模型简化算法在简化过程中,一旦需要极度减少模型顶点和三角形网格时大多无法保持原有模型的重要细节特征。因此,本文结合近年来国内外模型简化算法,在基于二次误差度量的模型简化算法基础上进行改进,力图在极度简化模型的过程中,保持原始模型的结构特征。针对现有模型表面的网格简化算法容易出现过度简化的问题,本文在基于QEM的边折叠算法基础上作出改进。在保持原始模型重要结构特征的情况下,尽可能的删除模型表面网格的顶点和三角形网格,用简化后的模型替代复杂的原始模型来显示,实现模型的快速绘制。改进后的QEM算法引入平面代理的概念,平面代理在之后的误差测量与结构保护规则中起重要的作用。对原始QEM算法中的误差度量部分进行改进,提出一种由内部误差和边缘误差混合的误差测量方法。在模型边角检测中,引入最大簇和目击者概念来保护模型边角特征,并对会改变原始模型结构特征的边折叠操作进行识别和拒绝。最后根据改进后的QEM算法实现一个包含模型载入,模型简化,模型信息输出等模块的模型简化系统。经实验检验,本文针对二次误差度量算法的不足问题提出的改进算法对模型过度简化问题有所改善,实验证明,本文算法具有实践意义。