Skip to main content
Log in

Automated Detection of 3D Roof Planes from Lidar Data

  • Research Article
  • Published:
Journal of the Indian Society of Remote Sensing Aims and scope Submit manuscript

Abstract

The purpose of this study is to derive vectoral 3D roof planes from the LIDAR point cloud of the detected buildings. For segmentation of the LIDAR point cloud, the RANSAC algorithm has been used. Because the RANSAC algorithm is sensitive to the used parameters, and results in over- or under-segmentation of the clusters, a refinement method has been proposed. The detection of roof planes has been improved with use of the refinement method. Therefore, similar plane surfaces have been combined, followed by the region-growing algorithm, to split the under-segmented plane surfaces. The digitization of the roof boundaries is performed using the alpha-shapes algorithm, followed by line fitting to generalize the roof edges. The quality assessment has been done using the reference vector dataset with comparison using four different criteria.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Ameri, B., & Fritsch, D. (2000). Automatic 3D building reconstruction using plane roof structures. In Proceedings of ASPRS annual conference (pp. 22–26).

  • Baillard, C., Schmid, C., Zisserman, A., & Fitzgibbon, A. (1999). Automatic line matching and 3D reconstruction of buildings from multiple views. International Archives of Photogramettry Remote Sensing and Spatial Sciences, 32(3-2W5), 69–80.

    Google Scholar 

  • Brenner, C., & Haala, N. (1998). Rapid acquisition of virtual reality city models from multiple data sources. International Archives of Photogramettry Remote Sensing and Spatial Sciences, 32(5), 323–330.

    Google Scholar 

  • Cao, R., Zhang, Y., Liu, X., & Zhao, Z. (2017). 3D building roof reconstruction from airborne LiDAR point clouds: A framework based on a spatial database. International Journal of Geographical Information Science, 31–7, 1359–1380.

    Article  Google Scholar 

  • CGAL. Computational geometry algorithms library. http://www.cgal.org.

  • Dal Poz, A. P., & Fernandes, V. J. M. (2017). Building roof boundary extraction from lidar and image data based on markov random field. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 42–1, 339–344.

    Google Scholar 

  • Demir, N. (2013). Combination of airborne laser and image data for building detection and 3D roof reconstruction, Ph.d. Dissertation, ETH Zurich, Zurich, p. 129.

  • Demir, N. (2015). Use of airborne laser scanning data and image-based three-dimensional (3-D) edges for automated planar roof reconstruction. Lasers In Engineering, 3, 173–205.

    Google Scholar 

  • Dorninger, P., & Pfeifer, N. (2008). A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds. Sensors, 8(11), 7323–7343.

    Article  Google Scholar 

  • Edelsbrunner, H., & Mücke, E. P. (1994). Three- dimensional alpha shapes. ACM Transactions on Graphics, 13(1), 43–72.

    Article  Google Scholar 

  • Elberink, S. O., & Vosselman, G. (2009). Building reconstruction by target based graph matching on incomplete laser data: Analysis and limitations. Sensors, 9(8), 6101–6118.

    Article  Google Scholar 

  • Henricsson, O., & Baltsavias, E. (1997). 3-D building reconstruction with ARUBA: A qualitative and quantitative evaluation. In A. Gruen, E. P. Baltsavias, O. Henricsson (Eds.), Automatic extraction of man-made objects from aerial and space images (II) (pp. 65–76). Basel: Birkhauser.

    Chapter  Google Scholar 

  • Kada, M., & McKinley, L. (2009). 3D building reconstruction from LiDAR based on a cell decomposition approach. International Archives of Photogramettry Remote Sensing and Spatial Sciences, 38(3/W4), 47–52.

    Google Scholar 

  • Kim, E., & Medioni, G. (2011). Urban scene understanding from aerial and ground LIDAR data. Machine Vision and Applications, 22(4), 691–703.

    Article  Google Scholar 

  • Kim, K., & Shan, J. (2011). Building roof modeling from airborne laser scanning data based on level set approach. ISPRS Journal of Photogrammetry and Remote Sensing, 66(4), 484–497.

    Article  Google Scholar 

  • Maas, H.-G., & Vosselman, G. (1999). Two algorithms for extracting building models from raw laser altimetry data. ISPRS Journal of Photogrammetry & Remote Sensing, 54(2–3), 153–163.

    Article  Google Scholar 

  • Poullis, C., & Suya, Y. (2011). 3D reconstruction of urban areas. In Proceedings of international conference on 3D imaging, modeling, processing, visualization and transmission (pp. 33–40).

  • Rey-Jer, Y., & Bo-Cheng, L. (2011). A quality prediction method for building model reconstruction using LiDAR data and topographic maps. IEEE Transactions on Geoscience and Remote Sensing, 49(9), 3471–3480.

    Article  Google Scholar 

  • Rottensteiner, F. (2010). Roof plane segmentation by combining multiple images and point clouds. International Archives of Photogramettry Remote Sensing and Spatial Sciences, 38(3A), 245–250.

    Google Scholar 

  • Rottensteiner, F., Trinder, J., Clode, S., & Kubik, K. (2005). Automated delineation of roof planes from LIDAR data. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 36(3-W19), 221–226.

    Google Scholar 

  • Salehi, A., & Mohammadzadeh, A. (2017). Building roof reconstruction based on residue anomaly analysis and shape descriptors from lidar and optical data. Photogrammetric Engineering & Remote Sensing, 83(4), 281–291.

    Article  Google Scholar 

  • Schnabel, R., Wahl, R., Klein, R. (2007). Efficient RANSAC for Point‐Cloud Shape Detection. Comput Graph Forum, 26(2), 214–226.

    Article  Google Scholar 

  • Suveg, I., & Vosselman, G. (2004). Reconstruction of 3D building models from aerial images and maps. ISPRS Journal of Photogrammetry and Remote Sensing, 58(3–4), 202–224.

    Article  Google Scholar 

  • Vallet, B., Pierrot-Deseilligny, M., Boldo, D., & Brédif, M. (2011). Building footprint database improvement for 3D reconstruction: A split and merge approach and its evaluation. ISPRS Journal of Photogrammetry and Remote Sensing, 66(5), 732–742.

    Article  Google Scholar 

  • Verma, V., Kumar, R., & Hsu, S. (2006). 3D building detection and modeling from aerial LIDAR data. In Proceedings of the IEEE computer society conference on computer vision and pattern recognition (pp. 2213–2222).

  • Wei, S., Jin, Z., & Feng, Y. (2011). A new algorithm of building boundary extraction based on LIDAR data. In Proceedings of 19th international conference on geoinformatics (pp. 1–4).

  • Zhang, X., & Geng, J. (2006). Building reconstruction from airborne laser altimetry points cloud data set based on invariant moments. Geomatics and Information Science of Wuhan University, 31(2), 168–171.

    Google Scholar 

  • Zheng, Y., Weng, Q., & Zheng, Y. (2017). A hybrid approach for three-dimensional building reconstruction in indianapolis from LiDAR data. Remote Sensing, 9(4), 310.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nusret Demir.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Demir, N. Automated Detection of 3D Roof Planes from Lidar Data. J Indian Soc Remote Sens 46, 1265–1272 (2018). https://doi.org/10.1007/s12524-018-0802-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12524-018-0802-2

Keywords

Navigation