一种用于边收缩简化的平均二次误差度量方法

摘要

本发明涉及计算机图形学领域，公开了一种平均二次误差度量方法，包括收集模型中所有顶点和更新所有三角面的向量，具体为：依据QEM算法将顶点误差定义为顶点到与顶点相邻的所有三角面的距离平方之和；将顶点误差的计算移到GPU端；定义像素值，将行向量转化为像素值并放入ColorBuffer中；从ColorBuffer中获取像素值并还原成平均二次误差矩阵；依据顶点误差的计算公式可得到平均二次误差的计算公式。本发明提供平均二次误差度量方法，采用QEM算法，通过将顶点误差的计算移到GPU端并从ColorBuffer中获取像素值并还原成平均二次误差矩阵，大大缩短了二次误差度量中初始化阶段所需时间。