地理信息系统中的矢量空间叠加分析并行方法及系统技术方案

本发明专利技术提供一种地理信息系统中的矢量空间叠加分析并行方法。该方法包括：根据输入图层和叠加图层的数据类型以及叠加操作类型决定图层划分策略以确定待划分图层；分离所述待划分图层的空间数据，并将所述分离的空间数据分配给不同的子任务，以并行执行相关空间数据的叠加；合并所述不同的子任务的空间数据叠加结果，以输出最终的叠加分析结果。本发明专利技术采取了灵活有效的空间数据划分策略，提高了并行子任务的计算效率以及整体叠加分析方法的负载均衡。

【技术实现步骤摘要】
地理信息系统中的矢量空间叠加分析并行方法及系统
本专利技术涉及地理信息系统，尤其涉及一种矢量空间叠加分析的并行方法及系统。
技术介绍
地理信息系统(GIS，GeographicInformationSystem)是一门结合地理学、地图学、遥感以及计算机等科学的综合性学科。GIS的主要内容包括对具有空间属性的地理数据的管理、分析和显示。其中，空间分析是由已知的地理数据通过位置计算、属性继承和统计分析等方式，产生信息量更加丰富的地理数据，为地理信息系统提供了强大的空间数据分析能力。根据空间数据类型的不同，空间分析算法可分为矢量空间分析和栅格空间分析两类，以矢量数据为分析对象的叠加分析算法是矢量空间分析算法中的重要分析方法。如图1所示，在常见的GIS系统中，采用分层方式组织地理景观，同一区域的整个数据集表示了该地区的地理景观的内容，叠加分析是在统一空间参考系统下，将相关的主题层组成的数据层进行一系列集合运算，产生新的数据图层的过程。最基本的叠加分析是在两个图层上的操作，通常被称为输入图层和叠加图层，多图层的叠加分析可以在两个图层的叠加分析的基础上通过重复操作来实现。目前，随着应用需求的提高本文档来自技高网...

【技术保护点】
一种地理信息系统中的矢量空间叠加分析并行方法，包括：步骤1：根据输入图层和叠加图层的数据类型以及叠加操作类型决定图层划分策略以确定待划分图层；步骤2：分离所述待划分图层的空间数据，并将所述分离的空间数据分配给不同子任务，以并行执行相关空间数据的叠加；步骤3：合并所述不同子任务的空间数据叠加结果，以输出最终的叠加分析结果。

【技术特征摘要】
1.一种地理信息系统中的矢量空间叠加分析并行方法，包括：步骤1：根据输入图层和叠加图层的数据类型以及叠加操作类型决定图层划分策略以确定待划分图层；步骤2：分离所述待划分图层的空间数据，并将所述分离的空间数据分配给不同子任务，以并行执行相关空间数据的叠加；步骤3：合并所述不同子任务的空间数据叠加结果，以输出最终的叠加分析结果。2.根据权利要求1所述的方法，其中，所述图层划分策略包括单一图层划分策略和多图层划分策略。3.根据权利要求2所述的方法，其中，所述单一图层划分策略包括：对于所述输入图层和叠加图层的点面叠加，当所述叠加操作类型是交、提取、同一时，划分所述输入图层；对于所述输入图层和叠加图层的线线叠加，当所述叠加操作类型是交时，确定划分包含空间要素多的图层；对于所述输入图层和叠加图层的线面叠加，当所述叠加操作类型是裁剪、提取、交、差时，确定划分所述输入图层；对于所述输入图层和叠加图层的面面叠加中，当所述叠加操作类型是提取、裁剪、差、对称差、同一时，确定划分所述输入图层；对于所述输入图层和叠加图层的面面叠加中，当所述叠加操作类型是交、更新时，确定划分包含空间要素多的图层。4.根据权利要求3所述的方法，其中，步骤2包括：利用希尔伯特空间填充曲线分解所述划分图层的空间数据；基于空间数据的空间邻近性特征确定分解的空间数据的索引；定义任务盒，该任务盒规定了能够容纳空间要素的数据大小；按照所述空间数据索引，对任务盒进行填充，以获得多个被填充有空间要素的任务盒；为每个子任务分配固定数量的任务盒，以确定每个子任务需要处理的空间数据。5.根...

【专利技术属性】
技术研发人员：邱强，姚晓，方金云，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：北京,11