保持细节特征的输电铁塔三维网格模型轻量化算法

Lightweight algorithm for 3D mesh model simplification with preserved detail features in transmission towers

针对输电铁塔三维网格模型简化后出现模型细节特征大量缺失的问题,以QEM算法为基础,提出了一种保持细节特征的输电铁塔三维网格模型轻量化算法。该算法首先确定了输电铁塔三维网格模型中的细节特征定义,然后提出了输电铁塔细节特征提取策略,并且引入细节特征显著因子和顶点近似曲率因子对QEM算法中的简化代价进行优化。实验结果表明,优化后的算法可以有效保留输电铁塔三维网格模型的重要几何特征和细节特征,避免了简化后模型出现大面积的特征缺失问题,并且相较于普通QEM算法,优化后的算法所简化的模型在最大误差、平均误差和均方差上分别至少下降了39.77%、10.64%和64.99%,实现了输电铁塔三维网格模型的高质量轻量化。

In order to solve the problem that a large number of detail features are missing after the simplified three-dimensional grid model of transmission towers,a lightweight algorithm for the three-dimensional grid model of transmission towers is proposed based on Quadric Error Metrics algorithm.The algorithm firstly defines the detail features in the 3D grid model of the transmission tower,then proposes the detail feature extraction strategy of the transmission tower,and introduces the detail feature significance factor and vertex approximate curvature factor to optimize the folding cost in the QEM algorithm.The experimental results show that the improved algorithm can effectively retain the important geometric features and detailed features of the three-dimensional grid model of the transmission tower,avoiding the problem of large-area feature loss in the simplified model,and compared with the ordinary QEM algorithm,the maximum error,mean error and mean square error of the simplified model are reduced by at least 39.77%,10.64%and 64.99%respectively,which realizes the high quality and lightweight of the three-dimensional grid model of the transmission tower.