QEM三维模型简化算法
QEM(Quadric Error Mactrics,二次误差测度)模型简化算法,具有兼顾执行效率和模型质量的优点。
能在考虑颜色,纹理,拓扑等特征的条件下,对三维模型进行任意程度的简化。
+++++++++++++++
其关键思想是将模型中最小Q值的顶点对(Pair Contraction)进行收缩(即:将2个点收缩成1个点),不停地迭代来逐步化简模型。
下图为两种类型的顶点对:
模型试验结果:
有关QEM的更多信息,请参考:http://mgarland.org/software/qslim.html