20.500.12556/DKUM-86441 Novel Half-Spaces Based 3D Building Reconstruction Using Airborne LiDAR Data Automatic building reconstruction from laser-scanned data remains a challenging research topic due to buildings’ roof complexity and sparse data. A novel automatic building reconstruction methodology, based on half-spaces and a height jump analysis, is presented in this paper. The proposed methodology is performed in three stages. During the preprocessing stage, the classified input point cloud is clustered by position to obtain building point sets, which are then evaluated to obtain half-spaces and detect height jumps. Half-spaces represent the fundamental shape for generating building models, and their definition is obtained from the corresponding segment of points that describe an individual planar surface. The detection of height jumps is based on a DBSCAN search within a custom search space. During the second stage, the building point sets are divided into sub-buildings in such a way that their roofs do not contain height jumps. The concept of sub-buildings without height jumps is introduced to break down the complex building models with height jumps into smaller parts, where shaping with half-spaces can be applied accurately. Finally, the sub-buildings are reconstructed separately with the corresponding half-spaces and then joined back together to form a complete building model. In the experiments, the methodology’s performance was demonstrated on a large scale and validated on an ISPRS benchmark dataset, where an RMSE of 0.29 m was obtained in terms of the height difference. LiDAR point cloud building reconstruction half-spaces Boolean operations računalništvo v oblaku rekonstrukcija zdradb Bolovi operatorji true true true MDPI Angleški jezik Slovenski jezik https://www.mdpi.com/ © 2023 by the authors Članek v reviji 2023-12-01 11:47:02 2023-12-01 12:35:51 2024-05-23 09:57:58 0000-00-00 00:00:00 2023 0 0 17 no. 5 Vol. 15 2023 0000-00-00 Zaloznikova Objavljeno apc 2023-01-23 2023-02-24 2023-02-25 004.9 2072-4292 144401155 10.3390/rs15051269 2072-4292 remotesensing-15-01269-v3.pdf remotesensing-15-01269-v3.pdf 1 0003E95F6DCDDB7CEF9833C0D9509030 891ef74d44ca92df0b278b21e2291f27908062967300ee3fec46bca833b719a6 fab2188c-9037-11ee-bc08-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=174490 https://www.mdpi.com/2072-4292/15/5/1269/pdf 1 f3b39ece-9037-11ee-bc08-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=174489 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0