Skip to main content

Generating 3D Roof Models from ALS Point Clouds Using Roof Line Topologies

  • Conference paper
  • First Online:
Recent Advances in 3D Geoinformation Science (3DGeoInfo 2023)

Part of the book series: Lecture Notes in Geoinformation and Cartography ((LNGC))

Included in the following conference series:

  • 239 Accesses

Abstract

The automation of 3D roof reconstruction has become a critical research topic in the field of GIScience. Existing roof plane-based methods for this purpose need to segment roof planes and further extract roof vertices and edges after topology analysis. However, the roof plane-based primitive extraction and topology analysis may lead to additional errors for the next step’s extraction result of roof vertices and edges. In this study, based on segmented roof plane point clouds, roof edges parallel to the x–y plane are extracted at first, and then the topology relationships of these special roof edges are analyzed and corrected by simple rules. This new approach simplifies the extraction of basic roof primitives and analyzes the roof structures and extracts roof vertices and edges at the same time, which reduce the accumulated errors by the processes of “multi-step primitive extraction—topology analysis—extraction of roof vertices and edges”. The qualitative and the preliminary quantitative experiment results indicate that the proposed approach can achieve the 3D roof reconstruction well.

This article was selected based on the results of a double-blind review of an extended abstract.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Awrangjeb M (2016) Using point cloud data to identify, trace, and regularize the outlines of buildings. Int J Remote Sens 37(3):551–579

    Article  Google Scholar 

  • Barber CB, Dobkin DP, Huhdanpaa H (1996) The quickhull algorithm for convex hulls. ACM Trans Math Softw 22(4):469–483

    Article  Google Scholar 

  • Chen D, Wang R, Peethambaran J (2017) Topologically aware building rooftop reconstruction from airborne laser scanning point clouds. IEEE Trans Geosci Remote Sens 55(12):7032–7052

    Article  Google Scholar 

  • FKB-Buildings Dataset, https://kartkatalog.geonorge.no/metadata/fkb-bygning/8b4304ea-4fb0-479c-a24d-fa225e2c6e97. Last accessed 21 Apr 2023 (download in 2021).

  • Gröger G, Kolbe TH, Nagel C, Häfele K-H (2012) OGC city geography markup language (CityGML) encoding standard

    Google Scholar 

  • Huang H, Brenner C, Sester M (2013) A generative statistical approach to automatic 3D building roof reconstruction from laser scanning data. ISPRS J Photogramm Remote Sens 79:29–43

    Article  Google Scholar 

  • Huang J, Stoter J, Peters R, Nan L (2022) City3D: Large-scale building reconstruction from airborne LiDAR point clouds. Remote Sens 14(9):2254

    Article  Google Scholar 

  • Li Z, Shan J (2022) RANSAC-based multi primitive building reconstruction from 3D point clouds. ISPRS J Photogramm Remote Sens 185:247–260

    Article  Google Scholar 

  • Nan L, Wonka P (2017) Polyfit: polygonal surface reconstruction from point clouds. In: Proceedings of the IEEE international conference on computer vision. IEEE: Piscataway, NJ, pp 2353–2361

    Google Scholar 

  • Peters R, Dukai B, Vitalis S, van Liempt J, Stoter J (2022) Automated 3D reconstruction of LoD2 and LoD1 models for all 10 million buildings of the Netherlands. Photogramm Eng Remote Sens 88(3):165–170

    Article  Google Scholar 

  • Wang S, Cai G, Cheng M, Marcato Junior J, Huang S, Wang Z, Su S, Li J (2020) Robust 3D reconstruction of building surfaces from point clouds based on structural and closed constraints. ISPRS J Photogramm Remote Sens 170:29–44

    Article  Google Scholar 

  • Xiong B, Oude Elberink S, Vosselman G (2014) A graph edit dictionary for correcting errors in roof topology graphs reconstructed from point clouds. ISPRS J Photogramm Remote Sens 93:227–242

    Article  Google Scholar 

Download references

Acknowledgements

The work in this paper is supported by NTNU Digital project (project No. 81771593).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gefei Kong .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kong, G., Fan, H. (2024). Generating 3D Roof Models from ALS Point Clouds Using Roof Line Topologies. In: Kolbe, T.H., Donaubauer, A., Beil, C. (eds) Recent Advances in 3D Geoinformation Science. 3DGeoInfo 2023. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-031-43699-4_22

Download citation

Publish with us

Policies and ethics