An improved region growing algorithm in 3D laser point cloud identification of rock mass structural plane

XU Zhihua; GUO Ge; SUN Qiancheng; FENG Guangliang; HE Yuming; XIE Di

doi:10.16030/j.cnki.issn.1000-3665.202303051

2024 Vol. 51, No. 2

Article Contents

Article navigation > Hydrogeology & Engineering Geology > 2024 > 51(2): 101-112

Next Article Previous Article

XU Zhihua, GUO Ge, SUN Qiancheng, FENG Guangliang, HE Yuming, XIE Di. An improved region growing algorithm in 3D laser point cloud identification of rock mass structural plane[J]. Hydrogeology & Engineering Geology, 2024, 51(2): 101-112. doi: 10.16030/j.cnki.issn.1000-3665.202303051

Citation:

XU Zhihua, GUO Ge, SUN Qiancheng, FENG Guangliang, HE Yuming, XIE Di. An improved region growing algorithm in 3D laser point cloud identification of rock mass structural plane[J]. Hydrogeology & Engineering Geology, 2024, 51(2): 101-112. doi: 10.16030/j.cnki.issn.1000-3665.202303051

An improved region growing algorithm in 3D laser point cloud identification of rock mass structural plane

1.
National Field Observation and Research Station of Landsides in Three Gorges of Yangtze River, Yichang, Hubei　443002, China
2.
State Key Laboratory of Geomechanics and Geotechnical Engineering, Institute of Rock and Soil Mechanics, Chinese Academy of Sciences, Wuhan, Hubei　430071, China
3.
Institute of Hydrology Engineering Geology in Hubei Geological Bureau, Yichang, Hubei　443002, China

More Information

Corresponding author: FENG Guangliang, glfeng@whrsm.ac.cn

Received Date: 25 March 2023

Revised Date: 05 June 2023

Publish Date: 15 March 2024

Abstract

Abstract

The rock mass structural plane constitutes the weakest part of the rock mass. Accurate and efficient identification of rock mass structural plane and extraction of characteristic information can provide an important basis for the rock mass stability evaluation. 3D laser scanning technology can greatly improve the efficiency and accuracy of structural surface survey; however, the current mainstream point cloud analysis algorithms exist the problems that the edge recognition of structural surfaces is blurred and the accuracy of point cloud segmentation cannot meet the accuracy of structural surface feature information extraction. Considering the spatial relationship between the position of the point cloud of the rock mass structural plane and its neighborhood, the region growth segmentation parameters were corrected by multiple eigenvalues. The KD-tree data structure was used to perform the nearest neighbor search. The voxel was sampled, and the structural plane was segmented to realize the extraction of the structure plane occurrence, spacing, and extension information, based on the normal vector difference of the point cloud and the characteristic final value. The effectiveness of this method in structural plane identification was also verified by indoor models. The results show that compared with the traditional Principal Component Analysis method and Random Sample Consensus method, this method has a higher recognition rate and accuracy in the same area among the 24 structural planes composed of indoor block models. It can not only ensure the complete recognition of data in the complex and changing plane area, but also better segment the edge points in the sharp position of the plane. Using this method, 24 structural planes can be divided into 6 groups, and the corresponding structural plane feature information can be obtained. Compared with the actual measurement results, the angle information error is approximately 1°, and the distance information error is within 1 cm. This method identified three groups of structural planes in the Mangshezhai slope rock mass successfully in the main stream of the Yangtze River. The method proposed in this study has a good verification effect on indoor model and field slope, which can provide robust and effective technical support for the identification and segmentation of rock mass structural plane.
- three-dimensional laser scanning /
- point cloud information extraction /
- region growing algorithm /
- intelligently identifies /
- rock mass structural plane

FullText(HTML)

References

[1]	王星辰,王志亮,黄佑鹏,等. 预制裂隙岩样宏细观力学行为颗粒流数值模拟[J]. 水文地质工程地质,2021,48(4):86 − 92. [WANG Xingchen,WANG Zhiliang,HUANG Youpeng,et al. Particle flow simulation of macro- and meso-mechanical behavior of the prefabricated fractured rock sample[J]. Hydrogeology & Engineering Geology,2021,48(4):86 − 92. (in Chinese with English abstract)] Google Scholar WANG Xingchen, WANG Zhiliang, HUANG Youpeng, et al. Particle flow simulation of macro- and meso-mechanical behavior of the prefabricated fractured rock sample[J]. Hydrogeology & Engineering Geology, 2021, 48（4）: 86 − 92. （in Chinese with English abstract） Google Scholar
[2]	宣程强,章杨松,许文涛. 基于数字表面模型的岩体结构面产状获取[J]. 水文地质工程地质,2022,49(1):75 − 83. [XUAN Chengqiang,ZHANG Yangsong,XU Wentao. Extraction of the discontinuity orientation from a digital surface model[J]. Hydrogeology & Engineering Geology,2022,49(1):75 − 83. (in Chinese with English abstract)] Google Scholar XUAN Chengqiang, ZHANG Yangsong, XU Wentao. Extraction of the discontinuity orientation from a digital surface model[J]. Hydrogeology & Engineering Geology, 2022, 49（1）: 75 − 83. （in Chinese with English abstract） Google Scholar
[3]	嵇美伟,章杨松,李晓昭. 基于摄影测量技术的岩体结构面参数的获取[J]. 科学技术与工程,2019,19(24):344 − 351. [JI Meiwei,ZHANG Yangsong,LI Xiaozhao. Extraction of rock mass structural attitudes based on photogrammetry technology[J]. Science Technology and Engineering,2019,19(24):344 − 351. (in Chinese with English abstract)] Google Scholar JI Meiwei, ZHANG Yangsong, LI Xiaozhao. Extraction of rock mass structural attitudes based on photogrammetry technology[J]. Science Technology and Engineering, 2019, 19（24）: 344 − 351. （in Chinese with English abstract） Google Scholar
[4]	褚宏亮,邢顾莲,李昆仲,等. 基于地面三维激光扫描的三峡库区危岩体监测[J]. 水文地质工程地质,2021,48(4):124 − 132. [CHU Hongliang,XING Gulian,LI Kunzhong,et al. Monitoring of dangerous rock mass in the Three Gorges Reservoir area based on the terrestrial laser scanning method[J]. Hydrogeology & Engineering Geology,2021,48(4):124 − 132. (in Chinese with English abstract)] Google Scholar CHU Hongliang, XING Gulian, LI Kunzhong, et al. Monitoring of dangerous rock mass in the Three Gorges Reservoir area based on the terrestrial laser scanning method[J]. Hydrogeology & Engineering Geology, 2021, 48（4）: 124 − 132. （in Chinese with English abstract） Google Scholar
[5]	王梓龙,裴向军,董秀军,等. 三维激光扫描技术在危岩监测中的应用[J]. 水文地质工程地质,2016,43(1):124 − 129. [WANG Zilong,PEI Xiangjun,DONG Xiujun,et al. Application of a terrestrial laser scanner to the study of rockfall monitoring[J]. Hydrogeology & Engineering Geology,2016,43(1):124 − 129. (in Chinese with English abstract)] Google Scholar WANG Zilong, PEI Xiangjun, DONG Xiujun, et al. Application of a terrestrial laser scanner to the study of rockfall monitoring[J]. Hydrogeology & Engineering Geology, 2016, 43（1）: 124 − 129. （in Chinese with English abstract） Google Scholar
[6]	HOPPE H,DEROSE T,DUCHAMP T,et al. Surface reconstruction from unorganized points[J]. ACM SIGGRAPH Computer Graphics,1992,26(2):71 − 78. doi: 10.1145/142920.134011 CrossRef Google Scholar
[7]	PAULY M,KEISER R,KOBBELT L P,et al. Shape modeling with point-sampled geometry[J]. ACM Transactions on Graphics,2003,22(3):641 − 650. doi: 10.1145/882262.882319 CrossRef Google Scholar
[8]	ALLIEZ P,COHEN-STEINER D,TONG Y,et al. Voronoi-based variational reconstruction of unoriented point sets[C]//Proceedings of the Fifth Eurographics Symposium on Geometry Processing Barcelona:ACM,2007:39 − 48. Google Scholar
[9]	SLOB S,VAN KNAPEN B,HACK R,et al. Method for automated discontinuity analysis of rock slopes with three-dimensional laser scanning[J]. Transportation Research Record:Journal of the Transportation Research Board,2005,1913(1):187 − 194. doi: 10.1177/0361198105191300118 CrossRef Google Scholar
[10]	刘昌军,丁留谦,张顺福,等. 基于激光测量和FKM聚类算法的隧洞岩体结构面的模糊群聚分析[J]. 吉林大学学报(地球科学版),2014,44(1):285 − 294. [LIU Changjun,DING Liuqian,ZHANG Shunfu,et al. Fuzzy cluster analysis of rock mass discontinuity of tunnel based on laser measurement and FKM clustering algorithm[J]. Journal of Jilin University (Earth Science Edition),2014,44(1):285 − 294. (in Chinese with English abstract)] Google Scholar LIU Changjun, DING Liuqian, ZHANG Shunfu, et al. Fuzzy cluster analysis of rock mass discontinuity of tunnel based on laser measurement and FKM clustering algorithm[J]. Journal of Jilin University （Earth Science Edition）, 2014, 44（1）: 285 − 294. （in Chinese with English abstract） Google Scholar
[11]	NURUNNABI A,BELTON D,WEST G. Robust segmentation in laser scanning 3D point cloud data[C]//2012 International Conference on Digital Image Computing Techniques and Applications (DICTA). Fremantle:IEEE,2012:1 − 8. Google Scholar
[12]	李宝,程志全,党岗,等. 三维点云法向量估计综述[J]. 计算机工程与应用,2010,46(23):1 − 7. [LI Bao,CHENG Zhiquan,DANG Gang,et al. Survey on normal estimation for 3D point clouds[J]. Computer Engineering and Applications,2010,46(23):1 − 7. (in Chinese with English abstract)] Google Scholar LI Bao, CHENG Zhiquan, DANG Gang, et al. Survey on normal estimation for 3D point clouds[J]. Computer Engineering and Applications, 2010, 46（23）: 1 − 7. （in Chinese with English abstract） Google Scholar
[13]	TARSHAKURDI F,LANDES T,GRUSSENMEYER P. Hough-transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from LiDAR data[C]//Proceedings of 2007 ISPRS Workshop on Laser and SilviLaser. Espoo:ISPRS,2007:407 − 412. Google Scholar
[14]	章大勇,吴文启,吴美平,等. 基于三维Hough变换的机载激光雷达平面地标提取[J]. 国防科技大学学报,2010,32(2):130 − 134. [ZHANG Dayong,WU Wenqi,WU Meiping,et al. Plane landmark detection from lidar data based on 3D Hough transform[J]. Journal of National University of Defense Technology,2010,32(2):130 − 134. (in Chinese with English abstract)] Google Scholar ZHANG Dayong, WU Wenqi, WU Meiping, et al. Plane landmark detection from lidar data based on 3D Hough transform[J]. Journal of National University of Defense Technology, 2010, 32（2）: 130 − 134. （in Chinese with English abstract） Google Scholar
[15]	BOULCH A,MARLET R. Fast and robust normal estimation for point clouds with sharp features[J]. Computer Graphics Forum,2012,31(5):1765 − 1774. doi: 10.1111/j.1467-8659.2012.03181.x CrossRef Google Scholar
[16]	SCHNABEL R,WAHL R,KLEIN R. Efficient RANSAC for point-cloud shape detection[J]. Computer Graphics Forum,2007,26(2):214 − 226. doi: 10.1111/j.1467-8659.2007.01016.x CrossRef Google Scholar
[17]	葛云峰,夏丁,唐辉明,等. 基于三维激光扫描技术的岩体结构面智能识别与信息提取[J]. 岩石力学与工程学报,2017,36(12):3050 − 3061. [GE Yunfeng,XIA Ding,TANG Huiming,et al. Intelligent identification and extraction of geometric properties of rock discontinuities based on terrestrial laser scanning[J]. Chinese Journal of Rock Mechanics and Engineering,2017,36(12):3050 − 3061. (in Chinese with English abstract)] Google Scholar GE Yunfeng, XIA Ding, TANG Huiming, et al. Intelligent identification and extraction of geometric properties of rock discontinuities based on terrestrial laser scanning[J]. Chinese Journal of Rock Mechanics and Engineering, 2017, 36（12）: 3050 − 3061. （in Chinese with English abstract） Google Scholar
[18]	薛婧雅,李礼,龚烨,等. 一种基于超体素与区域生长的机载点云屋顶平面分割方法[J]. 测绘地理信息,2021,46(增刊1):232 − 236. [XUE Jingya,LI Li,GONG Ye,et al. A method for roof plane segmentation by super-voxel and regional growth[J]. Journal of Geomatics,2021,46(Sup1):232 − 236. (in Chinese with English abstract)] Google Scholar XUE Jingya, LI Li, GONG Ye, et al. A method for roof plane segmentation by super-voxel and regional growth[J]. Journal of Geomatics, 2021, 46（Sup1）: 232 − 236. （in Chinese with English abstract） Google Scholar
[19]	陈娜,蔡小明,夏金梧,等. 基于三维激光点云技术的岩体结构面智能解译[J]. 地球科学,2021,46(7):2351 − 2361. [CHEN Na,CAI Xiaoming,XIA Jinwu,et al. Intelligent interpretation of rock mass discontinuity based on three-dimensional laser point cloud[J]. Earth Science,2021,46(7):2351 − 2361. (in Chinese with English abstract)] Google Scholar CHEN Na, CAI Xiaoming, XIA Jinwu, et al. Intelligent interpretation of rock mass discontinuity based on three-dimensional laser point cloud[J]. Earth Science, 2021, 46（7）: 2351 − 2361. （in Chinese with English abstract） Google Scholar
[20]	董秀军. 三维激光扫描技术及其工程应用研究[D]. 成都:成都理工大学,2007. [DONG Xiujun. The three-dimensional laser scanning technique and research on its engineering application[D]. Chengdu:Chengdu University of Technology,2007. (in Chinese with English abstract)] Google Scholar DONG Xiujun. The three-dimensional laser scanning technique and research on its engineering application[D]. Chengdu: Chengdu University of Technology, 2007. （in Chinese with English abstract） Google Scholar
[21]	MAERZ N H,YOUSSEF A M,OTOO J N,et al. A simple method for measuring discontinuity orientations from terrestrial LIDAR data[J]. Environmental & Engineering Geoscience,2013,19(2):185 − 194. Google Scholar
[22]	葛云峰,唐辉明,李伟,等. 基于岩体结构特征的高速远程滑坡致灾范围评价[J]. 地球科学,2016,41(9):1583 − 1592. [GE Yunfeng,TANG Huiming,LI Wei,et al. Evaluation for deposit areas of rock avalanche based on features of rock mass structure[J]. Earth Science,2016,41(9):1583 − 1592. (in Chinese with English abstract)] Google Scholar GE Yunfeng, TANG Huiming, LI Wei, et al. Evaluation for deposit areas of rock avalanche based on features of rock mass structure[J]. Earth Science, 2016, 41（9）: 1583 − 1592. （in Chinese with English abstract） Google Scholar
[23]	RIQUELME A J,ABELLÁN A,TOMÁS R. Discontinuity spacing analysis in rock masses using 3D point clouds[J]. Engineering Geology,2015,195:185 − 195. doi: 10.1016/j.enggeo.2015.06.009 CrossRef Google Scholar
[24]	HACKEL T,WEGNER J D,SCHINDLER K. Contour detection in unstructured 3D point clouds[C]//2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). Las Vegas:IEEE,2016:1610 − 1618. Google Scholar