一个输电线系统净空排查算法的优化过程  

Optimizations of spatial distance check algorithm in power transmission system

作　　者：游安清[1] 韩晓言[2] 潘旭东[1] 贺喜[1] 

机构地区：[1]中国工程物理研究院应用电子学研究所,四川绵阳621900 [2]四川省电力公司绵阳电业局,四川绵阳621000

出　　处：《计算机工程与应用》2014年第17期259-262,266,共5页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(No.2010AA7010419)

摘　　要：针对激光雷达扫描得到的输电线路三维点云数据,在对象分类的基础上,设计一个全自动的净空排查算法,以确定输电线路与周围地物是否有过于接近的情况。由于净空排查的基本算法相当耗时,故采用了包围盒、循环调整、降维、多分辨率、并行运算等措施,对基本算法作了7级优化,使算法速度提高超过20 000倍,最终达到亚秒级的耗时。For 3D laser point cloud scanned by LiDAR on power wires, an automatic algorithm is needed for spatial dis-tance check to inspect whether wires are too close somewhere to ground objects. The basic algorithm for distance check is very time-consuming, so 7 optimizations are applied to the algorithm, including enclosing box, loop adjustment, dimen-sion decrease, multiple resolution, parallel calculation and so on, to speed the algorithm for over 20000 times. The final consumed time is decreased to less than one second.

关 键 词：激光雷达 三维点云 输电线 距离排查 Light Detection And Ranging(LiDAR) 

分 类 号：TP274.2[自动化与计算机技术—检测技术与自动化装置]