基于pRPL的栅格地图投影变换算法并行化研究

发布时间：2020-03-29 01:45

【摘要】：地图投影变换是地图学与地理信息科学研究领域的基本研究课题,也是影响地图生产质量的重要环节。地图投影变换包括矢量地图投影变换和栅格地图投影变换。目前,矢量地图的投影变换已经相当成熟。由于栅格数据的结构简单、便于叠置分析和地表模拟、数据获取现势性强,因此,栅格地图已经成为地图生产的标准产品之一。然而,栅格数据由于数据量大,栅格本身隐含数学基础和地理空间位置,对栅格数据的任何变换,都会影响投影后的栅格地图质量。因此,栅格地图的投影变换精度和效率等相关问题的研究仍是地图学与地理信息科学领域关注的基础研究问题。本文针对栅格地图数据量大、投影效率低的问题,基于pRPL(Parallel Raster Processing programming Library,并行栅格处理库)重点研究栅格地图投影变换算法的并行化。论文主要研究内容包括:(1)基于栅格地图投影变换的过程,总结栅格地图投影变换算法实现过程,分析不同投影间坐标变换关系的确立、重采样方法等数学原理,实现栅格地图投影变换算法的串行程序;(2)基于栅格地图投影变换算法的串行程序,使用性能分析工具对其进行热点分析,找出算法中耗时的函数,结合算法的数学原理分析耗时函数的可并行性,基于pRPL提供的不同负载均衡、I/O模式对栅格地图投影变换算法分别进行并行化设计与实现;(3)在多核平台上对初步实现的并行算法进行测试,找出pRPL中适用于栅格地图投影变换算法的最优负载均衡和I/O模式。在最优模式下,分析程序各部分的耗时,找出制约其处理效率的原因,使用简单并行Tiff写入器(the Simple Parallel Tiff Writer,SPTW)并行写入输出文件以优化并行算法。将优化后的算法与栅格地图投影转换工具Librasterblaster进行性能对比。本文实验结果表明:基于pRPL设计的并行算法能够有效提升算法的运行效率;在初步并行基础上的优化算法能够进一步提高算法效率。与Librasterblaster进行对比,本文算法的加速比有明显的提升。本文研究为栅格地图投影变换提供了一种基于pRPL的并行化算法,提高了栅格地图投影变换效率,并对于栅格算法在pRPL上的并行化实现提供了借鉴,具有一定的技术参考价值。
【图文】：

方位投影,斜轴,等距离,投影性质

确定栅格地图投影变换后的图像大小是一个关键步骤。栅格地图投影变换就是将原图像（具有已知某种投影性质）转变为符合要求的图像（具有另一种投影性质），本质就是实现一种已知的投影性质向另一种投影性质的转变。图2-2至图2-5分别是指同一地区不同投影的图像，可以看出，在保证图像比例和分辨率基本不发生变化的情况下，图像的大小和形状根据不同的投影性质以及不同的变形方法而改变。根据图2-2至图2-5可以看出，，图像的4个角点是决定图像大小的主要因素，但是由于图像形状是不规则的，所以这4个角点只能确定输出图像的大致范围，再加上四条边的中点可以求出大部分的范围。在实际操作中，很多原图像四边的中点

等角正圆柱投影
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：P282

【参考文献】