基于内角加权及二次误差度量的三角形折叠算法

摘要

给出了一种基于三角形内角加权和二次误差度量的三角形折叠算法来简化三角网格模型.该算法以三角形的三个内角余弦和来控制三角形网格形状,以三角形折叠后新点到相关三角形平面距离的平方和控制简化模型误差,建立一种新的三角形折叠的误差标准,使形状狭长且折叠引起误差最小的三角形优先进行折叠.文中给出的实例表明,该算法既能很好的保留模型特征,又能有效地控制三角网格的形状.