基于二次误差的三角网格自适应细分算法研究

ON SELF-ADAPTIVE SUBDIVISION ALGORITHM FOR TRIANGULAR MESHES BASED ON QUADRIC ERROR METRICS

提出一种基于二次误差的三角网格自适应细分算法,该算法采用二次误差描述三角网格的曲率变化情况,只对二次误差大于阈值的三角面片进行细分,避免了在较平坦区域再进行细分,以较少的三角面片表达了模型的特征,实现三角网格的自适应细分。与全局细分相比,自适应细分既可增加模型光顺性,又可减少模型的数据处理量,提高细分效率。

In this paper, an algorithm of adaptive triangle mesh subdivision based on quadric error metrics is proposed. Quadric error metrics is adopted to describe the curvature variation of triangle mesh, only the triangular faces with the quadric error bigger than threshold will be subdivided, this prevents subdividing flatter areas, and the character of model is expressed with lesser triangular faces, thus the adaptive subdivision of triangle mesh is realized. Comparing with the global subdivision, adaptive subdivision can enhance the smoothness of model and reduce data processing, increase efficiency of subdivision.