网格模型简化在计算机图形学与虚拟现实和生产制造领域有重要的研究意义.针对目前网格简化算法在大规模简化时丢失模型几何特征的问题,提出一种改进的半边折叠网格简化算法.引入边曲率近似度量的概念,同时将边曲率加入到误差测度中,从而改变了网格的半边折叠顺序,使网格模型简化后的细节能够准确地保留.实验结果表明,改进后的算法在同等简化率下能更好地保留原模型的细节特征,并且网格分配合理,执行速度快,误差小.
Mesh model simplification is of importance in the computer graphics,virtual reality and manufacturing areas.Aiming at the problem that the geometric features of the model were lost when the mesh simplification algorithm was simplified,an improved half edge collapse mesh simplification algorithm was proposed.The concept of boundary curvature approximation measurement was introduced.Adding the edge curvature to the error metrics changed the grid of half edge sequence,simplified the grid model and retained the details accurately.The experimental results show that the improved algorithm can better retain the inherent characteristics of the original model under the same reduced rate.The grid has reasonable distribution,fast speed and small errors.