一种基于快速检索的区域保留二次误差测量网格简化方法

本发明公开了一种基于快速检索的区域保留二次误差测量网格简化方法，引入顶点邻域面积、顶点高斯曲率、边界折叠代价简化因子以改变边的折叠代价，优化简化过程；使用KD‑Tree数据结构来加速查找合法点对，降低算法的复杂度，有效维护网格模型高曲率区域的特征，保持网格的几何结构，消除狭长三角面；简化后的模型具有良好的视觉效果，且在高简化率下保持较高的简化精度。