公益性行业科研专项(2007SHZ1-1)
- 作品数：1 被引量：7H指数：1
- 相关作者：贺颖庆杨邦任立良更多>>
- 相关机构：河海大学更多>>
- 发文基金：公益性行业科研专项国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于快速排序的数字高程模型分级填洼算法被引量：7
- 2009年
- 数字高程模型(DEM)的填洼过程是水系提取中最耗费时间的过程,在Moran和Vezina提出的填洼思想(M&V填洼算法)的基础上,建立了基于快速排序的分级填洼算法,既能有效地减少填洼过程中的搜索路径,提高填洼效率,又能保证依此提取水系的完整与连贯。对于一个给定的DEM地形,传统的填洼算法的执行效率是固定的,而分级填洼的实际执行效率取决于分级数量,对于自然流域,一般200至500的分级量可使计算效率达到最高。通过在6个不同流域上的应用表明,在平均情况下,分级填洼算法的时间复杂度约为O(n1.29),其执行效率远高于M&V填洼算法及Arcgis9.2(采用改进Jenson&Domingue算法)的执行效率。
- 杨邦任立良贺颖庆
- 关键词：数字高程模型时间复杂度
