一种面积加权的半边折叠网格简化算法及其递进网格构造

摘要

以二次误差度量方法的边折叠为基本方法,实现一种面积加权半边折叠三角形网格模型简化的算法. 该算法除了考虑顶点周围三角形的法向量外还考虑其他几何特征如三角形面积等来 计算边的折叠代价,能够有效地对网格模型进行简化;采用递进网格表示方法存储网格信息 ,能够生成连续的细节层次模型,支持模型的多分辨率表示、任意精度简化等操作. 文中还给出了应用实例和分析数据.