基于DEM的Priority-flood并行填洼算法优化
Optimization of Parallel Priority-flood Depression-filling Algorithm Based on Digital Elevation Model作者机构：北京邮电大学计算机学院(国家示范性软件学院)北京100089
出 版 物：《遥感信息》 (Remote Sensing Information)
年 卷 期：2023年第38卷第3期
页 面：54-60页
核心收录：
学科分类：0810[工学-信息与通信工程] 08[工学] 081002[工学-信号与信息处理]
摘 要：针对大尺度数字高程模型无法适应单机内存,导致单机串行填洼算法无法计算的情况,对Barnes提出的并行PF填洼算法加以优化。基于spark实现了由Barnes提出的并行PF填洼算法,同时针对单张DEM未切分的情况,对该算法加以改进,设计了带光环的切分策略等一系列方法,将原算法一二阶段的同步处理变为异步,节约了原算法耗时。在进行2600亿单元(10 m数据集)的填洼实验中,该方法与原方法填洼结果一致,且比原算法缩短了37%的处理时间,提高了并行填洼的计算效率。
维普期刊数据库
同方期刊数据库