一种基于横向或纵向扫描线处理的填洼算法

• 作者: 冯锦明 刘永和 徐精文 邵月红
• 来源期刊: 测绘科学
• 学科: 工学
• 关键词: CUDA 并行计算 洼地填充算法 数字高程模型 水文模型
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 技术创新
• 页码范围: 145-149
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2015.02.029

摘要

针对传统Planchou&Darbous算法采用递归执行方式导致处理效率低下等问题,该文提出了一种适合基于CUDA的GPU并行执行的DEM洼地填充算法.此算法采用淹没-排水思路,多次推进式扫描完成排水;在串行执行和并行执行两种方式下,算法处理有所差异,其中串行算法代码更短;串行算法的时间复杂庋为O(n),测试结果表明串行执行时快于Planchon&Darboux算法,且在CUDA环境下的并行执行用时不到串行执行用时的一半.算法思路简单,易于编程实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐精文	四川农业大学资源环境学院	23	800	13.0	23.0
2	刘永和	河南理工大学资源环境学院	29	313	9.0	17.0
3	邵月红	南京信息工程大学应用水文气象研究院	14	39	4.0	5.0