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