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

第４ 卷第 期 测绘科学 ０ ２ Ｖｏｌ．４０Ｎｏ．２ ｃｉｅｎｃｅｏｆＳｕｒｖｅ ｉｎ ａｎｄＭａ ｉｎ Ｓ 　 　 ｙ ｇ 　 ｐｐ ｇ 年 月 　 Ｆ ０１５ ２ ｅｂ． ２ 一种基于横向或纵向扫描线处理的 填洼算法 １ ２ ３ ４ 刘永和 ，冯锦明 ，邵月红 ，徐精文 （ ， ； 河南理工大学资源环境学院 河南 焦作 中国科学院东亚区域气候 境重点 ． ４５４０００ ２． 环 １ 　 － ／ ， ， ； 实验室 全球变化东亚区域研究中心 中国科学院大气物理研究所 北京 １ ０００２９ 　 南京信息工程大 ， ； ， ） ３． 学应用水文气象研究院 南京 ２ 四川农业大学资源环境学院 四川雅安 ６ １００４４ ４． ２５０１４ 　 　 ： ， 摘 要 针对传统 算法采用递归执行方式导致处理效率低下等问题 该文提出了一种适合基 Ｐｌａｎｃｈｏｕ＆Ｄａｒｂｏｕｓ 　 于 。 ， ； 行执行的 地填充算法 此算法采用淹没 水思路 多次推进式扫描完成排水 在 Ｃ 的 并 洼 排 ＵＤＡ ＧＰＵ ＤＥＭ － ， ， ； 串行执行和并行执行两种方式下 算法处理有所差异 其中串行算法代码更短 串行算法的时间复杂度为Ｏ （） ，