Reduction of DTM obtained from LiDAR data for flood modeling

• Autorzy: Bakuła K.
• Języki publikacji: EN

Abstrakty

EN

Recent years the cataclysm of flood has occurred in many regions around the world. For this reason, so much attention is focused on prediction of this cataclysm by creating flood risk maps and hydrodynamic – numerical simulation of flood water which are based on Digital Terrain Model (DTM). The modern techniques for automatic data acquisition provide very abundant amount of points. Actually, Light Detection and Ranging (LiDAR) is the most effective data source for DTM creation with density of one to few points per square meter and good height accuracy of less than 15 cm. This high redundancy of data is essential problem for algorithms used in programs for flood modeling. Many software generating such models are restricted with respect to the maximum number of points in DTM. Hundreds of thousands of points are too large number for complex calculations which describe fluid model of the flood water. In order to obtain reliable and accurate results, it is necessary to have DTM with an appropriate accuracy. The flood disaster also occurs in large areas what usually is associated with large data sets. However, it is possible to provide suitable DTM for flood modeling by its generalization without losing its accuracy, which could still ensure sufficient precision for hydrodynamic – numerical calculations. In this paper six reduction algorithms were tested to obtain DTM with small number of points and with accuracy comparable to the original model created from LiDAR data. The main criteria for this comparison was the relation between accuracy and reduction coefficient of final result. Methods used in this research were based on different DTM structures. GRID, TIN and hierarchical structures were compared in various approaches to obtain the most reduced and the most accurate terrain model of two study areas. As the result of the experiment the best methods for data reduction were chosen. Over 90% reduction rate and less than 20 cm root mean standard error were achieved in practice for different types of terrain with respect to input DTM. It was noted that hybrid and quad-tree grid based models can be even more efficient than a typical uniform GRID or TIN one.

Słowa kluczowe

EN

DTM; generalization; lidar; algorithm; data structure

PL

DTM; generalizacja; LIDAR; algorytm; struktura danych

• Wydawca: Zarząd Główny Stowarzyszenia Geodetów Polskich
• Czasopismo: Archiwum Fotogrametrii, Kartografii i Teledetekcji
• Rocznik: 2011
• Tom: Vol. 22
• Strony: 51--61
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Bakuła K.

• Department of Photogrammetry Remote Sensing and Spatial Information Systems Faculty of Geodesy and Cartography, Warsaw University of Technology, Pl. Politechniki 1, 00-661 Warszawa, Poland

Bibliografia

• 1. Ai T., Li J., 2010. A DEM generalization by minor valley branch detection and grid filling. In: ISPRS Journal of Photogrammetry and Remote Sensing, 65, pp. 198-207.
• 2. Brügelmann R., Bollweg A.E., 2004. Laser altimetry for river management. In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXV, B2, Istanbul, Turkey, pp. 234 - 239
• 3. Casas A., Lane S. N., Yu D., Benito G., 2010. A method for parameterising roughness and topographic sub-grid scale effects in hydraulic modelling from LiDAR data. In: Hydrology and Earth System Sciences (HESS), Vol. 7, pp. 2261-2299.
• 4. Chen Z. T., Guevara J. A., 1987. Systematic selection of very important point (VIP) from digital terrain model for constructing triangular irregular networks. In: Proceedings of International Symposium on Computer-Assisted Cartography (AUTO-CARTO 8), Baltimore, U.S.A., pp. 50-56.
• 5. Cobby D.M., Mason D.C., Davenport I.J., 2001. Image processing of airborne scanning laser altimetry data for improved river flood modelling. In: ISPRS Journal of Photogrammetry and Remote Sensing, 56, pp. 121-138.
• 6. Haile A.T., Rientjes T.H.M., 2005. Effects of LiDAR resolution in flood modeling: A model sentitivity study for the city of Tegucigalpa, Honduras. ISPRS WG III/3, III/4, V/3 Workshop "Laser scanning 2005", Enschede, the Netherlands, September 12-14, 2005
• 7. Kraus K., 2003. LaserScanDTMs for Modeling Flood Risk Areas. Photogrammetric Week 2003. Stuttgart, Germany. http://www.ifp.uni-stuttgart.de/publications/phowo03/kraus.pdf
• 8. Lee J., 1991. Comparison of existing methods for building triangular irregular network models of terrain from grid digital elevation models. In: International Journal of Geographical Information, Vol. 5, No. 3, pp. 267-285.
• 9. Liu X., Zhang Z., 2008. LiDAR data reduction for efficient and high quality DEM generation. In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Beijing, Vol. XXXVII, Part B3b, pp. 173-178.
• 10. Mandlburger, G., C. Briese, 2007. Using Airborne Laser Scanning for Improved Hydraulic Models. In: International Congress on Modeling and Simulation, Christchurch, New Zealand. http://www.mssanz.org.au/MODSIM07/papers/12_s27/UsingAirbone_s27_Mandlburger_.pdf
• 11. Mandlburger G., Hauer C., Höfle B., Habersack H., Pfeifer N., 2008. Optimisation of LiDAR derived terrain models for river flow modelling. In: Hydrology and Earth System Sciences (HESS), Vol. 5, pp. 3605-3638.
• 12. Martín M. T., Rodríguez J., Irigoyen J., Martínez-Llario J. C., Arias P., 2009. Semiautomatic Process for Hybrid DTM Generalization based on Structural Elements Multianalysis. In: The Cartographic Journal, Vol. 46, pp. 146-154(9)
• 13. Zakšek K., Podobnikar T., 2005. An Effective DEM generalization with basic GIS operations. In: 8th ICA workshop on Generalisation and Multiple Representation, Coruna, Spain. http://ica.ign.fr/Acoruna/Papers/Zaksek_Podobnikar.pdf
• 14. Zhou Q., Chen Y, 2011. Generalization of DEM for terrain analysis using a compound method. In: ISPRS Journal of Photogrammetry and Remote Sensing, 66, pp.38-45.