| 一种基于横向或纵向扫描线处理的填洼算法 |
| |
| 引用本文： | 刘永和,冯锦明,邵月红,徐精文.一种基于横向或纵向扫描线处理的填洼算法[J].测绘科学,2015,40(2):145-149. |
| |
| 作者姓名： | 刘永和 冯锦明 邵月红 徐精文 |
| |
| 作者单位： | 1. 河南理工大学资源环境学院,河南焦作,454000;2. 中国科学院东亚区域气候-环境重点实验室/全球变化东亚区域研究中心,中国科学院大气物理研究所,北京100029;3. 南京信息工程大学应用水文气象研究院,南京,210044;4. 四川农业大学资源环境学院,四川雅安,625014 |
| |
| 基金项目： | 国家自然科学基金项目，中科院数字地球重点实验室开放基金项目，河南理工大学博士基金项目 |
| |
| 摘 要： | 针对传统PlanchouDarbous算法采用递归执行方式导致处理效率低下等问题,该文提出了一种适合基于CUDA的GPU并行执行的DEM洼地填充算法。此算法采用淹没-排水思路,多次推进式扫描完成排水;在串行执行和并行执行两种方式下,算法处理有所差异,其中串行算法代码更短;串行算法的时间复杂度为O(n),测试结果表明串行执行时快于PlanchonDarboux算法,且在CUDA环境下的并行执行用时不到串行执行用时的一半。算法思路简单,易于编程实现。
|
| 关 键 词： | CUDA 并行计算 洼地填充算法 数字高程模型 水文模型 |
A sweep-line DEM depression-filling algorithm fit for CUDA based parallel calculation |
| |
| LIU Yong-he
,
FENG Jin-ming
,
SHAO Yue-hong
,
XU Jing-wen.A sweep-line DEM depression-filling algorithm fit for CUDA based parallel calculation[J].Science of Surveying and Mapping,2015,40(2):145-149. |
| |
| Authors: | LIU Yong-he FENG Jin-ming SHAO Yue-hong XU Jing-wen |
| |
| Abstract: | |
| |
| Keywords: | CUDA parallel computing depression-filling algorithm digital elevation models hydrological models |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
