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

Raster River Networks Extraction Based on Parallel Multiple Flow Direction Algorithms

作　　者：王玉着[1] 刘修国[1] 张唯[1] 

机构地区：[1]中国地质大学(武汉)信息工程学院,湖北武汉430074

出　　处：《武汉大学学报（信息科学版）》2015年第12期1646-1652,1682,共8页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(41471355;41001225);国家科技支撑计划资助项目(2011BAH06B04)~~

摘　　要：流域栅格河网提取是数字地形分析的一个重要应用。为减少数字高程模型(DEM)预处理而产生的伪河道及平行河道,提出基于并行化多流向策略的栅格河网提取算法。通过水流传输矩阵模拟水量的自然流动过程,可直接应用于原始DEM。从河网空间形态和算法运行效率两方面与串行MFD算法、R&N算法及D8算法进行对比,结果表明,多流向策略得到的河网与实际地形形态更加吻合,使用并行策略后,算法的效率比也较其他算法有明显提升。Watershed raster river network extraction is an important application of digital terrain analysis applications.A parallel algorithm based on multiple flow direction is put forward in order to reduce pseudo channels and parallel channels which are produced by DEM pretreatment.It simulates the overland flow and uses a more elaborate water transfer model that is inspired by the natural behavior of water on unprocessed DEM.The main advantages of parallel MFD algorithm are put forward on two fronts：the space form of river networks and the efficiency of the algorithm.The experimental results show that the river network of MFD algorithms more aligned with the actual landform tallies.The efficiency of the parallel algorithm is superior of the serial algorithm,RN algorithm or D8 algorithm.

关 键 词：数字高程模型 河网 多流向算法 地表漫流算法 并行计算 

分 类 号：P208[天文地球—地图制图学与地理信息工程] P333.9[天文地球—测绘科学与技术]