基于快速排序的数字高程模型分级填洼算法

被引：7

作者：

杨邦

任立良

贺颖庆

机构：

[1] 河海大学水文水资源学院

来源：

计算机应用 | 2009年 / 29卷 / 11期

关键词：

数字高程模型; 填洼; 快速排序; 时间复杂度; 分级;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

数字高程模型(DEM)的填洼过程是水系提取中最耗费时间的过程,在Moran和Vezina提出的填洼思想(M&V填洼算法)的基础上,建立了基于快速排序的分级填洼算法,既能有效地减少填洼过程中的搜索路径,提高填洼效率,又能保证依此提取水系的完整与连贯。对于一个给定的DEM地形,传统的填洼算法的执行效率是固定的,而分级填洼的实际执行效率取决于分级数量,对于自然流域,一般200至500的分级量可使计算效率达到最高。通过在6个不同流域上的应用表明,在平均情况下,分级填洼算法的时间复杂度约为O(n1.29),其执行效率远高于M&V填洼算法及Arcgis9.2(采用改进Jenson&Domingue算法)的执行效率。

引用

页码：3161 / 3164+3170 +3170

页数：5

共 6 条

[1]

集水面积阈值确定及其水文响应研究.[D].杨邦.河海大学.2007, 06

[2]

降雨变异性对水文过程模拟影响研究.[D].黄琼.河海大学.2006, 08

[3]

数字流域与数字水文模型的集成研究.[D].王建平.河海大学.2005, 04

[4] 适用于大尺度水文气候模式的DEM洼地填充和平坦区处理的新方法 [J].

徐精文 ;

张万昌 ;

符淙斌 .

水利学报, 2007, (12) :1414-1420

[5] 快速排序的改进算法 [J].

周玉林 ;

郑建秀 .

上饶师范学院学报, 2001, (06) :11-15

[6]

Extracting topographic structure from digital elevation data for geographic information system analysis..Jenson SK; Domingue JO;.Photogrammetric Engineering and Remote Sensing.1988, 11

← 1 →