地形分析中坡度坡向算法并行化方法研究

１００７－１３０Ｘ（２０１３）　０４－００１８－０６

地形分析中坡度坡向算法并行化方法研究

江岭刘学军汤国安宋效东

南京师范大学虚拟地理环境教育部重点实验室，江苏南京２１００２３

摘要：数字地形分析（ＤＴＡ）是在ＤＥＭ上进行地形属性计算和特征提取的数字信息处理技术，广泛应用于各行各业。在分析地形分析中坡度坡向串行算法特征的基础上，对坡度坡向算法的并行化进行了深入研究。从数据并行的角度，对算法的数据拆分、结果融合及Ｉ／Ｏ策略进行了分析，构建了坡度坡向算法并行化方法。实验结果表明，本文提出的并行化方法可以有效对坡度坡向串行算法进行并行化改造，大幅度提高了算法的执行效率，具有较好的并行性能。方法的提出和实现亦可为类似矩阵型数据算法的并行化提供参考。

数字地形分析；数字高程模型；坡度坡向；算法并行

ＴＰ３９１．９Ａ

ｄｏｉ：　１０．　３９６９／ｊ．　ｉｓｓｎ．　１００７－１３０Ｘ．　２０１３．０４．　００４

Ｐａｒａｌｌｅｌ　ｓｌｏｐｅ　ａｎｄ　ａｓｐｅｃｔ　ａｌｇｏｒｉｔｈｍ　ｉｎ　ｔｅｒｒａｉｎ　ａｎａｌｙｓｉｓ

ＪＩＡＮＧ　ＬｉｎｇＬＩＵ　Ｘｕｅ－ｊｕｎＴＡＮＧ　Ｇｕｏ－ａｎＳＯＮＧ　Ｘｉａｏ－ｄｏｎｇ

２０１２－０５－２４２０１２－０８－２１

基金项目：国家高技术研究发展计划资助项目（２０１１ＡＡ１２０３０３）；国家自然科学基金资助项目（４０９３０５３１，４１０７１２４４）；江苏省普通高校研究生科研创新计划资助项目（ＣＸＺＺ１２＿０３９１）；南京师范大学研究生优秀学位论文培育计划资助项目（２０１１ＢＳ０００７）

万方数据