一种空间数据处理的方法和装置与流程

1.本发明涉及数据处理技术领域，尤其涉及一种空间数据处理的方法和装置。


背景技术：

2.近些年，随着空间测量手段的丰富、测量精度的提升，以及时空传感器如gps等设备不断普及，时空数据得到了越来越多的应用。比如我们可以通过结合处理遥感数据和地表覆盖数据等空间数据，以监测不同区域的土地状态变化。又比如，通过相关联的出租车的轨迹数据和出租车本身的状态信息，可以挖掘出一系列高效停车接客的地点，这些地点可以推荐给空车司机，最终提高车辆的使用率。由此可知，查找出不同类型的空间数据之间的关联性，是对空间数据进一步处理或应用的基础。
3.目前，在空间数据处理过程中，一般需要将两种类型的空间数据集所包括的多个空间几何对象之间进行循环性的关联查找，以查找存在关联的空间数据，其中，空间几何对象是由多个空间数据组成。比如，两种类型的空间数据集分别为a和b，其中，a中包括有空间几何对象a1、a2、a3、
……
，b中包括有空间几何对象b1、b2、b3、b4、
……
，循环将b中每一个空间几何对象b1、b2、b3、b4、
……
先与a中的空间几何对象a1进行相关性计算，然后循环将b中每一个空间几何对象b1、b2、b3、b4、
……
与a中的空间几何对象a2进行相关性计算，直至a中所有的空间几何对象均与b中每一个空间几何对象进行了相关性计算。由于空间数据集包括的空间几何对象的数量可能会比较大，同时，空间几何对象包含的空间数据的数据量也可能会比较大，目前这种空间数据处理方式会消耗大量的计算资源，同时导致空间数据处理效率较低。


技术实现要素：

4.有鉴于此，本发明实施例提供一种空间数据处理的方法和装置，能够有效地均衡计算资源，降低计算资源的消耗，同时提高空间数据处理效率。
5.为实现上述目的，根据本发明实施例的一个方面，提供了一种空间数据处理的方法，包括：
6.获取至少两种类型的空间数据集；
7.为所述空间数据集构建空间索引；
8.根据所述空间索引和至少两种类型的所述空间数据集，构建空间几何组；
9.将所述空间几何组放入消息队列中，并通过空闲线程对所述空间几何组进行空间相关性计算，所述空闲线程为用于处理所述空间数据集中的空间数据的线程。
10.可选地，上述空间数据处理的方法，还包括：
11.根据所述空间几何组的个数，确定用于处理所述空间数据的线程的条数，其中，所述线程的条数小于所述空间几何组的个数。
12.可选地，所述为所述空间数据集构建空间索引，包括：
13.从至少两种类型的所述空间数据集中，选择目标空间数据集；
14.为所述目标空间数据集构建多级空间索引。
15.可选地，所述为所述目标空间数据集构建多级空间索引，包括：
16.为所述目标空间数据集包括的空间数据构建虚拟外接矩形；
17.循环执行下述步骤s1至步骤s2：
18.s1：根据各个所述虚拟外接矩形之间的距离，为多个所述虚拟外接矩形构建新的虚拟外接矩形；
19.s2：判断所述新的虚拟外接矩形是否满足循环停止条件，如果是，则利用构建出的各个所述虚拟外接矩形和新的虚拟外接矩形构建多级空间索引，否则，将所述新的虚拟外接矩形作为虚拟外接矩形，并执行步骤s1。
20.可选地，所述多级空间索引包括的每一个节点包含指向所包围的空间数据的指针；
21.所述构建空间几何组，包括：
22.针对所述目标空间数据集之外的其他空间数据集，执行：
23.从所述多级空间索引中，查找与所述其他空间数据集存在重叠的目标节点；
24.通过所述目标节点的指针调用所述目标结点对应的空间数据；
25.将所述目标结点对应的空间数据和所述其他空间数据集中与所述目标节点相关的空间数据组合成空间几何组。
26.可选地，上述空间数据处理的方法，还包括：
27.将所述空间几何组的计算结果存储到结果存储容器；
28.基于所述结果存储容器存储的计算结果，确定所述空间数据所包括的待分析目标的位置和/或分布情况。
29.可选地，所述目标空间数据集包括的空间数据为二维数据或三维数据。
30.可选地，所述循环停止条件，包括：
31.新的虚拟外接矩形个数不大于预设的个数阈值；
32.或者，
33.当前已有虚拟外接矩形的层数满足多级空间索引的需求。
34.第二方面，本发明实施例提供一种空间数据处理的装置，包括：获取模块、索引构建模块以及处理模块，其中，
35.所述获取模块，用于获取至少两种类型的空间数据集；
36.所述索引构建模块，用于为所述空间数据集构建空间索引；
37.所述处理模块，用于根据所述空间索引和至少两种类型的所述空间数据集，构建空间几何组；将所述空间几何组放入消息队列中，并通过空闲线程对所述空间几何组进行空间相关性计算，所述空闲线程为用于处理所述空间数据集中的空间数据的线程。
38.上述发明中的一个实施例具有如下优点或有益效果：因为通过为至少两种类型的空间数据集构建的空间索引以及空间几何组，避免不同空间数据集包括的不相关的空间数据进行一一对比，然后，通过将空间几何组放入消息队列中，并通过用于处理空间数据的多个线程中的空闲线程对空间几何组进行空间相关性计算，使空闲线程主动获取空间几何组，避免不同线程计算分配不均衡的问题，能够有效地均衡计算资源，降低计算资源的消耗，同时提高空间数据处理效率。
39.上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
40.附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
41.图1是根据现有技术的一种空间数据处理的结构示意图；
42.图2是根据现有技术的两个空间数据集中的空间几何对象之间关系的示意图；
43.图3本发明实施例的空间数据处理的方法的主要流程的示意图；
44.图4本发明实施例的目标空间数据集构建多级空间索引的主要流程的示意图；
45.图5本发明实施例的空间几何对象与虚拟外接矩形相对位置关系的示意图；
46.图6本发明实施例的多级空间索引结构的示意图；
47.图7本发明实施例的初筛出空间几何组的主要流程的示意图；
48.图8是根据本发明实施例的空间数据处理的装置的主要模块的示意图；
49.图9是本发明实施例可以应用于其中的示例性系统架构图；
50.图10是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
51.以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
52.在现有技术中，以两个空间数据集为例，对于空间数据的处理可如图1和图2所示。如图1所示，两个空间数据集a和b，其中，空间数据a包括的空间几何对象由经纬度二维空间数据构成，该经纬度用于指示城市的商圈或地块区域或土地或违建区域等；空间数据集b包括的空间几何对象由建筑物或地标物的三维空间数据(该三维空间数据一般包括有建筑物或地标物的空间分布点的坐标)构成。为了能够查找某一商圈所包括的某一类建筑比如居民楼的分布或者违建区域内所包括的建筑等。现有技术需要将两个空间数据集a和b内部所有空间数据构成的空间几何对象进行两两组合，即如图1所示，空间数据集a包括的空间几何对象a1、a2、a3、a4分别与空间数据集b包括的空间几何对象b1、b2、b3、b4进行配对，即a1分别与b1、b2、b3、b4配对，a2分别与b1、b2、b3、b4配对，a3分别与b1、b2、b3、b4配对，a4分别与b1、b2、b3、b4配对。然后对每一个配对出的组合(a1，b1)、(a1，b2)、(a1，b3)、(a1，b4)、(a2，b1)、(a2，b2)、(a2，b3)、(a2，b4)、(a3，b1)、(a3，b2)、(a3，b3)、(a3，b4)、(a4，b1)、(a4，b2)、(a4，b3)、(a4，b4)进行空间判断操作，即图1中的spatial filter。其中，空间判断操作有很多，比如几何相交判断、空间包含判断等。最终满足判断要求的组合会被存入结果存储容器result pool。比如，图1中的配对组合(a1，b1)、(a1，b4)、(a2，b2)、(a3，b3)通过空间判断操作，则该(a1，b1)、(a1，b4)、(a2，b2)、(a3，b3)存入结果存储容器result pool中。由于空间几何对象可能由大量的空间数据构成，使整个运算过程，最耗时的部分是对每一对配对组合进行空间判断操作(spatial filter)的过程，因为这一步需要进行大量的几何运
算，而且，越复杂的几何图形spatial filter的时间越长。因此所有对spatial join的优化都是尽可能的减少配对组合的spatial filter操作，或者并发执行这些操作。图1这种计算方式最直接，其将两个空间数据集内的空间几何对象进行两两循环计算。比如，一个空间数据集grid有m个空间几何对象，另一个空间数据集dbfg有n个空间几何对象，则基于图1所示的方法对空间数据进行处理的复杂度就是o(m*n)。这是因为图1给出的方法没有做任何优化处理，会把很多完全没有相交可能(空间上距离很远)的空间几何对象也进行计算，造成cpu、gpu等计算资源的浪费。
53.但是，对于如图2所示，两个空间数据集grid和dbfg，其中，空间数据集grid为经纬度的地表网格数据，总共2090个空间几何对象，空间数据集dbfg包括由地表覆盖数据构成的空间几何对象，总共41011个空间几何对象。两个空间数据集grid和dbfg叠加后空间分布如图2所示。经过探查发现dbfg数据内存在大量复杂空间几何对象。所谓复杂空间几何对象，是指内部几何图形有大量节点空间数据构成，且空间分布非常不规则。比如，dbfg中的单个空间几何对象，其内部可包含有10万多个节点空间数据，且一个空间几何对象就占据了全部空间范围的1/4。如果仍然以上述图1所示的实施方式进行空间数据处理，将消耗大量的计算资源。
54.为了解决上述问题，本发明实施例提供一种空间数据处理的方法和装置。
55.图3是根据本发明实施例的一种空间数据处理的方法，如图3所示，该空间数据处理的方法可包括如下步骤：
56.步骤s301：获取至少两种类型的空间数据集；
57.其中，每一种类型的空间数据集可包括空间数据以及由空间数据构成的多个空间几何对象；这些空间几何对象可以为建筑、道路、区域等。
58.该至少两种类型的空间数据集一般来自于不同的数据源，比如，为了确定各种商圈的出租车停车位点，需要将根据商业需求划分出的商圈空间数据以及从出租车平台获取到的出租车行驶轨迹数据进行匹配，其中，商圈空间数据属于一种类型的空间数据集，出租车行驶轨迹数据构成的空间数据属于另一种类型的空间数据集。又比如，针对确定各个区域的违建，可将各个区域分布的空间数据与各种建筑空间数据以及建筑类型空间数据进行匹配，其中，各个区域分布的空间数据属于一种类型的空间数据集，各种建筑空间数据属于另一种类型的空间数据集，各种建筑类型的空间数据属于第三种类型空间数据集。这些不同类型的空间数据集所包含的空间数据类型一般不同，相应地，这些空间数据构成的空间几何对象的结构一般也不同，如图2所示，有的空间数据构成的空间几何对象为网格，而有的空间数据构成的空间几何对象为复杂的形状。但是不同空间数据集在空间上存在一定的重叠(即来自于不同空间数据集包括的空间数据各自构成的空间几何对象之间可能存在空间坐标重叠)。
59.步骤s302：为空间数据集构建空间索引；
60.该空间索引是用来检索和定位空间数据集的空间数据构成的空间几何对象的目录。
61.该步骤为空间数据集构建空间索引的具体实施方式可以是：为任一种类型的空间数据集构建空间索引或者为选择出的一种目标空间数据集构建空间索引。即通过为一种类型的空间数据集构建空间索引，可有效地提高后续步骤构建空间几何组的效率。
62.步骤s303：根据空间索引和至少两种类型的空间数据集，构建空间几何组；
63.，其中，一个空间几何组包括的由空间数据构成的至少两个空间几何对象均属于不同的空间数据集；
64.比如图1示出的(a1，b1)以及(a1，b4)等均可为构建出的空间几何组。
65.步骤s304：将空间几何组放入消息队列中，并通过空闲线程对空间几何组进行空间相关性计算，空闲线程为用于处理空间数据集中的空间数据的线程。
66.该用于处理空间数据的多个线程通过订阅消息队列实现对消息队列中的空间几何组进行监控。一般来说，上述步骤s303每得到一个空间几何组即放到消息队列中，此时，空闲的线程由于订阅该消息队列，即可获知消息队列中有未处理的空间几何组，则该空闲的线程即处理该空间几何组。通过该过程可以尽可能避免空间几何组堆积在消息队列中，同时能够使上述步骤s303和步骤s304同步进行，比如，步骤s303先构建出空间几何组1，将该空间几何组1放入消息队列中，空闲的线程x1对该空间几何组1进行处理，后续步骤s303构建出空间几何组2，将该空间几何组2放入消息队列中，空闲的线程x2对该空间几何组2进行处理以此类推。
67.其中，可根据空间几何组的个数，确定用于处理空间数据的线程的条数，其中，线程的条数小于空间几何组的个数。即为了避免有的线程处理数据量太大，而其他线程处理数据量过小的问题，通过设置线程的条数小于空间几何组的个数，使处理数据量较小的空间几何组的线程能够多处理几个空间几何组，以有效地均衡各个线程的计算量，避免线程长时间空闲。
68.在图3所示的实施例中，因为通过为至少两种类型的空间数据集构建的空间索引以及空间几何组，避免不同空间数据集的空间数据构成的空间几何对象进行两两对比，然后，通过将空间几何组放入消息队列中，并通过用于处理空间数据的多个线程中的空闲线程对空间几何组进行空间相关性计算，使空闲线程主动获取空间几何组，避免不同线程计算分配不均衡的问题，能够有效地均衡计算资源，降低计算资源的消耗，同时提高空间数据处理效率。
69.另外，线程池会实时读取候选池内的空间数据构成的空间几何对象的几何对，保证所有线程都在执行计算，一旦计算完成再去获取新的几何对。这样在全局范围内，线程池资源会被充分利用，不会造成计算空闲的情况。
70.在本发明实施例中，上述为空间数据集构建空间索引的具体实施方式可包括：从至少两种类型的空间数据集中，选择目标空间数据集；为目标空间数据集构建多级空间索引。其中，目标空间数据集包括的空间数据为二维数据或三维数据。为了能够有效地提高初筛效率，该选择的目标空间数据集一般是包含空间数据的数据量最大的空间数据集或者选择的目标空间数据集包括有比较复杂空间几何对象的空间数据集。
71.在本发明实施例中，如图4所示，上述为目标空间数据集构建多级空间索引的具体实施方式可包括如下步骤：
72.步骤s401：为目标空间数据集包括的空间数据构建虚拟外接矩形；
73.该步骤实质是为空间数据构成的每一个空间几何对象构建虚拟外接矩形。
74.如图5示出的一个目标空间数据集的空间数据构成的部分空间几何对象p1、p2、p3、p4、p5、p6、p7、p8，其各自对应的虚拟外接矩形分别为o1、o2、o3、o4、o5、o6、o7、o8，从图
中可以看出，该虚拟外接矩形是基于空间几何对象的最大值和最小值构建出的。
75.步骤s402：根据各个虚拟外接矩形之间的距离，为多个虚拟外接矩形构建新的虚拟外接矩形；
76.该距离可以根据实际需求进行相应地设置。比如，将存在重合的多个虚拟外接矩形构建新的虚拟外接矩形。又比如，将距离小于设定距离阈值的多个虚拟外接矩形构建新的虚拟外接矩形。如图5所示的o1、o2、o3、o4构建新的虚拟外接矩形d1，o5、o6构建新的虚拟外接矩形d2，o7、o8构建新的虚拟外接矩形d3。
77.步骤s403：判断新的虚拟外接矩形是否满足循环停止条件，如果是，则执行步骤s404；否则，执行步骤s405；
78.该步骤中的循环停止条件可包括：新的虚拟外接矩形个数不大于预设的个数阈值；或者，当前已有虚拟外接矩形的层数满足多级空间索引的需求。
79.比如，预设的个数阈值为1，则上述得到d1、d2以及d3总个数为3大于1，则需要将d1、d2以及d3作为虚拟外接矩形再进行一次循环。如果预设的个数阈值为2，则上述得到d1、d2以及d3总个数为2，则停止循环。
80.又比如，多级空间索引的需求的层数为3，当前已有虚拟外接矩形的层数也为3层，则停止循环。
81.步骤s404：利用构建出的各个虚拟外接矩形和新的虚拟外接矩形构建多级空间索引，并结束当前流程；
82.该构建出的多级空间索引如图6所示，该多级空间索引的根节点包括d1、d2、d3，节点d1对应的叶子节点o1、o2、o3、o4，节点d2的叶子节点o5、o6，节点d3的叶子节点o7、o8。其中，在该多级空间索引包括的每一个节点包含指向所包围的空间几何对象的指针；该指针可以直接从内存或者存储空间调用该空间几何对象对应的空间数据。
83.步骤s405：将新的虚拟外接矩形作为虚拟外接矩形，并执行步骤s402。
84.在本发明实施例中，多级空间索引包括的每一个节点包含指向所包围的空间数据或者所包围的空间数据构成的空间几何对象的指针；相应地，如图7所示，上述从至少两种类型的空间数据集中初筛出空间几何组的具体实施方式可包括如下步骤：
85.针对目标空间数据集之外的其他空间数据集执行步骤s701：
86.步骤s701：从多级空间索引中，查找与其他空间数据集存在重叠的目标节点；
87.该查找与其他空间数据集存在重叠的目标节点实质是，查找与其他空间数据集中的空间数据构成的空间几何对象存在重叠的目标节点。
88.比如，针对图6示出的多级空间索引，其是由空间数据集b包括的空间数据构成的空间几何对象构建出的，其他空间数据集a中的空间几何对象1先从d1、d2、d3中确定出空间存在重叠的节点比如是d1，则后续从d1下的叶子结点o1、o2、o3以及o4中找到与其他空间数据集a中的空间几何对象1空间存在重叠的叶子结点比如o1和o2，则该空间几何对象1分别与o1和o2对应的空间几何对象组成空间几何组。
89.步骤s702：通过目标节点的指针调用目标结点对应的空间数据；
90.步骤s703：将目标结点对应的空间数据和其他空间数据集中与目标节点相关的空间数据组合成空间几何组。
91.建立完多级空间索引可有助于加速构建出空间几何组。在通过多级空间索引检索
过程中，那些多级空间索引中没有被其他空间数据集中的任何一个空间几何对象查询到的对象就不和其他空间数据集进行匹配，这样就筛选掉大部分数据。另外，因为多级空间索引的检索利用虚拟外接矩形进行计算，并非精确的spatial filter，其可进一步提高空间几何组的构建或筛选效率。
92.在本发明实施例中，上述空间数据处理的方法还可进一步包括：将空间几何组的计算结果存储到结果存储容器；基于结果存储容器存储的至少两种类型的空间数据集的所有计算结果，确定空间数据所包括的待分析目标的位置和/或分布情况。该待分析目标可以为违规用地上的建筑物、可以为出租车停车点、可以为地表河流分布、可以为电动汽车充电电桩位置、还可以为商圈内居民楼分布等。
93.如图8所示，本发明实施例提供一种空间数据处理的装置800，该空间数据处理的装置800可包括：获取模块801、索引构建模块802以及处理模块803，其中，
94.获取模块801，用于获取至少两种类型的空间数据集；
95.索引构建模块802，用于为所述空间数据集构建空间索引；
96.处理模块803，用于根据所述空间索引和至少两种类型的所述空间数据集，构建空间几何组；将所述空间几何组放入消息队列中，并通过空闲线程对所述空间几何组进行空间相关性计算，所述空闲线程为用于处理所述空间数据集中的空间数据的线程。
97.在本发明实施例中，处理模块803，进一步用于根据空间几何组的个数，确定用于处理空间数据的线程的条数，其中，线程的条数小于空间几何组的个数。
98.在本发明实施例中，索引构建模块802，进一步用于从至少两种类型的空间数据集中，选择目标空间数据集；为目标空间数据集构建多级空间索引。
99.在本发明实施例中，索引构建模块802，进一步用于为目标空间数据集包括的空间数据构建虚拟外接矩形；并循环执行下述步骤s1至步骤s2：
100.s1：根据各个虚拟外接矩形之间的距离，为多个虚拟外接矩形构建新的虚拟外接矩形；
101.s2：判断新的虚拟外接矩形是否满足循环停止条件，如果是，则利用构建出的各个虚拟外接矩形和新的虚拟外接矩形构建多级空间索引，否则，将新的虚拟外接矩形作为虚拟外接矩形，并执行步骤s1。
102.在本发明实施例中，多级空间索引包括的每一个节点包含指向所包围的空间数据的指针；处理模块803，进一步用于针对目标空间数据集之外的其他空间数据集，执行：从多级空间索引中，查找与其他空间数据集存在重叠的目标节点；通过目标节点的指针调用目标结点对应的空间数据；将目标结点对应的空间数据和其他空间数据集中与目标节点相关的空间数据组合成空间几何组。
103.在本发明实施例中，处理模块803，进一步用于将空间几何组的计算结果存储到结果存储容器；基于结果存储容器存储的至少两种类型的空间数据集的所有计算结果，确定空间数据所包括的待分析目标的位置和/或分布情况。
104.在本发明实施例中，目标空间数据集包括的的空间数据为二维数据或三维数据。
105.在本发明实施例中，索引构建模块802的循环停止条件，包括：
106.新的虚拟外接矩形个数不大于预设的个数阈值；或者，当前已有虚拟外接矩形的层数满足多级空间索引的需求。
107.值得说明的是，上述空间数据处理的装置可应用于终端设备也可应用于服务器。
108.下面以空间数据处理的方法或空间数据处理的装置应用于服务器为例，展开说明本发明实施例提供空间数据处理的方法或空间数据处理的装置的系统架构。
109.图9示出了可以应用本发明实施例的空间数据处理的方法或空间数据处理的装置的示例性系统架构900。
110.如图9所示，系统架构900可以包括终端设备901、902、903，网络904和服务器905。网络904用以在终端设备901、902、903和服务器905之间提供通信链路的介质。网络904可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
111.用户可以使用终端设备901、902、903通过网络904与服务器905交互，以接收或发送消息等。比如，发送空间数据处理请求给服务器905，接收服务器905发送的针对空间数据处理请求的空间数据的处理结果。终端设备901、902、903上可以安装有各种通讯客户端应用，例如空间测绘应用、定位应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
112.终端设备901、902、903可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
113.服务器905可以是提供各种服务的服务器，例如对用户利用终端设备901、902、903所请求处理的空间数据提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对空间数据进行分析等处理，并将处理结果(例如所针对目标建筑的位置、目标建筑的分布
‑‑
仅为示例)反馈给终端设备。
114.需要说明的是，本发明实施例所提供的空间数据处理方法一般由服务器905执行，相应地，空间数据处理装置一般设置于服务器905中。
115.应该理解，图9中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
116.下面参考图10，其示出了适于用来实现本发明实施例的终端设备或服务器的计算机系统1000的结构示意图。图10示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
117.如图10所示，计算机系统1000包括中央处理单元(cpu)1001，其可以根据存储在只读存储器(rom)1002中的程序或者从存储部分1008加载到随机访问存储器(ram)1003中的程序而执行各种适当的动作和处理。在ram 1003中，还存储有系统1000操作所需的各种程序和数据。cpu 1001、rom 1002以及ram 1003通过总线1004彼此相连。输入/输出(i/o)接口1005也连接至总线1004。
118.以下部件连接至i/o接口1005：包括键盘、鼠标等的输入部分1006；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至i/o接口1005。可拆卸介质1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于从其上读出的计算机程序根据需要被安装入存储部分1008。
119.特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机
可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1009从网络上被下载和安装，和/或从可拆卸介质1011被安装。在该计算机程序被中央处理单元(cpu)1001执行时，执行本发明的系统中限定的上述功能。
120.需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。
121.附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
122.描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括获取模块、索引构建模块、初筛模块以及处理模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，获取模块还可以被描述为“获取至少两种类型的空间数据集的模块”。
123.作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：获取至少两种类型的空间数据集；为所述空间数据集构建空间索引；根据所述空间索引和至少两种类型的所述空间数据集，构建空间几何组；将所述空间几何组放入消息队列中，并通过空闲线程对所述空间几何组进行空间相关性计算，所述空闲线程为用
于处理所述空间数据集中的空间数据的线程。
124.根据本发明实施例的技术方案，因为通过为至少两种类型的空间数据集构建的空间索引以及空间几何组，避免不同空间数据集包括的空间数据构成的空间几何对象进行两两对比，然后，通过将空间几何组放入消息队列中，并通过用于处理空间数据的多个线程中的空闲线程对空间几何组进行空间相关性计算，使空闲线程主动获取空间几何组，避免不同线程计算分配不均衡的问题，能够有效地均衡计算资源，降低计算资源的消耗，同时提高空间数据处理效率。
125.上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。