3.3　基于分布式内存计算的顶点层次化

地理要素的顶点层次化是空间可视化的预处理阶段,是计算密集型任务,单台计算机往往不能快速完成计算任务。分布式计算通过计算机网络把多台计算机连接起来,组成一台虚拟的高性能计算机,通过任务协同完成单台计算机无法完成的超大规模的问题求解。B-DP算法可以对线对象上的点进行独立计算,对其他对象不具有依赖性,适合使用分布式进行计算。基于以上分析,基于分布式内存计算的顶点层次化过程分为3步,包括数据分发、分布式数据处理、结果数据汇聚,如图3-7所示。

(https://www.daowen.com)