Articles

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


Cultural Heritage; Point Cloud; Machine Learning; RANSAC; Mesh Reconstruction; Level of Detail; VPL

Full Text:

PDF


DOI: 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 Loading ...

Metrics powered by PLOS ALM

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 Antonella Musicco, Michele Buldo, Nicola Rossi, Riccardo Tavolare, Cesare Verdoscia

Creative Commons License
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