[发明专利]一种空间数据处理的方法和装置

权利要求书

1.一种空间数据处理的方法，其特征在于，包括：

获取至少两种类型的空间数据集；

为所述空间数据集构建空间索引；

根据所述空间索引和至少两种类型的所述空间数据集，构建空间几何组；

将所述空间几何组放入消息队列中，并通过空闲线程对所述空间几何组进行空间相关性计算，所述空闲线程为用于处理所述空间数据集中的空间数据的线程。

2.根据权利要求1所述的方法，其特征在于，还包括：

根据所述空间几何组的个数，确定用于处理所述空间数据的线程的条数，其中，所述线程的条数小于所述空间几何组的个数。

3.根据权利要求1所述的方法，其特征在于，所述为所述空间数据集构建空间索引，包括：

从至少两种类型的所述空间数据集中，选择目标空间数据集；

为所述目标空间数据集构建多级空间索引。

4.根据权利要求3所述的方法，其特征在于，所述为所述目标空间数据集构建多级空间索引，包括：

为所述目标空间数据集包括的空间数据构建虚拟外接矩形；

循环执行下述步骤S1至步骤S2：

S1：根据各个所述虚拟外接矩形之间的距离，为多个所述虚拟外接矩形构建新的虚拟外接矩形；

S2：判断所述新的虚拟外接矩形是否满足循环停止条件，如果是，则利用构建出的各个所述虚拟外接矩形和新的虚拟外接矩形构建多级空间索引，否则，将所述新的虚拟外接矩形作为虚拟外接矩形，并执行步骤S1。

5.根据权利要求3或4所述的方法，其特征在于，

所述多级空间索引包括的每一个节点包含指向所包围的空间数据的指针；

所述构建空间几何组，包括：

针对所述目标空间数据集之外的其他空间数据集，执行：

从所述多级空间索引中，查找与所述其他空间数据集存在重叠的目标节点；

通过所述目标节点的指针调用所述目标结点对应的空间数据；

将所述目标结点对应的空间数据和所述其他空间数据集中与所述目标节点相关的空间数据组合成空间几何组。

6.根据权利要求1所述的方法，其特征在于，还包括：

将所述空间几何组的计算结果存储到结果存储容器；

基于所述结果存储容器存储的计算结果，确定所述空间数据所包括的待分析目标的位置和/或分布情况。

7.根据权利要求3或4所述的方法，其特征在于，

所述目标空间数据集包括的空间数据为二维数据或三维数据。

8.根据权利要求4所述的方法，其特征在于，所述循环停止条件，包括：

新的虚拟外接矩形个数不大于预设的个数阈值；

或者，

当前已有虚拟外接矩形的层数满足多级空间索引的需求。

9.一种空间数据处理的装置，其特征在于，包括：获取模块、索引构建模块以及处理模块，其中，

所述获取模块，用于获取至少两种类型的空间数据集；

所述索引构建模块，用于为所述空间数据集构建空间索引；

所述处理模块，用于根据所述空间索引和至少两种类型的所述空间数据集，构建空间几何组；将所述空间几何组放入消息队列中，并通过空闲线程对所述空间几何组进行空间相关性计算，所述空闲线程为用于处理所述空间数据集中的空间数据的线程。

10.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任一所述的方法。

11.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-8中任一所述的方法。