本申请公开了一种空间索引查询方法、装置、设备和计算机可读存储介质，该方法包括：获取空间关系对应的空间索引结构以及空间关系中待查询的目标空间对象，空间索引结构为根据均匀聚合分组规则构建的树形结构；根据空间索引结构从上往下逐层查找并记录与目标空间对象存在相交关系的最小边界矩形；根据目标空间对象与最小边界矩形对应的空间对象两者之间的包含关系，得到空间索引结果。本申请的空间索引结构是根据均匀聚合分组规则构建的树形结构，通过该空间索引结构可以降低空间关系中距离较远空间对象之间的空间重合概率，在从上往下逐层查找边界矩形的过程中，降低了反复查询的次数，提高了对目标空间对象的检索效率。提高了对目标空间对象的检索效率。提高了对目标空间对象的检索效率。
【技术实现步骤摘要】
空间索引查询方法、装置、设备和计算机可读存储介质
[0001]本申请涉及空间索引
，具体涉及一种空间索引查询方法、装置、设备和计算机可读存储介质。
技术介绍
[0002]空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如空间对象的标识、边界矩形及指向空间对象实体的指针。它实际就是对一系列的空间对象集合进行预处理，通过最小边界矩形(Minimum Bounding Rectangle，MBR)简化计算来加速空间关系的判断，同时利用空间分布的排序分组跳过一些不相关的遍历对象，最大程度实现快速的空间查询。
[0003]空间索引的建立过程是分别计算空间对象的MBR，并按空间对象的质心对空间对象进行排序，然后按照一定的数量对空间对象进行分层迭代分组，生成一个树形结构的结构体，并同时建立MBR和空间对象的关联关系。
[0004]现有技术中，空间索引在建立时主要是按照空间对象的质心坐标进行聚合的，聚合时由于每个组的质心存在数量上的限制，分组后空间对象之间可能会存在空间重合的现象，进而在根据建立的空间索引进行检索查询时，需要反复查询各组的空间对象，存在检索效率较低的问题。
技术实现思路
[0005]本申请提供一种空间索引查询方法、装置、设备和计算机可读存储介质，旨在解决现有技术中建立的空间索引存在空间对象之间空间重合的现象，使得检索时需要反复查询各组的空间对象，导致检索效率较低的问题。
[0006]第一方面，本申请提供一种空间索引查询方法，包括：
[0007]获取空间关系对应的空间索引结构，以及空间关系中待查询的目标空间对象，其中，空间索引结构为根据均匀聚合分组规则构建的树形结构；
[0008]根据空间索引结构从上往下逐层查找并记录与目标空间对象存在相交关系的最小边界矩形；
[0009]根据目标空间对象与最小边界矩形对应的空间对象两者之间的包含关系，得到空间索引结果。
[0010]在本申请一种可能的实现方式中，获取空间关系对应的空间索引结构之前，方法包括：
[0011]获取待建立空间索引的空间关系，空间关系中包括第一空间对象；
[0012]对第一空间对象进行切分处理，得到多个切分区域；
[0013]根据均匀聚合分组规则，对多个切分区域中的各第二空间对象进行分组处理，得到多个空间对象分组；
[0014]对多个空间对象分组从下往上进行递归处理，构建空间索引结构。
[0015]在本申请一种可能的实现方式中，多个切分区域包括多个网格区域和多个异形区域；
[0016]对第一空间对象进行切分处理，得到多个切分区域，包括：
[0017]根据预设的网格参数对第一空间对象进行网格切分，得到多个网格区域和多个异形区域，其中，多个网格区域为由切割第一空间对象的网格围成的封闭区域，多个异形区域为由切割第一空间对象的网格和第一空间对象的边界围成的封闭区域。
[0018]在本申请一种可能的实现方式中，根据均匀聚合分组规则，对多个切分区域中的各第二空间对象进行分组处理，得到多个空间对象分组，包括：
[0019]根据多个切分区域中的各第二空间对象的边界参数，得到各第二空间对象的中心点；
[0020]根据预设的聚类算法和各第二空间对象的中心点的位置，对各第二空间对象的中心点进行距离相似性聚类分析，得到多个空间对象分组。
[0021]在本申请一种可能的实现方式中，根据预设的聚类算法和各第二空间对象的中心点的位置，对各第二空间对象的中心点进行距离相似性聚类分析，得到多个空间对象分组之后，方法包括：
[0022]根据多个空间对象分组中的各第二空间对象的边界参数，得到各第二空间对象的最小边界矩形；
[0023]根据各空间对象分组中的各第二空间对象的最小边界矩形，得到各空间对象分组相应的分组边界矩形。
[0024]在本申请一种可能的实现方式中，对多个空间对象分组从下往上进行递归处理，构建空间索引结构，包括：
[0025]根据各空间对象分组相应的分组边界矩形的边界参数，得到围住各空间对象分组相应的分组边界矩形的上层边界矩形，；
[0026]根据各第二空间对象的最小边界矩形、各空间对象分组相应的分组边界矩形和上层边界矩形，构建基于树形结构的空间索引结构。
[0027]在本申请一种可能的实现方式中，空间索引结构包括第一类型空间索引关系和第二类型空间索引关系，其中，第一类型空间索引关系通过指针记录多个空间对象分组的递归关系，第二类型空间索引关系记录多个切分区域的区域范围信息。
[0028]第二方面，本申请还提供一种空间索引查询装置，包括：
[0029]第一获取模块，用于获取空间关系对应的空间索引结构，以及空间关系中待查询的目标空间对象，其中，空间索引结构为根据均匀聚合分组规则构建的树形结构；
[0030]查找模块，用于根据空间索引结构从上往下逐层查找并记录与目标空间对象存在相交关系的最小边界矩形；
[0031]位置比对模块，用于根据目标空间对象与最小边界矩形对应的空间对象两者之间的包含关系，得到空间索引结果。
[0032]在本申请一种可能的实现方式中，装置还包括：
[0033]第二获取模块，用于获取待建立空间索引的空间关系，空间关系中包括第一空间对象；
[0034]切分模块，用于对第一空间对象进行切分处理，得到多个切分区域；
[0035]分组模块，用于根据均匀聚合分组规则，对多个切分区域中的各第二空间对象进行分组处理，得到多个空间对象分组；
[0036]递归构建模块，用于对多个空间对象分组从下往上进行递归处理，构建空间索引结构。
[0037]在本申请一种可能的实现方式中，多个切分区域包括多个网格区域和多个异形区域，切分模块具体用于：
[0038]根据预设的网格参数对第一空间对象进行网格切分，得到多个网格区域和多个异形区域，其中，多个网格区域为由切割第一空间对象的网格围成的封闭区域，多个异形区域为由切割第一空间对象的网格和第一空间对象的边界围成的封闭区域。
[0039]在本申请一种可能的实现方式中，分组模块具体用于：
[0040]根据多个切分区域中的各第二空间对象的边界参数，得到各第二空间对象的中心点；
[0041]根据预设的聚类算法和各第二空间对象的中心点的位置，对各第二空间对象的中心点进行距离相似性聚类分析，得到多个空间对象分组。
[0042]在本申请一种可能的实现方式中，分组模块具体还用于：
[0043]根据多个空间对象分组中的各第二空间对象的边界参数，得到各第二空间对象的最小边界矩形；
[0044]根据各空间对象分组中的各第二空间对象的最小边界矩形，得到各空间对象分组相应的分组边界矩形。
[0045]在本申请一种可能的实现方式中，递归构建模块具体用于：
[0046]根据各空间本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种空间索引查询方法，其特征在于，所述方法包括：获取空间关系对应的空间索引结构，以及所述空间关系中待查询的目标空间对象，其中，所述空间索引结构为根据均匀聚合分组规则构建的树形结构；根据所述空间索引结构从上往下逐层查找并记录与所述目标空间对象存在相交关系的最小边界矩形；根据所述目标空间对象与所述最小边界矩形对应的空间对象两者之间的包含关系，得到空间索引结果。2.根据权利要求1所述的方法，其特征在于，所述获取空间关系对应的空间索引结构之前，所述方法包括：获取待建立空间索引的所述空间关系，所述空间关系中包括第一空间对象；对所述第一空间对象进行切分处理，得到多个切分区域；根据所述均匀聚合分组规则，对所述多个切分区域中的各第二空间对象进行分组处理，得到多个空间对象分组；对所述多个空间对象分组从下往上进行递归处理，构建所述空间索引结构。3.根据权利要求2所述的方法，其特征在于，所述多个切分区域包括多个网格区域和多个异形区域；所述对所述第一空间对象进行切分处理，得到多个切分区域，包括：根据预设的网格参数对所述第一空间对象进行网格切分，得到所述多个网格区域和多个异形区域，其中，所述多个网格区域为由切割所述第一空间对象的网格围成的封闭区域，所述多个异形区域为由切割所述第一空间对象的网格和所述第一空间对象的边界围成的封闭区域。4.根据权利要求2所述的方法，其特征在于，所述根据均匀聚合分组规则，对所述多个切分区域中的各第二空间对象进行分组处理，得到多个空间对象分组，包括：根据所述多个切分区域中的各第二空间对象的边界参数，得到所述各第二空间对象的中心点；根据预设的聚类算法和所述各第二空间对象的中心点的位置，对所述各第二空间对象的中心点进行距离相似性聚类分析，得到多个空间对象分组。5.根据权利要求4所述的方法，其特征在于，所述根据预设的聚类算法和所述各第二空间对象的中心点的位置，对所述各第二空间对象的中心点进行距离相似性聚类分析，得到多个空间对象分...
【专利技术属性】
技术研发人员：沈辉，程亚，孟俊，刘翩，
申请(专利权)人：丰图科技深圳有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。