Enhancing 3D Modeling Efficiency via Semi-Automatic Point Cloud Segmentation and Multi-Lod Mesh Reconstruction
Abstract
The accuracy of 3D models in historical buildings is a debated topic due to the increasing demand for digital documentation and the need for automated post-processing methods to reduce manual labor and improve data analysis. The proposed method aims to improve 3D reconstruction efficiency for complex geometries exemplified by the Ognissanti Church of Trani (XII century), Italy. The methodology includes point cloud segmentation and classification algorithms, (RANSAC and Random Forest) to isolate architectural elements. The segmented portions undergo processing utilizing three 3D reconstruction algorithms: Alpha-Shape, Ball-Pivoting, and Poisson Surface Reconstruction. Customized settings enable polygonal meshes with varying levels of detail. Visual Programming Language operations refine the resulting meshes in terms of triangulation and computational efficiency, ensuring a high level of fidelity and applications in HBIM framework.
Keywords
Full Text:
PDFDOI: http://dx.doi.org/10.2423/i22394303v14n1p233
References
Alqudah, A. (2014). Survey of Surface Reconstruction Algorithms. Journal of Signal and Information Processing, 05(03), 63–79. https://doi.org/10.4236/jsip.2014.53009
Bassier, M., Vergauwen, M., & Poux, F. (2020). Point cloud vs. mesh features for building interior classification. Remote Sensing, 12(14), 1–26. https://doi.org/10.3390/rs12142224
Bernardini, F., Mittleman, J., Rushmeier, H., Âudio Silva, C., Taubin, G., & Member, S. (1999). The Ball- Pivoting Algorithm for Surface Reconstruction.
Blomley, R., Weinmann, M., Leitloff, J., Jutzi, B., (2014). Shape distribution features for point cloud analysis – a geometric histogram approach on multiple scales ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., II-3, 9–1. https://doi.org/10.5194/isprsannals-II-3-9-2014
Bolitho, M., Kazhdan, M., Burns, R., & Hoppe, H. (2009). Parallel Poisson Surface Reconstruction.
Bolognesi, C. M., & Manfredi, V. (2024). Optimization of VR application in texturing Cultural Heritage. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, XLVIII- 2/W4-2024, 73–78. https://doi.org/10.5194/isprs-archives-xlviii-2-w4-2024-73-2024
Buldo, M., Agustín-Hernández, L., Verdoscia, C., & R., T. (2023). A Scan-to-BIM workflow proposal for Cultural Heritage. Automatic point cloud segmentation and parametric-adaptive modelling of vaulted systems. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences – ISPRS Archives, XLVIII (M-2), 333-340. https://doi.org/10.5194/isprs-archives-XLVIII-M-2- 2023-333-2023
Capone, M. & Lanzara, E. (2019): Scan-to-BIM vs 3D ideal model HBIM: parametric tools to study domes geometry, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences – ISPRS Archives, XLII-2/W9, 219–226. https://doi.org/10.5194/isprs-archives-XLII-2-W9-219- 2019
Cicerchia, A., & Solima, L. (2021). The show must go on… line. Museums and their audiences during the lockdown in Italy. SCIRES-IT - SCIentific RESearch and Information Technology, 11(1), 35–44. https://doi.org/10.2423/i22394303v11n1p35
Clini, P., Mehtedi, M. El, Nespeca, R., Ruggeri, L., & Raffaelli, E. (2018). A digital reconstruction procedure from laser scanner survey to 3d printing: the theoretical model of the Arch of Trajan (Ancona). SCIRES-IT - SCIentific RESearch and Information Technology, 7(2), 1–12. https://doi.org/10.2423/I22394303V7N2P1
Cotella, V. A. (2023). From 3D point clouds to HBIM: Application of Artificial Intelligence in Cultural Heritage. Automation in Construction, 152(June), 10–11. https://doi.org/10.1016/j.autcon.2023.104936
Crisan, A., Pepe, M., Costantino, D., & Herban, S. (2024). From 3D Point Cloud to an Intelligent Model Set for Cultural Heritage Conservation. Heritage, 1419–1437.
Girardeau-Montau, D. (2020). CloudCompare (version 2.12.alpha) [GPL software]. Retrieved from http://www.cloudcompare.org/.
De Fino, M., Porcari, V. D., Scioti, A., Guida, A. and Fatiguso, F. (2022). Polychrome majolica of Apulian domes: history, technique, pathology, and conservation. VITRUVIO - International Journal of Architectural Technology and Sustainability, 7(2), 34–45. https://doi.org/10.4995/vitruvio-ijats.2022.18684
Di Giuda, M. G., & Villa, V. (2016). Il BIM - Guida completa al Building Information Modeling per committenti, architetti, ingegneri, gestori immobiliari e imprese. Ulrico Hoepli Editore S.p.A.
Digne, J. (2014). An Analysis and Implementation of a Parallel Ball Pivoting Algorithm. Image Processing On Line, 4, 149–168. https://doi.org/10.5201/ipol.2014.81
Dimitrov, A., & Golparvar-Fard, M. (2015). Segmentation of building point cloud models including detailed architectural/structural features and MEP systems. Automation in Construction, 51(C), 32–45. https://doi.org/10.1016/J.AUTCON.2014.12.015
Duda, R. O., & Hart, P. E. (1972). Use of the Hough Transformation to Detect Lines and Curves in Pictures. Graphics and Image Processing, 15(1), 11–15.
Edelsbrunner, H., & Mucke, E. P. (1994). Three-Dimensional Alpha Shapes. ACM Transactions on Graphics, 13(1), 43–72.
Fischler, M. A., & Bolles, R. C. (1981). Random Sample Paradigm for Model Consensus: An Application to Image Fitting with Analysis and Automated Cartography. Graphics and Image Processing, 24(6), 381–395.
Florio, R., Catuogno, R., & Della Corte, T. (2019). The interaction of knowledge as though field experimentation of the integrated survey. The case of sacristy of Francesco Solimena in the church of san Paolo Maggiore in Naples. SCIRES-IT - SCIentific RESearch and Information Technology, 9(2), 69–84. https://doi.org/10.2423/i22394303v9n2p69
Grilli, E., Menna, F., & Remondino, F. (2017). A review of point clouds segmentation and classification algorithms. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, 42(2W3), 339–344. https://doi.org/10.5194/isprs-archives-XLII-2-W3-339- 2017
Grilli, E., & Remondino, F. (2019). Classification of 3D Digital Heritage. Remote Sensing, 11(7), 847. https://doi.org/10.3390/rs11070847
Grilli, E., Farella, E. M., Torresani, A., & Remondino, F. (2019). Geometric features analysis for the classification of Cultural Heritage point clouds. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, 42(2/W15), 541–548. https://doi.org/10.5194/isprs-archives-XLII-2-W15-541-2019
Leserri, M., & Rossi, G. (2023). The digital documentation of the cultural heritage between public interest versus private property. Survey and research on the Immacolata Square in Martina Franca (Apulia, Italy). SCIRES-IT - SCIentific RESearch and Information Technology, 13(2), 27–42. https://doi.org/10.2423/i22394303v13n2p27
Kang, C. L., Wang, F., Zong, M. M., Cheng, Y., & Lu, T. N. (2020). Research on improved region growing point cloud algorithm. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, 42(3/W10), 153–157. https://doi.org/10.5194/isprs-archives- XLII-3-W10-153-2020
Kazhdan, M., Bolitho, M., & Hoppe, H. (2006). Poisson Surface Reconstruction. In Eurographics Symposium on Geometry Processing.
Kazhdan, M., Klein, A., Dalal, K., & Hoppe, H. (2007). Unconstrained Isosurface Extraction on Arbitrary Octrees. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing (pp.125–133). http://dl.acm.org/citation.cfm?id=1281991.1282009
Khatamian, A., & Arabnia, H. R. (2016). Survey on 3D surface reconstruction. Journal of Information Processing Systems, 12(3), 338–357. https://doi.org/10.3745/JIPS.01.0010
Kyruakaki-Grammatikaki, S., Stathopoulou, E. K., Grilli, E., Remondino, F., & Georgopoulos, A. (2022). Geometric primitive extraction from semantically enriched point clouds. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. https://doi.org/10.5194/isprs- archives-XLVI-2-W1-2022-291-2022
Lanzara, E., Scandurra, S., Pulcrano, M., Acquaviva, S., Gallo, M., Palomba, D., & di Luggo, A. (2022). VPL for HBIM: Algorithmic Generative Processes for the Thematic Mapping of Information Models. Springer Series in Design and Innovation, 21(June), 453–463. https://doi.org/10.1007/978-3-031-04632-2_47
Letard, M., Lague, D., Le Guennec, A., Lefevre, S., Feldmann, B., Leroy, P., Girardeau-Montaut, D., & Corpetti, T. (2024). 3DMASC: Accessible, explainable 3D point clouds classification. Application to bi- spectral topo-bathymetric lidar data. ISPRS Journal of Photogrammetry and Remote Sensing, 207, 175– 197.
Liang, Y., Song, Q., Wang, R., Huo, Y., & Bao, H. (2023). Automatic Mesh and Shader Level of Detail. IEEE Transactions on Visualization and Computer Graphics, 29(10), 4284–4295.
https://doi.org/10.1109/TVCG.2022.3188775
Musicco, A., Rossi, N., and Verdoscia, C. (2023). Accuracy evaluation of smartphone-based videogrammetry for Cultural Heritage documentation process. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences – ISPRS Archives XLVIII(M-2), 1119– 1126, https://doi.org/10.5194/isprs-archives-XLVIII-M-2-2023-1119-2023
Pepe, M., Alfio, V. S., Costantino, D., & Scaringi, D. (2022). Data for 3D reconstruction and point cloud classification using machine learning in cultural heritage environment. Data in Brief, 42, 108250. https://doi.org/10.1016/j.dib.2022.108250
Pérez-Sinticala, C., Janvier, R., Brunetaud, X., Treuillet, S., Aguilar, R., & Castañeda, B. (2019). Evaluation of primitive extraction methods from point clouds of cultural heritage buildings. In Structural Analysis of Historical Constructions (Vol. 18, Issue February, pp. 1949–1958). https://doi.org/10.1007/978-3-319- 99441-3_250
Poux, F., Mattes, C., & Kobbelt, L. (2020). Unsupervised segmentation of indoor 3d point cloud: application to object-based classification. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, 44(4/W1), 111–118. https://doi.org/10.5194/isprs- archives-XLIV-4-W1-2020-111-2020
Rabbani, T., & Heuvel, F. Van Den. (2005). Efficient Hough transform for automatic detection of cylinders in point clouds. ISPRS Proceedings Working Group V/I, 60–65.
Saffi, H., Naima Otberdout, Hmamouche, Y., & Seghrouchni, A. E. F. (2024). Auto-BPA: An Enhanced Ball- Pivoting Algorithm with Adaptive Radius using Contextual Bandits. IEEE/CVF Winter Conference on Applications of Computer Vision, 3729–3737.
Sakamoto, M., Shinohara, T., Li, Y., & Satoh, T. (2020). Wall stone extraction based on stacked conditional gan and multiscale image segmentation. https://doi.org/10.5194/isprs-archives-XLIII-B2-2020-1491- 2020
Schnabel, R., Wahl, R., & Klein, R. (2007). Efficient RANSAC for point-cloud shape detection. Computer Graphics Forum, 26(2), 214–226. https://doi.org/10.1111/j.1467-8659.2007.01016
Sharma, R., & Abrol, P. (2023). Parameter Extraction and Performance Analysis of 3D Surface Reconstruction Techniques. International Journal of Advanced Computer Science and Applications, 14(1), 331–336. https://doi.org/10.14569/IJACSA.2023.0140135
Vosselman, G., & Dijkman, S. (2001). 3D building model reconstruction from point clouds and ground plans. International Archives of Photogrammetry, Remote Sensing, XXXIV(3), 38–43.
Weinmann, M., Jutzi, B., Mallet, C., & Weinmann, M. (2017). Geometric features and their relevance for 3D point cloud classification. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 4(1W1), 157–164. https://doi.org/10.5194/isprs-annals-IV-1-W1-157-2017
Yang, S., Shishuo X., and Wei H. (2022). 3D Point Cloud for Cultural Heritage: A Scientometric Survey. Remote Sensing 14(21), 5542. https://doi.org/10.3390/rs14215542
Yang, S., Hou, M., & Li, S. (2023). Three-Dimensional Point Cloud Semantic Segmentation for Cultural Heritage: A Comprehensive Review. Remote Sensing, 15(3), 548. https://doi.org/10.3390/rs15030548
Zhao, J., Hua, X., Yang, J., Yin, L., Liu, Z., Wang, X. (2023). A review of point cloud segmentation of architectural cultural. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences – ISPRS Archives (X-1/W1), 247–254. https://doi.org/10.5194/isprs-annals-X-1- W1-2023-247-2023
Article Metrics
Metrics powered by PLOS ALM
Refbacks
- There are currently no refbacks.
Copyright (c) 2024 Antonella Musicco, Michele Buldo, Nicola Rossi, Riccardo Tavolare, Cesare Verdoscia
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
SCIRES-IT, e-ISSN 2239-4303
Journal founded by Virginia Valzano