论文部分内容阅读
与空间分析中的其他研究领域相类似,数字地形分析领域在已有大量算法的基础上仍并不断有新算法被提出,但这些新算法大多未能“走出实验室”,即新算法常停留在文献中,而未能被应用领域的用户所实际应用.本文以数字地形分析领域的一个新的多流向算法为例,分别开展了算法误差定量评价方法研究和算法并行策略研究,探讨新算法“走出实验室”所进行的探索.具体包括,在流向算法误差定量评价方法研究方面,构建了一套能模拟典型复合地形条件的人造面,并推导出相应的单位汇水面积的理论值,从而可有效评价流向算法误差,应用结果表明了新多流向算法的有效性;在算法并行策略研究方面,在已有的单流向算法GPU并行策略的基础上,改进其存在的冗余计算问题,基于图论提出了新的GPU并行策略,应用结果表明,新的并行策略使得原本具有复杂递归计算特点的多流向算法可更有效地利用台式机内的GPU设备,取得了更高的加速比,大幅缩短了运算时间.