A Quick Flood Inundation Al gorithm Based on Massive DEM Data

SHEN Dingtao,WANG Ji echen,ZHANG Yu,HUANG Jun,HU Chengfang
DOI: https://doi.org/10.13485/jc.nki1.1-20892.0140.104
2014-01-01
Abstract:The conventional flood inundation methods based on DEM data usually have some disadvantages .For example ,the seed filling method which is a popular flood inundation method can not get better result when the data amount is huge ,and also it reflects low computational efficiency due to too many recursive operations .To resolve this problem ,this paper proposes a quick flood inundation algorithm based on massive DEM data .It focuses on strip-divide method and real time raster compression storage technology .The paper makes the comparison between the common seed filling algorithm and strip-divide seed filling algorithm ,the results show that this algorithm greatly improves the computational efficiency .At the same time ,it resolves the problem of massive DEM data analysis .
What problem does this paper attempt to address?