遥感信息 2020, 35(1) 87-92 DOI:     ISSN: 1000-3177 CN: 11-5443/P

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
扩展功能
本文信息
Supporting info
PDF(1599KB)
[HTML全文]
参考文献[PDF]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
本文关键词相关文章
本文作者相关文章
PubMed
基于图遍历的计算DEM数据洪水淹没范围的算法
王思雪|李英成|刘沛|耿中元|孙新博
摘要: 针对数字高程模型(digital elevation model,DEM)大区域数据量大,而常用的洪水淹没算法(如种子蔓延法)不适用于对DEM的分块计算和分次存储,且用时和耗内存大,设计了一种使用图遍历来有效计算洪水淹没范围的算法,对DEM数据分条带读入计算机内存,然后采用块码压缩方式将潜在淹没区域压缩成块存入磁盘,使用广度优先搜索的图遍历方法读取数据。该算法设计逻辑清晰、实用性强且运算效率高,适用于大范围地形复杂的淹没区域。选取北京市、四川省的DEM数据进行实验,实验结果验证了该算法满足计算快速、占用内存少的要求。
关键词
Abstract:
Keywords:
收稿日期  修回日期  网络版发布日期  
DOI:
基金项目:

通讯作者:
作者简介:
作者Email:

参考文献:
本刊中的类似文章


Copyright by 遥感信息