Hybrid Algorithms of Laser Scanning Point Cloud for Topological Analysis
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.
KeywordsAlgorithm 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).
- 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