论文部分内容阅读
随着激光三维扫描技术及计算机图形学的飞速发展,3D模型在我们的生活中越来越常见,在许多领域得到了应用,例如:机械设计、数字化制造,计算机仿真、游戏,3D电影等等。由于网格模型存储简单,易操作,三维模型通常采用网格模型来表示。随着人们对更精细三维模型要求的提高,网格模型朝着越来越复杂化的方向发展,由此而来的是模型数据量的急剧增加,这些复杂的模型不仅对计算机的存储,处理能力造成了挑战,而且成为实时渲染及网络传输的瓶颈,因此,三维网格模型简化算法的研究具有重要的现实意义。网格模型简化是指在保证模型简化前后特征基本保持不变的前提下,尽量减少模型中网格的数量。 本文结合国内外模型简化算法及误差度量标准,以边折叠算法为基础,采用二次误差度量作为误差度量标准,并针对二次误差度量出现的模型细节特征丢失及过度简化的问题,提出了基于局部特征度的二次误差度量网格模型简化算法。二次误差度量简化算法以边折叠为基本操作,以点到其邻接三角形平面距离的平方为度量,折叠点坐标由最小化误差或边中点确定。新算法在边折叠代价中加入顶点曲线曲率,顶点局部区域面积及边长作为惩罚因子,通过改变边折叠的顺序来保持模型的局部特征。 最后,本文采用C++语言实现了上述算法,对多组网格模型进行简化,并将新算法结果与二次误差度量算法进行对比分析,验证了新算法模型简化效果的有效性。