Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Hybrid Algorithms of Laser Scanning Point Cloud for Topological Analysis

  • Conference paper
  • First Online:
Third International Congress on Information and Communication Technology

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 797))

Abstract

Laser scanning technologies are widely used to solve civil engineering problems and land use management in a GIS environment including digital terrain models (DTMs) creation. Some gaps in raw laser scanning data processing algorithms for DTM are analyzed. Algorithms for filtration, triangulation, and defragmentation are proposed. Advantages and disadvantages of the algorithms proposed are discussed. Triangulation algorithm can serve to defragment cloud of laser scanning points into semantic component parts. Defragmentation includes recognition of engineering objects and other objects of the terrain and their delineation. Results of applications to real problems show the robustness of algorithms proposed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

  1. Guan H, Li J, Cao S, Yu Y (2016) Use of mobile LiDAR in road information inventory: a review. Int J Image Data Fusion 7(3):219–242

    Article  Google Scholar 

  2. Heo J, Jeong S, Park H-K, Jung J, Han S, Hong S, Sohn H-G (2013) Productive high-complexity 3D city modeling with point clouds collected from terrestrial LiDAR. Comput Environ Urban Syst 41:26–38

    Article  Google Scholar 

  3. Wang C, Cho YK (2015) Smart scanning and near real-time 3D surface modeling of dynamic construction equipment from a point cloud. Autom Constr 49:239–249

    Article  Google Scholar 

  4. Tang P, Huber D, Akinci B, Lipman R, Lytle A (2010) Automatic reconstruction of as-built building information models from laser-scanned point clouds: a review of related techniques. Autom Constr 19(7):829–843

    Article  Google Scholar 

  5. Yang B, Dong Z (2013) A shape-based segmentation method for mobile laser scanning point clouds. ISPRS J Photogrammetry Remote Sens 81:19–30

    Article  Google Scholar 

  6. Shivpuje P, Deshmukh N, Bhalchandra P, Khamitkar S, Lokhande S, Jondhale V, Bahuguna V (2016) Investigation for land use and land cover change detection using GIS. In: Proceedings of the international congress on information and communication technology. Springer, Singapore, pp 393–399

    Google Scholar 

  7. Fedorov M, Badenko V, Maslikov V, Chusov A (2016) Site selection for flood detention basins with minimum environmental impact. Procedia Eng 165:1629–1636

    Article  Google Scholar 

  8. Barazzetti L (2016) Parametric as-built model generation of complex shapes from point clouds. Adv Eng Inform 30(3):298–311

    Article  Google Scholar 

  9. Badenko V, Kurtener D, Yakushev V, Torbert A, Badenko G (2016) Evaluation of current state of agricultural land using problem-oriented fuzzy indicators in GIS environment. In: LNCS, vol 9788. Springer, Heidelberg, pp 57–69

    Chapter  Google Scholar 

  10. Bater CW, Coops NC (2009) Evaluating error associated with lidar-derived DEM interpolation. Comput Geosci 35(2):289–300

    Article  Google Scholar 

  11. Höhle J, Höhle M (2009) Accuracy assessment of digital elevation models by means of robust statistical methods. ISPRS J Photogrammetry Remote Sens 64(4):398–406

    Article  Google Scholar 

  12. Li H, Wang X, Zhu J, Li W (2014) A method of airborne LiDAR data classification based on curved surface approximation. J Inf Comput Sci 11(6):2011–2018

    Article  Google Scholar 

  13. Masuda H, He J (2015) TIN generation and point-cloud compression for vehicle-based mobile mapping systems. Adv Eng Inform 29(4):841–850

    Article  Google Scholar 

  14. Panholzer H, Prokop A (2013) Wedge-filtering of geomorphologic terrestrial laser scan data. Sensors 13(2):2579–2594

    Article  Google Scholar 

  15. Axelsson P (1999) Processing of laser scanner data—algorithms and applications. ISPRS J Photogrammetry Remote Sens 54(2–3):138–147

    Article  Google Scholar 

  16. Wei Z, Ma H, Chen X, Liu L (2017) An improved progressive triangulation algorithm for vehicle-borne laser point cloud. Int Arch Photogrammetry Remote Sens Spat Inf Sci 42(2W7):929–933

    Article  Google Scholar 

  17. Vosselman G, Coenen M, Rottensteiner F (2017) Contextual segment-based classification of airborne laser scanner data. ISPRS J Photogrammetry Remote Sens 128:354–371

    Article  Google Scholar 

  18. Yilmaz M, Uysal M (2016) Comparison of data reduction algorithms for LiDAR-derived digital terrain model generalisation. Area 48(4):521–532

    Article  Google Scholar 

  19. Dore C, Murphy M (2017) Current state of the art historic building information modelling. Int Arch Photogrammetry Remote Sens Spat Inf Sci 42:185–192

    Article  Google Scholar 

Download references

Acknowledgements

The research was supported by Ministry of Education and Science of Russia within the framework of the Federal Program “Research and Development in Priority Areas for the Development of the Russian the Science and Technology Complex for 2014–2020” (project ID RFMEFI58417X0025).

Author information

Authors and Affiliations

  1. Peter the Great St. Petersburg Polytechnic University, Polytechnicheskaya 29, 195251, St. Petersburg, Russia

    Vladimir Badenko & Alexander Fedotov

  2. Saint-Petersburg State University, Universitetskaya Emb. 13B, 199034, St. Petersburg, Russia

    Konstantin Vinogradov

Authors
  1. Vladimir Badenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander Fedotov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Konstantin Vinogradov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vladimir Badenko .

Editor information

Editors and Affiliations

  1. School of Science and Technology, Middlesex University, London, UK

    Xin-She Yang

  2. University of Reading, Reading, UK

    Simon Sherratt

  3. Department of Information Technology, Techno India College of Technology, Kolkata, West Bengal, India

    Nilanjan Dey

  4. Sabar Institute of Technology, Sabarkantha, Gujarat, India

    Amit Joshi

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Badenko, V., Fedotov, A., Vinogradov, K. (2019). Hybrid Algorithms of Laser Scanning Point Cloud for Topological Analysis. In: Yang, XS., Sherratt, S., Dey, N., Joshi, A. (eds) Third International Congress on Information and Communication Technology. Advances in Intelligent Systems and Computing, vol 797. Springer, Singapore. https://doi.org/10.1007/978-981-13-1165-9_20

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1165-9_20

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1164-2

  • Online ISBN: 978-981-13-1165-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation