基于二次误差度量的网格简化算法

网格简化是提高计算机处理复杂模型速度有效方法，要求算法时间和空间复杂性低，简化质量高且简化结果中三角形紧致性好，给出一种简化三角形网格表示的三维模型的算法。算法采用边折叠为基本操作，以点到相关直线的距离的平方为误差度量。为降低算法的空间复杂性，简化过程中每个点保留一个浮点数的历史记录。实验结果表明，在ＰⅢ上，算法可在１２ｓ内简化含７万个三角形的模型，简化结果中三角形紧致性大于０．９的三角形数为５６