论文部分内容阅读
矢量地图叠加分析是GIS空间分析中的重要组成部分。传统的矢量地图叠加分析算法主要采用扫描线算法求得交点，然后通过交点构建叠加结果。随着计算机硬件的发展以及用户需求的变化，传统的扫描线算法不能发挥多核与集群的并行优势，已经不能满足快速、精确地叠加分析要求。本文提出一种求交算法的并行策略。在新型硬件架构环境下，本文采用消息传递编程模型，利用各个计算节点之间的数据通讯，实现了大规模数据在集群环境下的快速求交运算。实验表明，该方法在多个计算节点的计算中取得了良好的加速比。