基于二次误差度量的网格简化
二次度量误差
二次度量误差(QEM,quadric error metric)指的是当前顶点到其邻域所有三角面(也称关联平面)的距离平方和。
过程
- 统计所有参与边折叠的边
- 计算所有顶点的QEM(v),计算所有边的QEM(e)=QEM(v1)+QEM(v2)
- 根据QEM(e)的排序找到最小的QEM(e)的边
- 折叠该边并找到最优的QEM的新顶点v’,删除v1,v2,和相关face,更新v’的QEM为QEM(v1)+QEM(v2),更新相关联的QEM(e)
- 重复3,4直到要求达到要求。