结合边分割的改进二次误差测度算法

为了有效解决二次误差测度算法(quadric error metrics, QEM)容易产生异常三角面、失去局部特征、几何结构异常等问题, 提出一种结合边分割的改进二次误差测度算法(quadric error mactrics with edge splitting, ESQEM). 该算法添加顶点高斯曲率作为边折叠代价之一, 通过参数调节模型特征保留情况; 添加边长查询机制, 对细长三角面进行边分割操作. ESQEM算法能有效维护网格模型高曲率区域特征、保持网格几何结构、消除狭长三角面, 简化后的模型有更好的视觉效果, 高简化率下的简化精度更高.

Improved Quadric Error Metrics Algorithm Combining Edge Splitting

For the abnormal triangular surfaces, loss of local features, and abnormal geometric structures occurring in quadric error metrics (QEM), an improved quadric error metrics with edge splitting (ESQEM) algorithm is proposed. The EAQEM algorithm adds the Gaussian curvature of vertex as one of the edge collapse costs and adjusts the model feature retention by parameters. The edge length query mechanism is added to perform the edge splitting on the slender triangular surface. The ESQEM algorithm maintains the high-curvature region characteristics of mesh model and keeps the geometric structure, eliminating the slender triangular surface. The simplified model has better visual effect and higher accuracy than QEM algorithm under high simplification rate.