Processing of Large Underground Excavation System—Skeleton Based Section Segmentation for Point Cloud Regularization
Source abstract
Abstract
Numerical modelling of airflow in underground mines is gaining importance in modern ventilation system design and safety assessment. Computational Fluid Dynamics (CFD) simulations enable detailed analyses of air movement, contaminant dispersion, and heat transfer, yet their reliability depends strongly on the accuracy of the geometric representation of excavations. Raw point cloud data obtained from laser scanning of underground workings are typically irregular, noisy, and contain discontinuities that must be processed before being used for CFD meshing. This study presents a methodology for automatic segmentation and regularization of large-scale point cloud data of underground excavation systems. The proposed approach is based on skeleton extraction and trajectory analysis, which enable the separation of excavation networks into individual tunnel segments and crossings. The workflow includes outlier removal, alpha-shape generation, voxelization, medial-axis skeletonization, and topology-based segmentation using neighbor relationships within the voxel grid. A proximity-based correction step is introduced to handle doubled crossings produced by the skeletonization process. The segmented sections are subsequently regularized through radial analysis and surface reconstruction to produce uniform and watertight models suitable for mesh generation in CFD software (Ansys 2024 R1). The methodology was tested on both synthetic datasets and real-world laser scans acquired in underground mine conditions. The results demonstrate that the proposed segmentation approach effectively isolates single-line drifts and crossings, ensuring continuous and smooth geometry while preserving the overall excavation topology. The developed method provides a robust preprocessing framework that bridges the gap between point cloud acquisition and numerical modelling, enabling automated transformation of raw data into CFD-ready geometric models for ventilation and safety analysis of complex underground excavation systems.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: 3D Surveying and Cultural Heritage · Geotechnical Engineering and Analysis · Infrastructure Maintenance and Monitoring
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Geoengineering, Mining and Geology, Wroclaw University of Science and Technology, Na Grobli 15, 50-421 Wrocław, Poland
Funding
European Institute of Inno- vation and Technology · EIT RawMaterials GmbH under Framework Part- nership Agreement · Polish Ministry of Education and Science
References (31)
Show source-provided references
1. Yi, H., Kim, M., Lee, D., and Park, J. (2022). Applications of computational fluid dynamics for mine ventilation in mineral development. Energies, 15.10.3390/en15228405 ↗
2. Janus, J., and Ostrogórski, P. (2022). Underground mine tunnel modelling using laser scan data in relation to manual geometry measurements. Energies, 15.10.3390/en15072537 ↗
3. Comparison of TLS and SLAM technologies for 3D reconstruction of objects with different geometries10.1088/1755-1315/1295/1/012012 ↗
4. 3D point cloud regularization method for uniform mesh generation of mining excavations10.1016/j.isprsjprs.2024.10.024 ↗
5. Kukutsch, R., Kajzar, V., Konicek, P., Waclawik, P., and Ptacek, J. (2021). Possibility of convergence measurement of gates in coal mining using terrestrial 3D laser scanner. J. Sustain. Min., 14.10.46873/2300-3960.1225 ↗
6. Baek, J., Park, J., Cho, S., and Lee, C. (2022). 3D Global Localization in the Underground Mine Environment Using Mobile LiDAR Mapping and Point Cloud Registration. Sensors, 22.10.3390/s22082873 ↗
7. COMPARISON OF LOW-COST HANDHELD LIDAR-BASED SLAM SYSTEMS FOR MAPPING UNDERGROUND TUNNELS10.5194/isprs-archives-XLVIII-1-W1-2023-517-2023 ↗
8. Wróblewski, A., Wodecki, J., Trybała, P., and Zimroz, R. (2022). A method for large underground structures geometry evaluation based on multivariate parameterization and multidimensional analysis of point cloud data. Energies, 15.10.2139/ssrn.4031283 ↗
9. Zlot, R., and Bosse, M. (2013). Efficient Large-Scale 3D Mobile Mapping and Surface Reconstruction of an Underground Mine. Springer Tracts in Advanced Robotics, Springer.10.1007/978-3-642-40686-7_32 ↗
10. Szrek, J., Jakubiak, J., and Zimroz, R. (2022). A Mobile Robot-Based System for Automatic Inspection of Belt Conveyors in Mining Industry. Energies, 15.10.3390/en15010327 ↗
11. Analysis of SLAM-Based Lidar Data Quality Metrics for Geotechnical Underground Monitoring
12. A review of point clouds segmentation and classification algorithms10.5194/isprs-archives-XLII-2-W3-339-2017 ↗
13. Parallel edge-region-based segmentation algorithm targeted at reconfigurable multiring network10.1023/A:1022804606389 ↗
14. Recognising structure in laser scanner point clouds
15. Range image segmentation using local approximation of scan lines with application to CAD model acquisition10.1007/s00138-002-0083-0 ↗
16. Segmentation of point clouds using smoothness constraint
17. A review of deep learning-based semantic segmentation for point cloud10.1109/ACCESS.2019.2958671 ↗
18. Bello, S.A., Yu, S., Wang, C., Adam, J.M., and Li, J. (2020). Deep learning on 3D point clouds. Remote Sens., 12.10.3390/rs12111729 ↗
19. Zhou, Y., and Tuzel, O. (2018, January 18–23). Voxelnet: End-to-end learning for point cloud based 3d object detection. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.10.1109/CVPR.2018.00472 ↗
20. Li, J., Chen, B.M., and Lee, G.H. (2018, January 18–23). So-net: Self-organizing network for point cloud analysis. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.10.1109/CVPR.2018.00979 ↗
21. Hua, B.S., Tran, M.K., and Yeung, S.K. (2018, January 18–23). Pointwise convolutional neural networks. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.10.1109/CVPR.2018.00109 ↗
22. Portable Multi-Camera System: From Fast Tunnel Mapping to Semi-Automatic Space Decomposition and Cross-Section Extraction10.5194/isprs-archives-XLIII-B2-2022-259-2022 ↗
23. Cylindrical shape decomposition for 3D segmentation of tubular objects10.1109/ACCESS.2021.3056958 ↗
24. Antiga, L. (2002). Patient-Specific Modeling of Geometry and Blood Flow in Large Arteries, Politecnico di Milano.
25. The vascular modeling toolkit: A python library for the analysis of tubular structures in medical images10.21105/joss.00745 ↗
26. DESIGNING AND EVALUATING A PORTABLE LIDAR-BASED SLAM SYSTEM10.5194/isprs-archives-XLVIII-1-W3-2023-191-2023 ↗
27. (2025, December 26). Livox Avia Quick Start Guide 2021. Available online: https://terra-1-g.djicdn.com/65c028cd298f4669a7f0e40e50ba1131/Download/Avia/Livox%20Avia_Quick%20Start%20Guide_V1.4.pdf.
28. Kim, G., Yun, S., Kim, J., and Kim, A. (2022, January 6–9). SC-LiDAR-SLAM: A Front-end Agnostic Versatile LiDAR SLAM System. Proceedings of the 2022 International Conference on Electronics, Information, and Communication (ICEIC), Jeju, Republic of Korea.10.1109/ICEIC54506.2022.9748644 ↗
29. Three-dimensional alpha shapes10.1145/174462.156635 ↗
30. Building skeleton models via 3-D medial surface axis thinning algorithms10.1006/cgip.1994.1042 ↗
31. A new method of interpolation and smooth curve fitting based on local procedures10.1145/321607.321609 ↗