基于包含检验法的多边形栅格化并行算法研究

编号 zgly0001607164

文献类型 期刊论文

文献题名 基于包含检验法的多边形栅格化并行算法研究

作者 周琛  陈振杰  王亚飞  任沂斌 

作者单位 江苏省地理信息技术重点实验室  南京大学 

母体文献 地理与地理信息科学 

年卷期 2014年01期

年份 2014 

分类号 P208 

关键词 地理信息系统  栅格化  包含检验法  数据划分  并行计算 

文摘内容 随着对地观测技术的快速发展和数据规模的急剧增长,矢量数据快速栅格化已成为业界关注的重要研究内容。该文将并行计算技术应用于矢量多边形栅格化中,探索了矢量数据划分方法、边界栅格单元处理方法等关键问题,设计并实现了基于包含检验法的矢量多边形栅格化并行算法。基于土地利用现状数据对并行算法的精度、并行效率等进行了测试与分析。试验证明,在进程数不超过CPU核数时,并行算法的加速比随进程数增长显著;而当进程数达到CPU核数以后,并行算法加速比总体趋于稳定。并行效率与数据的划分方式、数据的存储方式密切相关,划分方式的正确与否将直接关系到算法的并行效率。