Skip to main content
Top
Published in: Cluster Computing 1/2017

04-03-2017

Geometric primitive extraction from LiDAR-scanned point clouds

Authors: Nakhoon Baek, Woo-seok Shin, Kuinam J. Kim

Published in: Cluster Computing | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Heritage, G., & Large, A. Laser Scanning for the Environmental Sciences. Wiley, New York. ISBN 1-4051-5717-8. (2009) Heritage, G., & Large, A. Laser Scanning for the Environmental Sciences. Wiley, New York. ISBN 1-4051-5717-8. (2009)
2.
go back to reference 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) 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.
go back to reference Shan, J., & Toth, C. K. Topographic Laser Ranging and Scanning: Principles and Processing. CRC press, Boca Raton. ISBN 1-4200-5142-3. (2008) Shan, J., & Toth, C. K. Topographic Laser Ranging and Scanning: Principles and Processing. CRC press, Boca Raton. ISBN 1-4200-5142-3. (2008)
4.
go back to reference Vosselman, G., & Maas, H. G. Airborne and Terrestrial Laser Scanning. Whittles Publishing, Boca Raton. ISBN 1-4398-2798-2. (2010) Vosselman, G., & Maas, H. G. Airborne and Terrestrial Laser Scanning. Whittles Publishing, Boca Raton. ISBN 1-4398-2798-2. (2010)
5.
go back to reference A. Samberg, “An implementation of the ASPRS LAS standard,” IAPRS, vol. XXXVI, (2007) A. Samberg, “An implementation of the ASPRS LAS standard,” IAPRS, vol. XXXVI, (2007)
6.
go back to reference The American Society for Photogrammetry & Remote Sensing, LAS Specification Version 1.4, ASPRS, (2011) The American Society for Photogrammetry & Remote Sensing, LAS Specification Version 1.4, ASPRS, (2011)
8.
go back to reference 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) 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)
10.
go back to reference Yuan Feng, et. al. Urban DEM generation from airborne Lidar data. Urban Remote Sensing Event ISSN 2334-0932. (2009) Yuan Feng, et. al. Urban DEM generation from airborne Lidar data. Urban Remote Sensing Event ISSN 2334-0932. (2009)
11.
go back to reference Matthew, Berger., et al. A Benchmark for Surface Reconstruction. ACM Transactions on Graphics, Vol.32 (2013). April 2013 Matthew, Berger., et al. A Benchmark for Surface Reconstruction. ACM Transactions on Graphics, Vol.32 (2013). April 2013
13.
go back to reference Strutz, T.: Data Fitting and Uncertainty, 2nd edn. Springer Vieweg, Berlin (2016) Strutz, T.: Data Fitting and Uncertainty, 2nd edn. Springer Vieweg, Berlin (2016)
14.
go back to reference Hast, Anders, Nysjö, Johan, Marchetti, Andrea: Optimal RANSAC—towards a repeatable algorithm for finding the optimal set. J. WSCG 21(1), 21–30 (2013) Hast, Anders, Nysjö, Johan, Marchetti, Andrea: Optimal RANSAC—towards a repeatable algorithm for finding the optimal set. J. WSCG 21(1), 21–30 (2013)
Metadata
Title
Geometric primitive extraction from LiDAR-scanned point clouds
Authors
Nakhoon Baek
Woo-seok Shin
Kuinam J. Kim
Publication date
04-03-2017
Publisher
Springer US
Published in
Cluster Computing / Issue 1/2017
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-0759-x

Other articles of this Issue 1/2017

Cluster Computing 1/2017 Go to the issue

Premium Partner