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 also it resolves the problem of massive DEM data analysis.

Key words: massive dem data, flood inundation, seed fill, compressed storage, digital elevation model