矢量多边形栅格化算法快速并行化方法研究

摘要：

本文在分析典型多边形栅格化算法的基础上，研究了串行算法并行化思路，提出一种多边形栅格化算法并行框架。该并行框架包括 MPI 与 OpenMP 的双层并行模式、顾及负载均衡的矢量多边形数据划分方法、多边形栅格化基本算子调用接口。利用本文形成的并行框架对扫描线算法、边界代数法进行了并行化，并利用大规模土地现状数据验证本文所提出的并行化方法的有效性。试验结果表明，该方法能够解决矢量多边形栅格化串行算法快速并行化的问题，并行化后的算法大大减少了矢量多边形转换时间，具有良好的并行效率。

关键词：矢量栅格化、多边形、并行化、并行效率、地理信息系统

分类号：TP751(遥感技术)

资助基金：国家863计划资助项目2011AA120301。

在线出版日期：2014-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：3-8,12