并行化矢量多边形叠加算法研究  

Parallel Algorithms for Polygon Overlapping

作　　者：范俊甫[1,2] 

机构地区：[1]山东理工大学建筑工程学院,山东淄博255049 [2]中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京100101

出　　处：《测绘学报》2016年第4期502-502,共1页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金(41501425);山东理工大学博士科研基金(4041-414039);资源与环境信息系统国家重点实验室开放基金

摘　　要：空间数据规模的快速增长对传统地学分析方法提出了更高的计算效率和处理规模要求。作为核心的空间分析算法之一,矢量多边形叠加分析具有典型的高算法复杂性和计算密集性特征。随着计算机硬件和软件技术的进步,并行计算为提高多边形叠加分析的计算效率,扩大问题处理规模提供了有效手段。研究面向新型计算架构的多边形并行叠加分析算法对完善高性能GIS理论研究和实现方法,提升传统地学分析算法的计算效率具有重要的理论价值和实践意义。

关 键 词：并行化 算法复杂性 叠加分析 空间分析算法 拓扑叠加 处理规模 地学分析 计算效率 并行计算 空间数据 

分 类 号：P208[天文地球—地图制图学与地理信息工程]