作者:吴旭桥; 吴烨; 陈荦; 景宁填挖方大规模dem数据并行计算
摘要:传统填挖方算法在计算填挖方量时,对大规模DEM数据的处理能力和处理效率较低。针对上述问题,提出一种面向大规模DEM数据的并行填挖算法。首先实现了基于条带划分的并行算法,针对该算法负载不均衡和无效区域较多的问题,提出等面积划分方法。该方法通过对待填挖区域进行扫描并建立二元索引,实现了填挖区域的等面积划分,克服了上述问题。最后,在真实数据集上对上述两种算法进行了对比实验。实验结果表明,本文算法大幅提高了填挖分析效率,同时对海量DEM数据具有较强的处理能力。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社