Automatic extraction of blocks from 3D point clouds of fractured rock

Abstract This paper presents a new method for extracting blocks and calculating block size automatically from rock surface 3D point clouds. Block size is an important rock mass characteristic and forms the basis for several rock mass classification schemes. The proposed method consists of four steps: 1) the automatic extraction of discontinuities using an improved Ransac Shape Detection method, 2) the calculation of discontinuity intersections based on plane geometry, 3) the extraction of block candidates based on three discontinuities intersecting one another to form corners, and 4) the identification of “true” blocks using an improved Floodfill algorithm. The calculated block sizes were compared with manual measurements in two case studies, one with fabricated cardboard blocks and the other from an actual rock mass outcrop. The results demonstrate that the proposed method is accurate and overcomes the inaccuracies, safety hazards, and biases of traditional techniques.

[1]  E.-M. Nosal,et al.  Flood-fill algorithms used for passive acoustic detection and tracking , 2008, 2008 New Trends for Environmental Monitoring Using Passive Systems.

[2]  Bo-Hyun Kim,et al.  Estimation of Block Sizes for Rock Masses with Non-persistent Joints , 2007 .

[3]  S. Bouallègue,et al.  A New Method , 2021, Black Power and the American Myth.

[4]  Adrián J. Riquelme,et al.  A new approach for semi-automatic rock mass joints recognition from 3D point clouds , 2014, Comput. Geosci..

[5]  G. Russo,et al.  A new rational method for calculating the GSI , 2009 .

[6]  P. K. Kaiser,et al.  Estimation of rock mass deformation modulus and strength of jointed hard rock masses using the GSI system , 2004 .

[7]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[8]  Brian Norton,et al.  Rock slope stability analysis utilizing ground-based LIDAR and digital image processing , 2006 .

[9]  A. Abellán,et al.  Discontinuity spacing analysis in rock masses using 3D point clouds , 2015 .

[10]  ChenJianqin,et al.  A new method for automated discontinuity trace mapping on rock mass 3D surface model , 2016 .

[11]  Nicola Casagli,et al.  Semi-automatic extraction of rock mass structural data from high resolution LIDAR point clouds , 2011 .

[12]  Gianfranco Forlani,et al.  Advanced Geostructural Survey Methods Applied to Rock Mass Characterization , 2009 .

[13]  Marc Elmouttie,et al.  A Method to Estimate In Situ Block Size Distribution , 2012, Rock Mechanics and Rock Engineering.

[14]  Ahmet Hamdi Deliormanli,et al.  Using terrestrial 3D laser scanning and optical methods to determine orientations of discontinuities at a granite quarry , 2014 .

[15]  Gessica Umili,et al.  A new method for automatic discontinuity traces sampling on rock mass 3D model , 2012, Comput. Geosci..

[16]  Jordi Corominas,et al.  Size Distribution for Potentially Unstable Rock Masses and In Situ Rock Blocks Using LIDAR-Generated Digital Elevation Models , 2015, Rock Mechanics and Rock Engineering.

[17]  A. Jafari,et al.  Developing an algorithm for reconstruction blocky systems in discontinuous media: three-dimensional analysis , 2013 .

[18]  Mark S. Diederichs,et al.  Optimization of LiDAR scanning and processing for automated structural evaluation of discontinuities in rockmasses , 2009 .

[19]  R. Goodman.  Block theory and its application , 1995 .

[20]  H. Hack,et al.  Automated identification and characterisation of discontinuity sets in outcropping rock masses using 3D terrestrial laser scan survey techniques , 2004 .

[21]  Jean du Mouza,et al.  A methodology for rock mass characterisation and classification to improve blast results , 2005 .

[22]  Xiaojun Li,et al.  Automatic extraction of discontinuity orientation from rock mass surface 3D point cloud , 2016, Comput. Geosci..

[23]  Xiaojun Li,et al.  A new method for automated discontinuity trace mapping on rock mass 3D surface model , 2016, Comput. Geosci..

[24]  R. Hack,et al.  Method for Automated Discontinuity Analysis of Rock Slopes with Three-Dimensional Laser Scanning , 2005 .

[25]  G. Morelli,et al.  Variability of the GSI Index Estimated From Different Quantitative Methods , 2015, Geotechnical and Geological Engineering.

[26]  Norbert H. Maerz,et al.  Block size determination around underground openings using simulations , 2018, Measurement of Blast Fragmentation.

[27]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[28]  D. Deb,et al.  Automatic detection and analysis of discontinuity geometry of rock mass from digital images , 2008, Comput. Geosci..

[29]  Liguan Wang,et al.  A Methodology for Predicting the In Situ Size and Shape Distribution of Rock Blocks , 2003 .