架空输电线路金具三维模型简化算法研究

Research on Simplified Algorithm of Three-dimensional Model of Overhead Transmission Line Fittings

实现三维(three-dimensional,3D)设计是输电线路设计技术发展的重要方向。金具是架空输电线路的重要组成部分,具有尺度小、结构不规则、种类多等特点。原始金具三维模型中,包含着多种细节信息,直接应用将占用大量计算资源并且大多数应用场景并不关注金具细部。为实现金具三维模型在三维设计场景中高效应用,必须进行简化。本文在传统边折叠和顶点聚类算法的基础上,提出了通过对三维模型边界边识别,在边折叠中考虑边权重和对不同位置顶点采用不同的聚类策略综合简化算法。通过对多个金具模型的应用验证,该算法在保持了模型的外形轮廓特征的基础上,大大减小三维模型的顶点和面数量,对较为复杂的模型可以简化到原模型10%以内。

Realizing 3D design is an important direction for the development of transmission line design technology.Transmission line fittings is an important part of overhead transmission lines,with small scale,irregular structure,many kinds and so on.The original 3D model of transmission line fittings contains a variety of detail information,for application will take up a large amount of computing resources,most scenarios do not pay attention to the details.In order to apply the 3D model efficiently in a 3D scenario,it must be simplified.Based on the traditional edge folding and vertex clustering algorithms,this paper puts forward a comprehensive simplification algorithm that takes into account the edge weight stakes in edge folding by recognizing the boundary edges of the three-dimensional model.and adopts different clustering strategies for different position vertex.Through the application verification of several gold models,the algorithm greatly reduces the number of vertices and faces of the 3D model and maintains the profile characteristics of the model.The algorithm can simplify the more complex model to less than 10% of the original model.