Performance Analysis of Point Cloud Edge Detection for Architectural Component Recognition
Source abstract
Abstract
With the advancement of 3D sensing technologies, point clouds have become a key data format in the construction industry, supporting tasks such as as-built verification and BIM integration. However, robust and accurate edge detection from unstructured point cloud data remains a critical challenge, particularly in architectural environments characterized by structured geometry and variable noise conditions. This study presents a comparative evaluation of two classical edge detection algorithms—Random Sample Consensus (RANSAC) and Density-Based Spatial Clustering of Applications with Noise (DBSCAN)—applied to terrestrial laser-scanned point cloud data of eight rectangular structural columns. After preprocessing with the Statistical Outlier Removal (SOR) algorithm, the algorithms were evaluated using four performance criteria: edge detection quality, BIM-based geometric accuracy (via Cloud-to-Cloud distance), robustness to noise, and density-based performance. Results show that RANSAC consistently achieved higher geometric fidelity and stable detection across varying conditions, while DBSCAN showed greater resilience to residual noise and flexibility under low-density scenarios. Although DBSCAN occasionally outperformed RANSAC in local accuracy, it tended to over-segment edges in high-density regions. These findings underscore the importance of selecting algorithms based on data characteristics and project goals. This study establishes a reproducible framework for classical edge detection in architectural point cloud processing and supports future integration with BIM-based quality control systems.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: 3D Surveying and Cultural Heritage · Remote Sensing and LiDAR Applications · Conservation Techniques and Studies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Architectural Engineering, Gyeongsang National University, Jinju 52828, Republic of Korea
Funding
National Research Foundation of Korea(NRF)
References (32)
Show source-provided references
1. A Review of 3D Reconstruction Techniques in Civil Engineering and Their Applications10.1016/j.aei.2018.05.005 ↗
2. Ali, W.A., Fanti, M.P., Roccotelli, M., and Ranieri, L. (2023). A Review of Digital Twin Technology for Electric and Autonomous Vehicles. Appl. Sci., 13.10.3390/app13105871 ↗
3. Piromalis, D., and Kantaros, A. (2022). Digital Twins in the Automotive Industry: The Road toward Physical-Digital Convergence. Appl. Syst. Innov., 5.10.3390/asi5040065 ↗
4. Dolapsaki, M.M., and Georgopoulos, A. (2021). Edge Detection in 3D Point Clouds Using Digital Images. ISPRS Int. J. Geo-Inf., 10.10.3390/ijgi10040229 ↗
5. Kavaliauskas, P., Fernandez, J.B., McGuinness, K., and Jurelionis, A. (2022). Automation of Construction Progress Monitoring by Integrating 3D Point Cloud Data with an IFC-Based BIM Model. Buildings, 12.10.3390/buildings12101754 ↗
6. Automatic Reconstruction of As-Built Building Information Models from Laser-Scanned Point Clouds: A Review of Related Techniques10.1016/j.autcon.2010.06.007 ↗
7. Smart Rebar Progress Monitoring Using 3D Point Cloud Model10.1016/j.eswa.2024.123562 ↗
8. Segmentation of point clouds via joint semantic and geometric features for 3D modeling of the built environment10.1016/j.autcon.2021.103584 ↗
9. Ni, H., Lin, X., Ning, X., and Zhang, J. (2016). Edge Detection and Feature Line Tracing in 3D-Point Clouds by Analyzing Geometric Properties of Neighborhoods. Remote Sens., 8.10.3390/rs8090710 ↗
10. Bazazian, D., Casas, J.R., and Ruiz-Hidalgo, J. (2015, January 23–25). Fast and Robust Edge Extraction in Unorganized Point Clouds. Proceedings of the 2015 International Conference on Digital Image Computing: Techniques and Applications (DICTA), Adelaide, Australia.10.1109/DICTA.2015.7371262 ↗
11. Point Cloud Simplification with Preserved Edge Based on Normal Vector10.1016/j.ijleo.2015.05.092 ↗
12. A Fast Edge Extraction Method for Mobile Lidar Point Clouds10.1109/LGRS.2017.2707467 ↗
13. Ahmed, S.M., Tan, Y.Z., Chew, C.M., Mamun, A.A., and Wong, F.S. (2018, January 1–5). Edge and Corner Detection for Unorganized 3D Point Clouds with Application to Robotic Welding. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Sys-tems (IROS), Madrid, Spain.10.1109/IROS.2018.8593910 ↗
14. Wang, X., Cai, Y., and Shi, T. (2015, January 29–31). Road Edge Detection Based on Improved RANSAC and 2D LIDAR Data. Proceedings of the International Conference on Control, Automation and Information Sciences (ICCAIS), Ho Chi Minh City, Vietnam.
15. Automated Detection of Boundary Line in Paddy Field Using MobileV2-UNet and RANSAC10.1016/j.compag.2022.106697 ↗
16. An Approach to Boundary Detection for 3D Point Clouds Based on DBSCAN Clustering10.1016/j.patcog.2021.108431 ↗
17. Robust Lane Line Detection and Tracking Using Enhanced DBSCAN Optimized RANSAC and Optical Flow10.1177/03611981241277751 ↗
18. Nguyen, A., and Le, B. (2013, January 12–15). 3D Point Cloud Segmentation: A Survey. Proceedings of the 2013 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM), Manila, Philippines.10.1109/RAM.2013.6758588 ↗
19. Segmentation of Point Clouds Using Smoothness Constraint
20. Automatic Reconstruction of Parametric Building Models from Indoor Point Clouds10.1016/j.cag.2015.07.008 ↗
21. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography10.1145/358669.358692 ↗
22. Mitra, N.J., and Nguyen, A. (2003, January 8–10). Estimating Surface Normals in Noisy Point Cloud Data. Proceedings of the Nineteenth Annual Symposium on Computational Geometry (SCG ’03), San Diego, CA, USA.10.1145/777837.777840 ↗
23. 3D Building Model Reconstruction from Point Clouds and Ground Plans
24. Duanmu, J., and Xing, Y. (2020). Annular Neighboring Points Distribution Analysis: A Novel PLS Stem Point Cloud Preprocessing Algo-rithm for DBH Estimation. Remote Sens., 12.10.3390/rs12050808 ↗
25. ECG: Edge-Aware Point Cloud Completion with Graph Convolution10.1109/LRA.2020.2994483 ↗
26. Deep Learning for 3D Point Clouds: A Survey10.1109/TPAMI.2020.3005434 ↗
27. Bello, S.A., Yu, S., Wang, C., Adam, J.M., and Li, J. (2020). Review: Deep Learning on 3D Point Clouds. Remote Sens., 12.10.3390/rs12111729 ↗
28. A combination of RANSAC and DBSCAN methods for solving the multiple geometrical object detection problem10.1007/s10898-020-00950-8 ↗
29. Efficient Plane Extraction Using Normal Estimation and RANSAC from 3D Point Cloud10.1016/j.csi.2021.103608 ↗
30. Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. (1996, January 2–4). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD), Portland, OR, USA.
31. An Adaptive Eps Parameter of DBSCAN Algorithm for Identifying Clusters with Heterogeneous Density
32. Liao, Z., Dong, X., and He, Q. (2024). Calculating the Optimal Point Cloud Density for Airborne LiDAR Landslide Investigation: An Adaptive Approach. Remote Sens., 16.10.3390/rs16234563 ↗