一种改进的复杂模型简化算法

摘要

对Garland的边折叠算法进行了改进。在对边进行分类的基础上,加入一个边折叠系数。该算法除了考虑边周围三角形的法向量外还考虑其他几何特征如折叠边长等来计算边的折叠代价；采用递进网格表示方法存储网格信息,能够生成连续的细节层次模型,支持模型的多分辨率表示。实验结果表明,该算法能够在保留模型重要的几何特征的前提下,实现模型较大幅度的简化。