保持几何特征的导弹发射车模型简化算法

Simplified algorithm of the missile launcher modelwith geometric features

针对传统QEM算法对导弹发射车等三角形网格较多、结构复杂的三维模型简化时存在的几何特征丢失问题,提出了一种改进算法。在QEM算法的基础上引入三角形折叠,计算模型简化前后的体积比并通过计算局部顶点的高斯加权曲度得到网格显著度,将上述2种权值作为约束因子引入到三角形折叠误差代价中,通过折叠代价大小决定三角形折叠次序。实验表明:使用改进算法得到简化模型的平均误差稳定在0.069 mm内,简化后模型视觉以及几何质量明显优于传统方法,对于提高复杂军事模拟场景的渲染效率提供了理论基础。

This paper proposes an improved algorithm to address the problem of geometric feature loss in the simplification of 3D models with multiple triangular meshes and complex structures by the traditional QEM algorithm,such as the missile launcher model.Based on the QEM algorithm,triangle folding is introduced to calculate the volume ratio of the model before and after the simplification,and obtain the mesh saliency by calculating the Gaussian weighted curvature of the local vertices.Then,the above two weights are introduced into the triangle folding error cost as constraint factors to determine the triangle folding order by the size of the folding cost.The experiments show that the average error of the simplified model obtained by the improved algorithm is stable within 0.069 mm,and the visual and geometric quality of the simplified model is significantly better than that of the traditional method,which provides a theoretical basis for improving the rendering efficiency of complex military simulation scenes.