论文研究 Voronoi图k阶邻近并行矩阵迭代算法.pdf

针对Voronoi图k阶邻近矢量法构建复杂发生元困难，栅格法耗时长、精度受限等问题，提出了一种基于矩阵迭代的并行计算方法。以刀片机作为并行计算的硬件平台，采用Arcgis软件将MapInfo格式矢量数据转换为栅格数据，实现了MPI并行环境中Voronoi图k阶邻近的栅格计算新方法。实验结果表明，改进后的Voronoi图k阶邻近栅格并行算法明显地提高了计算效率，且在栅格Voronoi图精度较高时，运行时间的拐点后移，加速比提高。