并行化多流向策略的栅格河网提取算法

被引：8

作者：

王玉着

刘修国

张唯

机构：

[1] 中国地质大学(武汉)信息工程学院

来源：

武汉大学学报(信息科学版) | 2015年 / 40卷 / 12期

关键词：

数字高程模型; 河网; 多流向算法; 地表漫流算法; 并行计算;

D O I：

10.13203/j.whugis20140645

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

流域栅格河网提取是数字地形分析的一个重要应用。为减少数字高程模型(DEM)预处理而产生的伪河道及平行河道,提出基于并行化多流向策略的栅格河网提取算法。通过水流传输矩阵模拟水量的自然流动过程,可直接应用于原始DEM。从河网空间形态和算法运行效率两方面与串行MFD算法、R&N算法及D8算法进行对比,结果表明,多流向策略得到的河网与实际地形形态更加吻合,使用并行策略后,算法的效率比也较其他算法有明显提升。

引用

页码：1646 / 1652+1682 +1682

页数：8

共 12 条

[1] 利用GPU的R树细粒度并行STR方法批量构建 [J].

邵华 ;

江南 ;

胡斌 ;

吕恒 ;

朱进 .

武汉大学学报(信息科学版), 2014, 39 (09) :1068-1073

[2] 滦河流域土地利用/覆被变化的水文响应 [J].

史晓亮 ;

杨志勇 ;

严登华 ;

李颖 ;

袁喆 .

水科学进展, 2014, 25 (01) :21-27

[3] 异构环境下的空间分析并行映射策略 [J].

张剑波 ;

周斯波 ;

袁国斌 ;

石阳 ;

朱建勃 .

上海交通大学学报, 2013, 47 (01) :70-75

[4] DEM提取谷地线的有效汇水量阈值范围 [J].

李精忠 ;

艾廷华 ;

柯舒 .

武汉大学学报(信息科学版), 2012, (10) :1244-1247

[5] 河网多尺度Morphing的变换方法研究 [J].

彭东亮 ;

邓敏 ;

赵彬彬 .

遥感学报, 2012, 16 (05) :953-959+961

[6] 基于多GPU的Harris角点检测并行算法 [J].

肖汉 ;

周清雷 ;

张祖勋 .

武汉大学学报(信息科学版), 2012, (07) :876-881

[7] 平原河网地区汇水区的划分方法——以上海市为例 [J].

左俊杰 ;

蔡永立 .

水科学进展, 2011, 22 (03) :337-343

[8] 水流分配策略随下坡坡度变化的多流向算法 [J].

秦承志 ;

李宝林 ;

朱阿兴 ;

杨琳 ;

裴韬 ;

周成虎 .

水科学进展, 2006, (04) :450-456

[9]

A flooding algorithm for extracting drainage networks from unprocessed digital elevation models[J] . Antonio Rueda,José M. Noguera,Carmen Martínez-Cruz. Computers and Geosciences . 2013

[10]

Parallelizing flow-accumulation calculations on graphics processing units—From iterative DEM preprocessing algorithm to recursive multiple-flow-direction algorithm[J] . Cheng-Zhi Qin,Lijun Zhan. Computers and Geosciences . 2012

← 1 2 →