Automatic extraction algorithm of step lines from point cloud in open-pit mine based on gradient of scalar field

doi:10.13474/j.cnki.11-2246.2023.0202

Abstract

Abstract: In order to efficiently analyze the terrain characteristics of open-pit mine, using UAV LiDAR to scan mine, this paper proposes an automatic extraction algorithm of step lines from point cloud in open-pit mine based on gradient of scalar field,which is referred to as scalar field gradient method. Firstly, the elevation information in point cloud is used as the scalar field corresponding to each point. Then calculate modulus of gradient of scalar field at each point, after analysis the ranges of modulus of gradient of the road and slope scenes are [0.00, 0.03] and [0.28, 0.35]; and then screen out the feature points of step lines according to the range of modulus of gradient.Finally, the feature points are indexed by a quadtree, and least-squares fit straight line in space for each leaf node, and fitted step lines is output. By comparison with step lines extracted by existing software,scalar field gradient method proposed in this paper has the advantage of less manual intervention, and the error rate of extracted step lines can be lower than 10%, and the position accuracy is better than 0.6 meters. The research results can greatly improve the automatic generation efficiency of open-pit mine surveying and mapping products, and have a good application prospect.

Key words: open-pit mine, step line, LiDAR, gradient of scalar field, least square method

CLC Number:

P237

ZHANG Bingjie, CAI Lailiang, WANG Xin, WU Jingdong. Automatic extraction algorithm of step lines from point cloud in open-pit mine based on gradient of scalar field[J]. Bulletin of Surveying and Mapping, 2023, 0(7): 63-68.

References

[1] 陈兰兰,夏益强,肖海平,等. 露天矿边坡稳定性监测方法研究现状及进展[J]. 测绘通报,2022(5):7-13.
[2] 李家春,宋宗昌,侯少梁,等. 北斗高精度定位技术在边坡变形监测中的应用[J]. 中国地质灾害与防治学报,2020,31(1):70-74.
[3] 王彬彬,刘根友,李正媛,等. BDS/GPS单历元阻尼LAMBDA算法及其在边坡变形监测中的应用效果分析[J]. 大地测量与地球动力学,2017,37(8):782-786.
[4] 冯巩,夏元友,王智德,等. 基于位移信息融合的露天矿边坡动态预警方法[J]. 中国安全科学学报,2022,32(3):116-122.
[5] MAO Yachun,WANG Hui,CAO Wang,et al. Extraction of step-feature lines in open-pit mines based on UAV point-cloud data[J]. Sensors,2022,22(15):5706.
[6] 王继野. 基于密集匹配点云的露天矿台阶线提取方法研究[J]. 金属矿山,2022(9):155-160.
[7] 王植,安世缘,邹俊,等. 露天矿点云数据中台阶线提取[J]. 东北大学学报(自然科学版),2021,42(9):1323-1328.
[8] 杨欢. 基于离散曲率分析的露天矿三维点云特征变化检测算法[D]. 沈阳:东北大学,2015.
[9] YANG Huan,GUO Yangming,WANG Xiaodong,et al. Three-dimensional point cloud feature change detection algorithm of open-pit mine based on discrete curvature analysis[C]//Proceedings of 2019 IEEE Conference on Industrial Electronics and Applications. Xi'an:IEEE,2019:1736-1741.
[10] LI Xurui,LIU Guangshuai,SUN Si,et al. Contour detection and salient feature line regularization for printed circuit board in point clouds based on geometric primitives[J]. Measurement,2021,185:10997
[11] 王井利,吴冬,崔欣. 密集匹配点云下的建筑物屋顶特征线提取[J]. 测绘与空间地理信息,2022,45(7):253-256.
[12] 杨望山,蔡来良,谷淑丹. 提取城市道路边线的点云法向量聚类法[J]. 光子学报,2018,47(6):186-196.
[13] GIRARDEAU-MONTAUT D. Détection de changement sur des données géométriques tridimensionnelles[M].[S.l.]:Télécom ParisTech,2006.
[14] 谢树艺. 工程数学:矢量分析与场论[M]. 北京:高等教育出版社,2012.
[15] 薛丽红. 三维空间点中基于最小二乘法的分段直线拟合方法[J]. 齐齐哈尔大学学报(自然科学版),2015,31(4):84-85.
[16] ASPRS.LASER(LAS) FILE FORMAT EXCHANGE ACTIVITIES[EB/OL].[2022-10-29].https://www.asprs.org/divisions-committees/lidar-division/laser-las-file-format-exchange-activities.
[17] PINKHAM R,ZENG Shuqing,ZHANG Zhengya. QuickNN:memory and performance optimization of k-d tree based nearest neighbor search for 3D point clouds[C]//Proceedings of 2020 IEEE International Symposium on High Performance Computer Architecture. San Diego,CA:IEEE,2020:180-192.