Skip to main content
SpringerLink
Log in

Geometric primitive extraction from LiDAR-scanned point clouds

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Recently, we have lots of LiDAR (light detection and ranging) data, for applications of high-resolution maps including geography, geology, forestry, and others. One of the current research and industrial issues is efficient ways of storing the LiDAR data itself, and also elegant ways of extracting geometric primitives from those LiDAR-scanned 3D point clouds. In this paper, we first analyze the characteristics of LiDAR data and tis storage schemes. Additionally, we present an efficient method to extract geometric primitives from those point clouds. Its implementation and results are also presented.

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

Access this article

Log in via an institution

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Heritage, G., & Large, A. Laser Scanning for the Environmental Sciences. Wiley, New York. ISBN 1-4051-5717-8. (2009)

  2. Maltamo, M., Næsset, E., & Vauhkonen, J. Forestry Applications of Airborne Laser Scanning: Concepts and Case Studies (Vol. 27). Springer, Dordrecht. ISBN 9-4017-8662-3. (2014)

  3. Shan, J., & Toth, C. K. Topographic Laser Ranging and Scanning: Principles and Processing. CRC press, Boca Raton. ISBN 1-4200-5142-3. (2008)

  4. Vosselman, G., & Maas, H. G. Airborne and Terrestrial Laser Scanning. Whittles Publishing, Boca Raton. ISBN 1-4398-2798-2. (2010)

  5. A. Samberg, “An implementation of the ASPRS LAS standard,” IAPRS, vol. XXXVI, (2007)

  6. The American Society for Photogrammetry & Remote Sensing, LAS Specification Version 1.4, ASPRS, (2011)

  7. The LAS ASPRS LiDAR data translation toolset, http://www.liblas.org/. (2016)

  8. Daniel Huber, “The ASTM E57 file format for 3D imaging data exchange”, Proceedings of the SPIE Vol. 7864A, Electronics Imaging Science and Technology Conference (IS&T), 3D Imaging Metrology, January, (2011)

  9. libE57: Software Tools for Managing E57 files. http://www.libe57.org/. (2016)

  10. Yuan Feng, et. al. Urban DEM generation from airborne Lidar data. Urban Remote Sensing Event ISSN 2334-0932. (2009)

  11. Matthew, Berger., et al. A Benchmark for Surface Reconstruction. ACM Transactions on Graphics, Vol.32 (2013). April 2013

  12. CGAL homepage, http://www.cgal.org/. (2016)

  13. Strutz, T.: Data Fitting and Uncertainty, 2nd edn. Springer Vieweg, Berlin (2016)

  14. Hast, Anders, Nysjö, Johan, Marchetti, Andrea: Optimal RANSAC—towards a repeatable algorithm for finding the optimal set. J. WSCG 21(1), 21–30 (2013)

    Google Scholar 

Download references

Acknowledgements

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (Grant 2016R1D1A3B03935488). This study was also supported by the 2015 Technology Innovation Development program (project name: “Development of 3D GIS Platform for the LiDAR Data Utilization”) funded by the Small and Medium Business Administration, Korea (project number: S2306348). The authors thank to Mr. Byeonguk Im and Mr. Joongin Lee for their contributions to the early-stage experiments on the prototype implementations of our schemes.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Kyungpook National University, Taegu, 41566, Republic of Korea

    Nakhoon Baek & Woo-seok Shin

  2. Department of Convergence Security, Kyonggi University, Suwon, 16227, Republic of Korea

    Kuinam J. Kim

Authors
  1. Nakhoon Baek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Woo-seok Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kuinam J. Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kuinam J. Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Baek, N., Shin, Ws. & Kim, K.J. Geometric primitive extraction from LiDAR-scanned point clouds. Cluster Comput 20, 741–748 (2017). https://doi.org/10.1007/s10586-017-0759-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-0759-x

Keywords

Search

Navigation