{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,3]],"date-time":"2026-02-03T18:08:42Z","timestamp":1770142122492,"version":"3.49.0"},"reference-count":37,"publisher":"MDPI AG","issue":"18","license":[{"start":{"date-parts":[[2022,9,14]],"date-time":"2022-09-14T00:00:00Z","timestamp":1663113600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100005357","name":"Slovak Research and Development Agency","doi-asserted-by":"publisher","award":["APVV-18-0247"],"award-info":[{"award-number":["APVV-18-0247"]}],"id":[{"id":"10.13039\/501100005357","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Building information models (BIM) in the civil industry are very popular nowadays. The basic information of these models is the 3D geometric model of a building structure. The most applied methodology to model the existing buildings is by generating 3D geometric information from point clouds provided by laser scanners. The fundamental principle of this methodology is the recognition of structures shaped in basic geometric primitives, e.g., planes, spheres, and cylinders. The basic premise of the efficiency of this methodology is the automation of detection, since manual segmentation of a point cloud can be challenging, time-consuming, and, therefore, inefficient. This paper presents a novel algorithm for the automated segmentation of geometric shapes in point clouds without needing pre-segmentation. With the designed algorithm, structures formed in three types of basic geometrical primitive can be identified and segmented: planar (e.g., walls, floors, ceilings), spherical (e.g., laser scanner reference targets), and cylindrical (e.g., columns, pillars, piping). The RANSAC paradigm partially inspires the proposed algorithm; however, various modifications must be made. The algorithm was tested on several point clouds and was compared with the standard RANSAC algorithm; this part is described in the last section of the paper. One of the tests was performed on a double cylinder-shaped test object, the parameters (radius and height) of this object were available with high accuracy (0.1 mm), and the differences between the known and estimated parameters were below 0.5 mm in each case, indicating the correctness of the proposed algorithm. Also, a comparison with the standard RANSAC algorithm was performed, where the algorithm proposed showed better results than the standard RANSAC algorithm. The segmentation quality was, on average, increased from 50% to 100%.<\/jats:p>","DOI":"10.3390\/rs14184591","type":"journal-article","created":{"date-parts":[[2022,9,14]],"date-time":"2022-09-14T23:16:36Z","timestamp":1663197396000},"page":"4591","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Semi-Automated Segmentation of Geometric Shapes from Point Clouds"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4375-9212","authenticated-orcid":false,"given":"Richard","family":"Honti","sequence":"first","affiliation":[{"name":"Department of Surveying, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, 810 05 Bratislava, Slovakia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9492-2775","authenticated-orcid":false,"given":"J\u00e1n","family":"Erd\u00e9lyi","sequence":"additional","affiliation":[{"name":"Department of Surveying, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, 810 05 Bratislava, Slovakia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3888-3940","authenticated-orcid":false,"given":"Alojz","family":"Kop\u00e1\u010dik","sequence":"additional","affiliation":[{"name":"Department of Surveying, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, 810 05 Bratislava, Slovakia"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"523","DOI":"10.5194\/isprs-archives-XLVI-M-1-2021-523-2021","article-title":"Spatial 3D documentation of historical mining remnants in forested area in the Erzgebirge\/Kru\u0161noho\u0159\u00ed mining region UNESCO site","volume":"XLVI-M-1-2021","author":"Pavelka","year":"2021","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"81","DOI":"10.14311\/gi.17.2.5","article-title":"Accurate Measurement of the Riverbed Model for Deformation Analysis using Laser Scanning Technology","volume":"17","author":"Urban","year":"2018","journal-title":"Geoinform. FCE CTU"},{"key":"ref_3","unstructured":"Marendi\u0107, A., Paar, R., Tomi\u0107, H., Roi\u0107, M., and Krka\u010d, M. (2017, January 18\u201320). Deformation monitoring of Kostanjek landslide in Croatia using multiple sensor networks and UAV. Proceedings of the INGEO 2017\u20137th International Conference on Engineering Surveying, Lisbon, Portugal."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Fan, W., Shi, W., Xiang, H., and Ding, K. (2019). A Novel Method for Plane Extraction from Low-Resolution Inhomogeneous Point Clouds and its Application to a Customized Low-Cost Mobile Mapping System. Remote Sens., 11.","DOI":"10.3390\/rs11232789"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Xiao, J., Zhang, J., Zhang, J., Zhang, H., and Hildre, H.P. (2011, January 7\u201310). Fast plane detection for SLAM from noisy range images in both structured and unstructured environments. Proceedings of the IEEE International Conference on Mechatronics and Automation, Beijing, China.","DOI":"10.1109\/ICMA.2011.5986247"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Nguyen, A., and Le, B. (2013, January 12\u201315). 3D Point Cloud Segmentation: A survey. Proceedings of the 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM), Manila, Singapore.","DOI":"10.1109\/RAM.2013.6758588"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"339","DOI":"10.5194\/isprs-archives-XLII-2-W3-339-2017","article-title":"A Review of Point Clouds Segmentation and Classification Algorithms","volume":"42W3","author":"Grilli","year":"2017","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_8","unstructured":"Bhanu, B., Lee, S., Ho, C.C., and Henderson, T. (1986, January 27\u201331). Range Data Processing: Representation of Surfaces by Edges. Proceedings of the Eighth International Conference on Pattern Recognition, Paris, France."},{"key":"ref_9","unstructured":"Sappa, A.D., and Devy, M. (June, January 28). Fast range image segmentation by an edge detection strategy. Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling, Quebec City, QC, Canada."},{"key":"ref_10","first-page":"33","article-title":"Recognising Structure in Laser Scanner Point Clouds","volume":"46 Pt 8\/W2","author":"Vosselman","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.isprsjprs.2015.01.011","article-title":"Octree-based region growing for point cloud segmentation","volume":"104","author":"Vo","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Yuan, H., Sun, W., and Xiang, T. (2020, January 27\u201329). Line laser point cloud segmentation based on the combination of RANSAC and region growing. Proceedings of the 2020 39th Chinese Control Conference (CCC), Shenyang, China.","DOI":"10.23919\/CCC50068.2020.9188506"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.isprsjprs.2007.07.010","article-title":"Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods","volume":"63","author":"Biosca","year":"2008","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"523","DOI":"10.5194\/isprs-archives-XLII-2-W9-523-2019","article-title":"Point cloud segmentation and semantic annotation aided by gis data for heritage complexes","volume":"XLII-2\/W9","author":"Murtiyoso","year":"2019","journal-title":"Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"201","DOI":"10.5194\/isprs-annals-III-3-201-2016","article-title":"Pairwise Linkage For Point Cloud Segmentation","volume":"3","author":"Lu","year":"2016","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1038\/nature14539","article-title":"Deep Learning","volume":"521","author":"LeCun","year":"2017","journal-title":"Nature"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/MGRS.2019.2937630","article-title":"Linking Points With Labels in 3D: A Review of Point Cloud Semantic Segmentation","volume":"8","author":"Xie","year":"2020","journal-title":"IEEE Geosci. Remote Sens. Mag."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_19","unstructured":"Hough, P.V.C. (1962). Method and Means for Recognizing Complex Patterns. (3069654), U.S. Patent."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Li, L., Yang, F., Zhu, H., Li, D., Li, Y., and Tang, L. (2017). An Improved RANSAC for 3D Point Cloud Plane Segmentation Based on Normal Distribution Transformation Cells. Remote Sens., 9.","DOI":"10.3390\/rs9050433"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1111\/j.1467-8659.2007.01016.x","article-title":"Efficient RANSAC for point-cloud shape detection","volume":"26","author":"Schnabel","year":"2007","journal-title":"Comput. Graph. Forum"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Xu, B., Chen, Z., Zhu, Q., Ge, X., Huang, S., Zhang, Y., Liu, T., and Wu, D. (2022). Geometrical Segmentation of Multi-Shape Point Clouds Based on Adaptive Shape Prediction and Hybrid Voting RANSAC. Remote Sens., 14.","DOI":"10.3390\/rs14092024"},{"key":"ref_23","first-page":"1","article-title":"Globfit: Consistently fitting primitives by discovering global relations","volume":"30","author":"Li","year":"2011","journal-title":"ACM Trans. Grap."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1007\/s13319-015-0076-1","article-title":"Extraction of reliable primitives from unorganized point clouds","volume":"6","author":"Tran","year":"2015","journal-title":"3D Res."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1007\/s00371-015-1157-0","article-title":"eSphere: Extracting spheres from unorganized point clouds","volume":"32","author":"Tran","year":"2016","journal-title":"Vis. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Drost, B., and Ilic, S. (2015, January 19\u201322). Local Hough Transform for 3D Primitive Detection. Proceedings of the International Conference on 3D Vision 2015, Lyon, France.","DOI":"10.1109\/3DV.2015.52"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Strom, J., Richardson, A., and Olson, E. (2010, January 18\u201322). Graph-based segmentation for colored 3D laser point clouds. Proceedings of the 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan.","DOI":"10.1109\/IROS.2010.5650459"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Cheng, M., Hui, L., Xie, J., and Yang, J. (2021, January 2\u20139). SSPC-Net: Semi-supervised Semantic 3D Point Cloud Segmentation Network. Proceedings of the AAAI Conference on Artificial Intelligence.","DOI":"10.1609\/aaai.v35i2.16200"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Nurunnabi, A., Belton, D., and West, G. (2012, January 3\u20135). Robust Segmentation in Laser Scanning 3D Point Cloud Data. Proceedings of the International Conference on Digital Image Computing Techniques and Applications (DICTA), Fremantle, WA, Australia.","DOI":"10.1109\/DICTA.2012.6411672"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Luo, N., Yu, H., Huo, Z., Liu, J., Wang, Q., Xu, Y., and Gao, Y. (2021). KVGCN: A KNN Searching and VLAD Combined Graph Convolutional Network for Point Cloud Segmentation. Remote Sens., 13.","DOI":"10.3390\/rs13051003"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Pierdicca, R., Paolanti, M., Matrone, F., Martini, M., Morbidoni, C., Malinverni, E.S., Frontoni, E., and Lingua, A.M. (2020). Point Cloud Semantic Segmentation Using a Deep Learning Framework for Cultural Heritage. Remote Sens., 12.","DOI":"10.3390\/rs12061005"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"4338","DOI":"10.1109\/TPAMI.2020.3005434","article-title":"Deep Learning for 3D Point Clouds: A Survey","volume":"43","author":"Guo","year":"2020","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_33","unstructured":"Charles, R., Su, H., Kaichun, M., and Guibas, L. PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA."},{"key":"ref_34","unstructured":"Charles, R.Q., Yi, L., Su, H., and Guibas, L.J. (2017, January 4\u20139). PointNet++: Deep hierarchical feature learning on point sets in a metric space. Proceedings of the 31st International Conference on Neural Information Processing Systems (NIPS\u201917), Long Beach, CA, USA."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Mi, Z., Luo, Y., and Tao, W. (2020, January 13\u201319). SSRNet: Scalable 3D Surface Reconstruction Network. Proceedings of the 2020 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, WA, USA.","DOI":"10.1109\/CVPR42600.2020.00105"},{"key":"ref_36","first-page":"145","article-title":"Direct least-squares fitting of algebraic surfaces","volume":"21","author":"Pratt","year":"1987","journal-title":"Newsl. ACM SIGGRAPH"},{"key":"ref_37","unstructured":"(2019, May 25). Point Cloud 3D Models, Sketchfab, [Online]. Available online: https:\/\/sketchfab.com\/tags\/point-cloud."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/18\/4591\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:31:23Z","timestamp":1760142683000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/18\/4591"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,14]]},"references-count":37,"journal-issue":{"issue":"18","published-online":{"date-parts":[[2022,9]]}},"alternative-id":["rs14184591"],"URL":"https:\/\/doi.org\/10.3390\/rs14184591","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,14]]}}}