基于二次误差度量的网格简化（大体步骤）

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

二次度量误差

二次度量误差（QEM，quadric error metric）指的是当前顶点到其邻域所有三角面（也称关联平面）的距离平方和。

过程

1. 统计所有参与边折叠的边
2. 计算所有顶点的QEM(v)，计算所有边的QEM(e)=QEM(v1)+QEM(v2)
3. 根据QEM(e)的排序找到最小的QEM(e)的边
4. 折叠该边并找到最优的QEM的新顶点v’，删除v1，v2，和相关face，更新v’的QEM为QEM(v1)+QEM(v2)，更新相关联的QEM(e)
5. 重复3，4直到要求达到要求。