计算机工程与应用Issue(17)：259-262,266,5.DOI:10.3778/j.issn.1002-8331.1209-0220
一个输电线系统净空排查算法的优化过程
Optimizations of spatial distance check algorithm in power trans-mission system
摘要
Abstract
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.关键词
激光雷达/三维点云/输电线/距离排查Key words
Light Detection And Ranging(LiDAR)/3D point cloud/power wires/distance check分类
信息技术与安全科学引用本文复制引用
游安清,韩晓言,潘旭东,贺喜..一个输电线系统净空排查算法的优化过程[J].计算机工程与应用,2014,(17):259-262,266,5.基金项目
国家高技术研究发展计划（863）（No.2010AA7010419）。 （）
