三维模型简化.docxVIP

基于Garland的边收缩算法的一种实现 0引言 随着科学技术的进步， 在计算机图形学、虚拟现实、地理信息系统、 医学图像系统等领域 所构造和使用的模型越来越精细、越来越复杂。这些复杂的模型不但对计算机的存储容量、 处理速度提出了很高的要求、而且成为实时绘制、网络传输的瓶颈。因此模型简化成为非常 重要的研究课题。模型简化是指在保持原模型几何形状基本不变的前提下， 采用适当的算法 减少该模型的面片数、顶点数和边数。 近年来，出现了很多有代表性的模型简化算法，其中 Gala nd的基于二次误差度量的边收 缩算法是目前最常采用且有效的算法。 其基本思想是以顶点到相关三角形平面的距离的平方 和为误差度