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

网格简化是提高计算机处理复杂模型速度的有效方法，算法时间和空间复杂
性低、简化质量高且简化结果中三角形紧致性好。

1、术语及概念

向量均指三维列向量，顶点V的坐标为[x，y，z]，所指的边均为有向边，e=(V0,V1),记做v1-v0。把点到边所在直线的距离简称为点到边的距离. v*表示所有与顶点v相邻的边的集合。
边折叠操作如图
边v0v1折叠为折叠点，v引起网格局部形状的变化,（此时v1与v2经过折叠重合）如v0v1不是边界边,则一次边折叠减少2个三角形、3条边、1个顶点。（

2.误差度量

设边v0v1折叠为点v,定义v到v0和v1中各边距离的平方和为该折叠操作的误差。