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

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (17): 259-262.

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

游安清1，韩晓言2，潘旭东1，贺喜1

1.中国工程物理研究院应用电子学研究所，四川绵阳 621900
2.四川省电力公司绵阳电业局，四川绵阳 621000

出版日期:2014-09-01 发布日期:2014-09-12

Optimizations of spatial distance check algorithm in power transmission system

YOU Anqing1, HAN Xiaoyan2, PAN Xudong1, HE Xi1

1.Institute of Applied Electronics, China Academy of Engineering Physics, Mianyang, Sichuan 621900, China
2.Mianyang Power Bureau, Sichuan Power Company, Mianyang, Sichuan 621000, China

Online:2014-09-01 Published:2014-09-12

摘要/Abstract

摘要： 针对激光雷达扫描得到的输电线路三维点云数据，在对象分类的基础上，设计一个全自动的净空排查算法，以确定输电线路与周围地物是否有过于接近的情况。由于净空排查的基本算法相当耗时，故采用了包围盒、循环调整、降维、多分辨率、并行运算等措施，对基本算法作了7级优化，使算法速度提高超过20 000倍，最终达到亚秒级的耗时。

关键词: 激光雷达, 维点云, 输电线, 距离排查

Abstract: For 3D laser point cloud scanned by LiDAR on power wires, an automatic algorithm is needed for spatial distance 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, dimension 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

游安清1，韩晓言2，潘旭东1，贺喜1. 一个输电线系统净空排查算法的优化过程[J]. 计算机工程与应用, 2014, 50(17): 259-262.

YOU Anqing1, HAN Xiaoyan2, PAN Xudong1, HE Xi1. Optimizations of spatial distance check algorithm in power transmission system[J]. Computer Engineering and Applications, 2014, 50(17): 259-262.

[1]	李中道，刘元盛，常飞翔，张军，路铭. 室内环境下UWB与LiDAR融合定位算法研究[J]. 计算机工程与应用, 2021, 57(6): 260-266.
[2]	王涛，王文举，蔡宇. 基于深度学习的三维点云语义分割方法研究[J]. 计算机工程与应用, 2021, 57(23): 18-26.
[3]	唐维军，徐琨，柳有权，夏悬. 自动驾驶汽车虚拟测试中的树木点云生成方法[J]. 计算机工程与应用, 2021, 57(11): 185-192.
[4]	陈承隆，邱志成，杜启亮，田联房，林斌，李淼. 基于Netvlad神经网络的室内机器人全局重定位方法[J]. 计算机工程与应用, 2020, 56(9): 175-182.
[5]	张广翩，计忠平. 基于二维点云图的三维人体建模方法[J]. 计算机工程与应用, 2020, 56(19): 205-215.
[6]	马京晖，潘巍，王茹. 基于K-means聚类的三维点云分类[J]. 计算机工程与应用, 2020, 56(17): 181-186.
[7]	亓刚，郑霖. 基于网络编码的输电线路WSN传输协议[J]. 计算机工程与应用, 2018, 54(12): 86-92.
[8]	魏丽1，丁萌2，3，曾丽娜2，曾丽君1. 激光雷达引导下的红外图像中行人检测[J]. 计算机工程与应用, 2017, 53(23): 197-202.
[9]	孙朋朋，闵海根，徐志刚，赵祥模. 采用延伸顶点的地面点云实时提取算法[J]. 计算机工程与应用, 2016, 52(24): 6-10.
[10]	张峰1，郭锐1，程志勇2，雍军1，傅思遥3，韩立伟3，杨军3，贾乐刚3. 基于主元梯度直方图的输电线路障碍物检测[J]. 计算机工程与应用, 2016, 52(15): 254-259.
[11]	王欢，汪同庆，李阳. 利用Kinect深度信息的三维点云配准方法研究[J]. 计算机工程与应用, 2016, 52(12): 153-157.
[12]	卢昊，庞勇，李增元. 倒排索引优化的波形激光雷达数据存储和访问[J]. 计算机工程与应用, 2015, 51(16): 243-247.
[13]	宋阳1，2，李昌华1，马宗方1，李智杰1，2. 应用于三维点云数据去噪的改进C均值算法[J]. 计算机工程与应用, 2015, 51(12): 1-4.
[14]	葛文杰，侯鑫，华尔天，范英豪. 基于网络模型的输电线路缓变故障诊断方法[J]. 计算机工程与应用, 2012, 48(35): 213-217.
[15]	王新宇，詹永照. 面向三维点云模型的鲁棒零水印技术[J]. 计算机工程与应用, 2011, 47(28): 7-11.