科研之友
微信
新浪微博
Facebook
分享链接
摘要
[目的]在利用激光点云数据进行线路巡检过程中,获取的点云数据需要进行分类和提取才能进行更进一步的应用。其中地面点是线路巡检过程中一类重要数据,现有的基于渐进三角网的地面点提取方法能够准确的提取地面点数据,然而基于渐进三角网的地面点提取算法效率较低,无法对数据进行快速高效处理。[方法]针对此问题,提出了基于改进渐进伪三角网的线路巡检激光点云地面点快速提取方法。该在分析渐进三角网特征的基础上认为相比于待判断点所在三角网,与待判断点最近邻的三个点组成的平面与待判断点具有更强的相似性特征,因此采用K近邻算法计算与待判断点最近的三个点组成的平面,通过kd-tree的数据组织形式提高了搜索和插入效率。[结果]与基于渐进三角网的方法相比文章提出的方法的在保证提取精度的条件下极大的提高了地面点提取效率。[结论]实验证明:改进后的方法极大提高了地面点提取效率,能够满足电力巡检过程中海量数据快速处理的需求。
- 单位
