Issue 4 (214), article 2

DOI:https://doi.org/10.15407/kvt214.04.024

Cybernetics and Computer Engineering, 2023, 4(214)

Popov I.V., PhD Student,
Junior Researcher of the Intelligent Control Department
https://orcid.org/0009-0009-7961-9431,
e-mail: popigor7@gmail.com

Lakhtyr D.A., PhD Student,
Juniour Researcher of the Intelligent Control Department,
https://orcid.org/0009-0003-8696-466X,
e-mail: danilkovnir@gmail.com

International Research and Training Center for Information
Technologies and Systems of the National Academy of Science
of Ukraine and the Ministry of Education and Science of Ukraine
40, Acad. Glushkov av., 03187, Kyiv, Ukraine

ALGORITHMS AND METHODS FOR SURFACE RECONSTRUCTION OF FREEFORM SHAPE INFRASTRUCTURE OBJECTS FOR BUILDING INFORMATION MODELLING

Introduction. The construction industry actively uses new technologies and tools, in particular, the technologies of intellectualization of management of data collection, using various types of unmanned aerial vehicles (UAVs). The development of these technologies is not an exception, on the contrary, it is actively used, both as part of the building information modeling system as well as without full integration into similar information complexes. To improve the effectiveness of quality control and monitoring, methods of using drones of various types to collect data for creating BIM models have been created. 3D models of buildings are created with the help of drones using active LIDAR (Light Identification, Detection and Ranging) sensors, which require the use of surface reconstruction algorithms from point clouds. The article provides an attempt to research algorithms, combinations of algorithms, and approaches to their combination when applied to intelligent systems based on UAVs.

The purpose of the paper is to investigate surface reconstruction algorithms from a cloud of points obtained using methods of laser terrain scanning and analysis of visual data obtained from an unmanned aerial vehicle and to determine the conditions for their effective combined use for building information modeling technology and approaches to their combination when applied by intelligent systems based on UAVs.

Justification of the criteria for choosing combinations of algorithms and assessment of the perspective of their further research and improvement for tasks related to the features of the use of various types of unmanned aerial vehicles as a means of creating multidimensional models of building and infrastructure objects.

The results. Algorithms for the reconstruction of surfaces from a cloud of points obtained using the methods of laser terrain scanning and analysis of visual data obtained from an unmanned aerial vehicle were studied. The conditions for their effective combined use for building information modeling technology and approaches to their combination when applied to intelligent systems based on UAVs were defined.

The criteria for selecting combinations of algorithms were substantiated and the prospects of their further research and improvement were assessed for tasks related to the specifics of using various types of unmanned aerial vehicles as a means of creating multidimensional models of building and infrastructure objects.

Conclusions. The use of a single surface reconstruction algorithm to create multidimensional BIM simulation models cannot be considered optimal. The conducted review shows that for the optimal solution of this problem, it is necessary to continue research in this direction. This will avoid excessive demands on the computing power of BIM systems when modeling a geometric shape while preserving properties and details with minimal data loss.

Keywords: unmanned aerial vehicle, building information modeling, LIDAR, surface reconstruction, visual data, digital object models.

Download full text!

REFERENCES

1 Wang, R. 3D building modeling using images and LiDAR: a review. International Journal of Image and Data Fusion, 2013 4(4), pp. 273-292,
https://doi.org/10.1080/19479832.2013.811124

2 O.V.Levchenko, BIM – information modeling of buildings in Autodesk software products. Modern problems of architecture and urban planning 2010 25, https://repositary.knuba.edu.ua/ erver/api/core/bitstreams/ecbce3ab-efd6-4ee5-8ff0-4cab1b380f32/content (in Ukrainian)

3 Volk R., Stengel, J., & Schultmann, F. Building Information Modeling (BIM) for existing buildings – Literature review and future needs. Automation in Construction, 2014 38, pp. 109-127. https://www.researchgate.net/publication/59518042_Building_ nformation_Modeling_BIM_for_existing_buildings-Literature_review_and_future_needs_Autom_Constr_38_March_2014_109-127
https://doi.org/10.1016/j.autcon.2013.10.023

4 An introduction to Building Information Modelling (BIM). The Institution of Structural Engineers, February 2021 https://www.istructe.org/IStructE/media/Public/n_introduction_o-Building_Information_Modelling_BIM.pdf

5 Wang, J., Sun, W., Shou, W., Wang, X., Wu, C., Chong, H.-Y., Sun, C. Integrating BIM and LiDAR for Real-Time Construction Quality Control. Journal of Intelligent & Robotic Systems, 2014 79(3-4), pp. 417-432,
https://doi.org/10.1007/s10846-014-0116-8

6 McCabe, B. Y., Hamledari, H., Shahi, A., Zangeneh, P., & Azar, E. R. Roles, Benefits, and Challenges of Using UAVs for Indoor Smart Construction Applications. Computing in Civil Engineering 2017,
https://doi.org/10.1061/9780784480830.043

7 López, F., Lerones, P., Llamas, J., Gómez-García-Bermejo, J., & Zalama, E. A Review of Heritage Building Information Modeling (H-BIM). Multimodal Technologies and Interaction, 2018 2(2), 21,
https://doi.org/10.3390/mti2020021

8 Wang, R., Peethambaran, J., & Chen, D. LiDAR Point Clouds to 3-D Urban Models: A Review. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2018 11(2), pp. 606-627,
https://doi.org/10.1109/JSTARS.2017.2781132

9 Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C., & Evans, T. R. Reconstruction and representation of 3D objects with radial basis functions. SIGGRAPH ’01: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques 2001, pp. 67-76
https://doi.org/10.1145/383259.383266

10 M. Bolitho, M. Kazhdan, R. Burns, and H. Hoppe, Multilevel streaming for out-of-core surface reconstruction. in Proc. 5th Eurograph. Symp. Geom. Process., Aire-la-Ville, Switzerland, 2007, pp. 69-78.

11 Manson, J., Petrova, G., & Schaefer, S. Streaming Surface Reconstruction Using Wavelets. Computer Graphics Forum, 2008 27(5), pp. 1411-1420,
https://doi.org/10.1111/j.1467-8659.2008.01281.x

12 M. Kazhdan, Reconstruction of solid models from oriented point sets. in Proc. 3rd Eurograph. Symp. Geom. Process., Aire-la-Ville, Switzerland, 2005, p. 73

13 Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.-P. Seidel, Multilevel partition of unity implicits. ACM Trans. Graph., vol. 22, no. 3, 2003 pp. 463-470,
https://doi.org/10.1145/882262.882293

14 Nina Amenta, Sunghee Choi, Ravi Krishna, The Power crust. SMA ’01: Proceedings of the sixth ACM symposium on Solid modeling and applications, 2001 pp. 249-266,
https://doi.org/10.1145/376957.376986

15 Dobrina Boltcheva, Bruno Lévy. Simple and Scalable Surface Reconstruction. (Research Report) LORIA – Université de Lorraine; INRIA Nancy. 2016

Received 14.09.2023