| 一种面向海量数字高程模型数据的洪水淹没区快速生成算法 |
| |
| 引用本文： | 沈定涛,王结臣,张煜,黄俊,胡承芳.一种面向海量数字高程模型数据的洪水淹没区快速生成算法[J].测绘学报,2014,43(6):645-652. |
| |
| 作者姓名： | 沈定涛 王结臣 张煜 黄俊 胡承芳 |
| |
| 作者单位： | 江苏省地理信息技术重点实验室;南京大学地理信息科学系;长江水利委员会长江科学院空间信息技术应用研究所; |
| |
| 基金项目： | 国家自然科学基金(41101408;41301435);中央级公益性科研院所基本科研业务费项目(CKSF2013016/KJ;CKSF2014031/KJ);水利部公益性行业科研专项(201201051);教育部新世纪优秀人才支持计划(NCET-13-0280) |
| |
| 摘 要： | 常见种子点填充算法在实现DEM数据下的洪水淹没区生成时，具有难以处理大数据量以及过多的递归计算易导致算法效率较低等缺点。针对此问题，本文提出一种面向海量DEM数据的洪水淹没区生成算法分块压缩追踪法，该算法采用条带分块和实时栅格压缩存储技术，以解决海量地形数据下的淹没分析计算问题。最后，通过将本算法与常见种子点填充算法和分块种子点填充算法进行了对比测试，实验结果表明本算法不仅较好地解决了海量DEM数据下的洪水淹没区生成问题，与常规种子点填充算法和分块种子点填充算法相比亦具有较高的计算效率。
|
| 关 键 词： | 海量地形 淹没分析 种子填充 压缩存储 数字高程模型 |
| 收稿时间： | 2012-09-03 |
| 修稿时间： | 2014-02-16 |
A Quick Flood Inundation Algorithm Based on Massive DEM Data |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
| 点击此处可从《测绘学报》下载免费的PDF全文 |
