期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
矢量多边形栅格化算法快速并行化方法研究 被引量:4
1
作者 陈振杰 周琛 +2 位作者 李飞雪 李满春 任沂斌 《遥感信息》 CSCD 2014年第5期3-8,12,共7页
本文在分析典型多边形栅格化算法的基础上,研究了串行算法并行化思路,提出一种多边形栅格化算法并行框架。该并行框架包括MPI与OpenMP的双层并行模式、顾及负载均衡的矢量多边形数据划分方法、多边形栅格化基本算子调用接口。利用本文... 本文在分析典型多边形栅格化算法的基础上,研究了串行算法并行化思路,提出一种多边形栅格化算法并行框架。该并行框架包括MPI与OpenMP的双层并行模式、顾及负载均衡的矢量多边形数据划分方法、多边形栅格化基本算子调用接口。利用本文形成的并行框架对扫描线算法、边界代数法进行了并行化,并利用大规模土地现状数据验证本文所提出的并行化方法的有效性。试验结果表明,该方法能够解决矢量多边形栅格化串行算法快速并行化的问题,并行化后的算法大大减少了矢量多边形转换时间,具有良好的并行效率。 展开更多
关键词 矢量栅格化 多边形 并行化 并行效率 地理信息系统
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部