[发明专利]地理信息系统中的矢量空间叠加分析并行方法及系统

权利要求书

1.一种地理信息系统中的矢量空间叠加分析并行方法，包括：

步骤1：根据输入图层和叠加图层的数据类型以及叠加操作类型决定图层划分策略以确定待划分图层；

步骤2：分离所述待划分图层的空间数据，并将所述分离的空间数据分配给不同子任务，以并行执行相关空间数据的叠加；

步骤3：合并所述不同子任务的空间数据叠加结果，以输出最终的叠加分析结果。

2.根据权利要求1所述的方法，其中，所述图层划分策略包括单一图层划分策略和多图层划分策略。

3.根据权利要求2所述的方法，其中，所述单一图层划分策略包括：

对于所述输入图层和叠加图层的点面叠加，当所述叠加操作类型是交、提取、同一时，划分所述输入图层；

对于所述输入图层和叠加图层的线线叠加，当所述叠加操作类型是交时，确定划分包含空间要素多的图层；

对于所述输入图层和叠加图层的线面叠加，当所述叠加操作类型是裁剪、提取、交、差时，确定划分所述输入图层；

对于所述输入图层和叠加图层的面面叠加中，当所述叠加操作类型是提取、裁剪、差、对称差、同一时，确定划分所述输入图层；

对于所述输入图层和叠加图层的面面叠加中，当所述叠加操作类型是交、更新时，确定划分包含空间要素多的图层。

4.根据权利要求3所述的方法，其中，步骤2包括：

利用希尔伯特空间填充曲线分解所述划分图层的空间数据；

基于空间数据的空间邻近性特征确定分解的空间数据的索引；

定义任务盒，该任务盒规定了能够容纳空间要素的数据大小；

按照所述空间数据索引，对任务盒进行填充，以获得多个被填充有空间要素的任务盒；

为每个子任务分配固定数量的任务盒，以确定每个子任务需要处理的空间数据。

5.根据权利要求2所述的方法，其中，所述多图层划分策略包括：

对于所述输入图层和叠加图层的面面叠加中，当所述叠加操作类型是并时，确定划分所述输入图层和叠加图层。

6.根据权利要求5所述的方法，其中，步骤2包括：

对于输入图层和叠加图层，分别采用空间填充曲线Hilbert方法分隔成多个区域并对这些区域进行空间索引；

根据输入图层和叠加图层的数据规模规定任务盒的数据大小，确保两个图层具有相同的任务盒数量；

按照空间填充曲线的索引，对任务盒进行填充；

将任务盒均匀分配给各个子任务，以确定每个子任务需要处理的输入图层和叠加图层的空间数据。

7.根据权利要求1所述的方法，其中，步骤3包括：

步骤31：先完成的子任务接收后完成的子任务的空间数据叠加结果并与自身的数据叠加结果进行合并；

步骤32：合并所有子任务的数据叠加结果，以输出最终的叠加分析结果。

8.根据权利要求7所述的方法，其中：

先完成的子任务接收后完成的子任务的空间数据叠加结果是序列化为WKB格式的二进制流；

在输出最终的叠加结果之前，还包括对所有子任务的数据叠加结果执行反序列化操作。

9.一种地理信息系统中的矢量空间叠加分析并行系统，包括：

用于根据输入图层和叠加图层的数据类型以及叠加操作类型决定图层划分策略以确定待划分图层的装置；

用于分离所述待划分图层的空间数据，并将所述分离的空间数据分配给不同的子任务，以并行执行相关空间数据的叠加的装置；

用于合并所述不同的子任务的空间数据叠加结果，以输出最终的叠加分析结果的装置。

10.根据权利要求9所述的系统，其中，所述图层划分策略包括单一图层划分策略和多图层划分策略。