Hybrid Algorithms of Laser Scanning Point Cloud for Topological Analysis

  • Vladimir BadenkoEmail author
  • Alexander Fedotov
  • Konstantin Vinogradov
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 797)


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.


Algorithm Laser scanning Cloud of points Triangulation Digital terrain model 



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).


  1. 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–242CrossRefGoogle Scholar
  2. 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–38CrossRefGoogle Scholar
  3. 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–249CrossRefGoogle Scholar
  4. 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–843CrossRefGoogle Scholar
  5. 5.
    Yang B, Dong Z (2013) A shape-based segmentation method for mobile laser scanning point clouds. ISPRS J Photogrammetry Remote Sens 81:19–30CrossRefGoogle Scholar
  6. 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–399Google Scholar
  7. 7.
    Fedorov M, Badenko V, Maslikov V, Chusov A (2016) Site selection for flood detention basins with minimum environmental impact. Procedia Eng 165:1629–1636CrossRefGoogle Scholar
  8. 8.
    Barazzetti L (2016) Parametric as-built model generation of complex shapes from point clouds. Adv Eng Inform 30(3):298–311CrossRefGoogle Scholar
  9. 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–69CrossRefGoogle Scholar
  10. 10.
    Bater CW, Coops NC (2009) Evaluating error associated with lidar-derived DEM interpolation. Comput Geosci 35(2):289–300CrossRefGoogle Scholar
  11. 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–406CrossRefGoogle Scholar
  12. 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–2018CrossRefGoogle Scholar
  13. 13.
    Masuda H, He J (2015) TIN generation and point-cloud compression for vehicle-based mobile mapping systems. Adv Eng Inform 29(4):841–850CrossRefGoogle Scholar
  14. 14.
    Panholzer H, Prokop A (2013) Wedge-filtering of geomorphologic terrestrial laser scan data. Sensors 13(2):2579–2594CrossRefGoogle Scholar
  15. 15.
    Axelsson P (1999) Processing of laser scanner data—algorithms and applications. ISPRS J Photogrammetry Remote Sens 54(2–3):138–147CrossRefGoogle Scholar
  16. 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–933CrossRefGoogle Scholar
  17. 17.
    Vosselman G, Coenen M, Rottensteiner F (2017) Contextual segment-based classification of airborne laser scanner data. ISPRS J Photogrammetry Remote Sens 128:354–371CrossRefGoogle Scholar
  18. 18.
    Yilmaz M, Uysal M (2016) Comparison of data reduction algorithms for LiDAR-derived digital terrain model generalisation. Area 48(4):521–532CrossRefGoogle Scholar
  19. 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–192CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Peter the Great St. Petersburg Polytechnic UniversitySt. PetersburgRussia
  2. 2.Saint-Petersburg State UniversitySt. PetersburgRussia

Personalised recommendations