编号 zgly0001607164

文献类型 期刊论文

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

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

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

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

年卷期 2014年01期

年份 2014 

分类号 P208 

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

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