一种基于R树连续索引的缓冲区融合并行方法和装置制造方法及图纸

本发明专利技术提供了一种基于R树连续索引的缓冲区融合并行方法和装置，涉及数据处理的技术领域，包括：获取待处理矢量图层，并构建待处理矢量图层中所有要素几何图形的缓冲区，得到初始缓冲区集合和初始缓冲区集合的ID集合；基于初始缓冲区集合和初始缓冲区集合的ID集合，构建R树索引；基于R树索引，并行确定出初始缓冲区集合中各个初始缓冲区对应的目标缓冲区集合，其中，目标缓冲区集合包含与各个初始缓冲区之间存在对应关系的初始缓冲区；分别对各个初始缓冲区对应的目标缓冲区集合中的缓冲区进行求并处理，得到待处理矢量图层的缓冲区融合结果，解决了现有的图层级要素缓冲区的融合方法效率较低的技术问题。效率较低的技术问题。效率较低的技术问题。

【技术实现步骤摘要】
一种基于R树连续索引的缓冲区融合并行方法和装置


[0001]本专利技术涉及数据处理的
，尤其是涉及一种基于R树连续索引的缓冲区融合并行方法和装置。

技术介绍

[0002]对图层级的要素进行批量计算缓冲区时，通常是对单个要素分别求缓冲区，更复杂的需求是根据所求缓冲区的结果集合，按顺序判断是否存在相交关系，进而对相交缓冲区进行融合。
[0003]传统的做法，主要是循环判断缓冲区结果的相交关系，找到每一个缓冲区要素相交的其他缓冲区要素的ID集合，然后进行去重判断，得到一簇簇小范围内互相连接的缓冲区ID集合，对集合内的缓冲区要素进行几何求并，得到缓冲区融合结果。这种算法，没有使用空间索引和多线程等技术，存在算法冗余、时间复杂度过高的问题，降低了实际生产应用的效率，不能满足大数量场景下的应用需求。
[0004]针对上述问题，还未提出有效的解决方案。

技术实现思路

[0005]有鉴于此，本专利技术的目的在于提供一种基于R树连续索引的缓冲区融合并行方法和装置，以缓解现有的图层级要素缓冲区的融合方法效率较低的技术问题。
[0006]第一方面，本专利技术实施例提供了一种基于R树连续索引的缓冲区融合并行方法，包括：获取待处理矢量图层，并构建所述待处理矢量图层中所有要素几何图形的缓冲区，得到初始缓冲区集合和所述初始缓冲区集合的ID集合；基于所述初始缓冲区集合和所述初始缓冲区集合的ID集合，构建R树索引；基于所述R树索引，并行确定出所述初始缓冲区集合中各个初始缓冲区对应的目标缓冲区集合，其中，所述目标缓冲区集合包含与所述各个初始缓冲区之间存在对应关系的初始缓冲区；分别对各个初始缓冲区对应的目标缓冲区集合中的缓冲区进行求并处理，得到所述待处理矢量图层的缓冲区融合结果。
[0007]进一步地，基于所述R树索引，并行确定出所述初始缓冲区集合中各个初始缓冲区对应的目标缓冲区集合，包括：第一确定步骤，基于所述R树索引，确定出当前迭代缓冲区对应的子缓冲区，基于所述子缓冲区构建第一缓冲区集合和所述第一缓冲区集合的ID集合，其中，所述当前迭代缓冲区为所述初始缓冲区集合中ID最小的缓冲区，所述子缓冲区为所述初始缓冲区集合中与所述当前迭代缓冲区相交的缓冲区；第二确定步骤，若所述第一缓冲区集合的ID集合不是空集，则基于所述R树索引，确定出所述子缓冲区对应的第二缓冲区集合，其中，所述第二缓冲区集合为所述初始缓冲区集合中与所述子缓冲区相交的缓冲区；第三确定步骤，若所述子缓冲区对应的第二缓冲区集合不是空集，对所述子缓冲区对应的第二缓冲区集合进行去重处理，得到所述子缓冲区对应的第三缓冲区集合和所述子缓冲区对应的第三缓冲区集合的ID集合；执行步骤，将所述子缓冲区对应的第三缓冲区集合确定为所述第一缓冲区集合，重复执行所述第二确定步骤和所述第三确定步骤，直至所述子缓
冲区对应的第三缓冲区集合为空集；将所述当前迭代缓冲区对应的第一缓冲区集合、第二缓冲区集合和第三缓冲区集合确定为所述当前迭代缓冲区对应的目标缓冲区集合；从所述初始缓冲区集合中删除所述子缓冲区，得到第四缓冲区集合和所述第四缓冲区集合的ID集合，并将所述第四缓冲区集合确定为所述初始缓冲区集合，重复执行所述第一确定步骤、所述第二确定步骤、所述第三确定步骤和所述执行步骤，直至所述第四缓冲区集合为空集，得到所述初始缓冲区集合中各个初始缓冲区对应的目标缓冲区集合。
[0008]进一步地，所述方法还包括：若所述第一缓冲区集合为空集，则从所述初始缓冲区集合中删除所述当前迭代缓冲区，得到第五缓冲区集合和所述第五缓冲区集合的ID集合，并将所述第五缓冲区集合确定为所述初始缓冲区集合；若所述子缓冲区对应的第二缓冲区集合为空集，则从所述初始缓冲区集合中删除所述子缓冲区，得到第六缓冲区集合和所述第六缓冲区集合的ID集合，并将所述第六缓冲区集合确定为所述初始缓冲区集合。
[0009]进一步地，基于所述初始缓冲区集合和所述初始缓冲区集合的ID集合，构建R树索引，包括：确定出所述初始缓冲区集合中各个缓冲区的目标参数，其中，所述目标参数包括：最大纵坐标，最小纵坐标，最大横坐标和最小横坐标；基于所述初始缓冲区集合中各个缓冲区的目标参数，构建所述初始缓冲区集合中各个缓冲区的最小外接矩形；基于所述初始缓冲区集合中各个缓冲区的最小外接矩形和所述初始缓冲区集合的ID集合，构建R树；基于所述R树，确定出所述R树索引。
[0010]第二方面，本专利技术实施例还提供了一种基于R树连续索引的缓冲区融合并行装置，包括：获取单元，用于获取待处理矢量图层，并构建所述待处理矢量图层中所有要素几何图形的缓冲区，得到初始缓冲区集合和所述初始缓冲区集合的ID集合；构建单元，用于基于所述初始缓冲区集合和所述初始缓冲区集合的ID集合，构建R树索引；确定单元，用于基于所述R树索引，并行确定出所述初始缓冲区集合中各个初始缓冲区对应的目标缓冲区集合，其中，所述目标缓冲区集合包含与所述各个初始缓冲区之间存在对应关系的初始缓冲区；融合单元，用于分别对各个初始缓冲区对应的目标缓冲区集合中的缓冲区进行求并处理，得到所述待处理矢量图层的缓冲区融合结果。
[0011]进一步地，所述确定单元，用于：第一确定步骤，基于所述R树索引，确定出当前迭代缓冲区对应的子缓冲区，基于所述子缓冲区构建第一缓冲区集合和所述第一缓冲区集合的ID集合，其中，所述当前迭代缓冲区为所述初始缓冲区集合中ID最小的缓冲区，所述子缓冲区为所述初始缓冲区集合中与所述当前迭代缓冲区相交的缓冲区；第二确定步骤，若所述第一缓冲区集合的ID集合不是空集，则基于所述R树索引，确定出所述子缓冲区对应的第二缓冲区集合，其中，所述第二缓冲区集合为所述初始缓冲区集合中与所述子缓冲区相交的缓冲区；第三确定步骤，若所述子缓冲区对应的第二缓冲区集合不是空集，对所述子缓冲区对应的第二缓冲区集合进行去重处理，得到所述子缓冲区对应的第三缓冲区集合和所述子缓冲区对应的第三缓冲区集合的ID集合；执行步骤，将所述子缓冲区对应的第三缓冲区集合确定为所述第一缓冲区集合，重复执行所述第二确定步骤和所述第三确定步骤，直至所述子缓冲区对应的第三缓冲区集合为空集；将所述当前迭代缓冲区对应的第一缓冲区集合、第二缓冲区集合和第三缓冲区集合确定为所述当前迭代缓冲区对应的目标缓冲区集合；从所述初始缓冲区集合中删除所述子缓冲区，得到第四缓冲区集合和所述第四缓冲区集合的ID集合，并将所述第四缓冲区集合确定为所述初始缓冲区集合，重复执行所述第一
确定步骤、所述第二确定步骤、所述第三确定步骤和所述执行步骤，直至所述第四缓冲区集合为空集，得到所述初始缓冲区集合中各个初始缓冲区对应的目标缓冲区集合。
[0012]进一步地，所述确定单元，还用于：若所述第一缓冲区集合为空集，则从所述初始缓冲区集合中删除所述当前迭代缓冲区，得到第五缓冲区集合和所述第五缓冲区集合的ID集合，并将所述第五缓冲区集合确定为所述初始缓冲区集合；若所述子缓冲区对应的第二缓冲区集合为空集，则从所述初始缓冲区集合中删除所述子缓冲区，得到第六缓冲区集合和所述第六缓冲区集合的ID集合本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于R树连续索引的缓冲区融合并行方法，其特征在于，包括：获取待处理矢量图层，并构建所述待处理矢量图层中所有要素几何图形的缓冲区，得到初始缓冲区集合和所述初始缓冲区集合的ID集合；基于所述初始缓冲区集合和所述初始缓冲区集合的ID集合，构建R树索引；基于所述R树索引，并行确定出所述初始缓冲区集合中各个初始缓冲区对应的目标缓冲区集合，其中，所述目标缓冲区集合包含与所述各个初始缓冲区之间存在对应关系的初始缓冲区；分别对各个初始缓冲区对应的目标缓冲区集合中的缓冲区进行求并处理，得到所述待处理矢量图层的缓冲区融合结果。2.根据权利要求1所述的方法，其特征在于，基于所述R树索引，并行确定出所述初始缓冲区集合中各个初始缓冲区对应的目标缓冲区集合，包括：第一确定步骤，基于所述R树索引，确定出当前迭代缓冲区对应的子缓冲区，基于所述子缓冲区构建第一缓冲区集合和所述第一缓冲区集合的ID集合，其中，所述当前迭代缓冲区为所述初始缓冲区集合中ID最小的缓冲区，所述子缓冲区为所述初始缓冲区集合中与所述当前迭代缓冲区相交的缓冲区；第二确定步骤，若所述第一缓冲区集合的ID集合不是空集，则基于所述R树索引，确定出所述子缓冲区对应的第二缓冲区集合，其中，所述第二缓冲区集合为所述初始缓冲区集合中与所述子缓冲区相交的缓冲区；第三确定步骤，若所述子缓冲区对应的第二缓冲区集合不是空集，对所述子缓冲区对应的第二缓冲区集合进行去重处理，得到所述子缓冲区对应的第三缓冲区集合和所述子缓冲区对应的第三缓冲区集合的ID集合；执行步骤，将所述子缓冲区对应的第三缓冲区集合确定为所述第一缓冲区集合，重复执行所述第二确定步骤和所述第三确定步骤，直至所述子缓冲区对应的第三缓冲区集合为空集；将所述当前迭代缓冲区对应的第一缓冲区集合、第二缓冲区集合和第三缓冲区集合确定为所述当前迭代缓冲区对应的目标缓冲区集合；从所述初始缓冲区集合中删除所述子缓冲区，得到第四缓冲区集合和所述第四缓冲区集合的ID集合，并将所述第四缓冲区集合确定为所述初始缓冲区集合，重复执行所述第一确定步骤、所述第二确定步骤、所述第三确定步骤和所述执行步骤，直至所述第四缓冲区集合为空集，得到所述初始缓冲区集合中各个初始缓冲区对应的目标缓冲区集合。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：若所述第一缓冲区集合为空集，则从所述初始缓冲区集合中删除所述当前迭代缓冲区，得到第五缓冲区集合和所述第五缓冲区集合的ID集合，并将所述第五缓冲区集合确定为所述初始缓冲区集合；若所述子缓冲区对应的第二缓冲区集合为空集，则从所述初始缓冲区集合中删除所述子缓冲区，得到第六缓冲区集合和所述第六缓冲区集合的ID集合，并将所述第六缓冲区集合确定为所述初始缓冲区集合。4.根据权利要求1所述的方法，其特征在于，基于所述初始缓冲区集合和所述初始缓冲区集合的ID集合，构建R树索引，包括：
确定出所述初始缓冲区集合中各个缓冲区的目标参数，其中，所述目标参数包括：最大纵坐标，最小纵坐标，最大横坐标和最小横坐标；基于所述初始缓冲区集合中各个缓冲区的目标参数，构建所述初始缓冲区集合中各个缓冲区的最小外接矩形；基于所述初始缓冲区集合中各个缓冲区的最小外接矩形和所述初始缓冲区集合的ID集合，构建R树；基于所述R树，确定出所述R树索引。5.一种基于R树连续索引的缓冲区融合并行装置，其特征在于，包括：获取单元，用于获取待处理矢量图层，并构建所述待处理矢量图层中所有要素几...

【专利技术属性】
技术研发人员：张池，王宇翔，刘会安，王涛，
申请(专利权)人：航天宏图信息技术股份有限公司，
类型：发明
国别省市：