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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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
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
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
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
Yang B, Dong Z (2013) A shape-based segmentation method for mobile laser scanning point clouds. ISPRS J Photogrammetry Remote Sens 81:19–30
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
Fedorov M, Badenko V, Maslikov V, Chusov A (2016) Site selection for flood detention basins with minimum environmental impact. Procedia Eng 165:1629–1636
Barazzetti L (2016) Parametric as-built model generation of complex shapes from point clouds. Adv Eng Inform 30(3):298–311
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
Bater CW, Coops NC (2009) Evaluating error associated with lidar-derived DEM interpolation. Comput Geosci 35(2):289–300
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
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
Masuda H, He J (2015) TIN generation and point-cloud compression for vehicle-based mobile mapping systems. Adv Eng Inform 29(4):841–850
Panholzer H, Prokop A (2013) Wedge-filtering of geomorphologic terrestrial laser scan data. Sensors 13(2):2579–2594
Axelsson P (1999) Processing of laser scanner data—algorithms and applications. ISPRS J Photogrammetry Remote Sens 54(2–3):138–147
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
Vosselman G, Coenen M, Rottensteiner F (2017) Contextual segment-based classification of airborne laser scanner data. ISPRS J Photogrammetry Remote Sens 128:354–371
Yilmaz M, Uysal M (2016) Comparison of data reduction algorithms for LiDAR-derived digital terrain model generalisation. Area 48(4):521–532
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
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
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)