[发明专利]空间索引的处理方法及装置

权利要求书

1.一种空间索引的处理方法，其特征在于，所述方法包括：

确定待构建索引的几何对象、第一构建参数和第二构建参数，其中，所述第一构建参数为所述几何对象可拆分成子外接矩形的最大数量，所述第二构建参数为每个子外接矩形包含点数量的最大值；

获取所述几何对象的最小外接矩形和所述几何对象包含的点数量；

根据所述最小外接矩形、所述几何对象包含的点数量、所述第一构建参数和所述第二构建参数构建所述几何对象的索引项；

将所述几何对象的索引项插入索引树中，得到所述几何对象在所述索引树中的节点项；

根据所述几何对象在所述索引树中的节点项得到目标空间索引。

2.根据权利要求1所述的方法，其特征在于，根据所述最小外接矩形、所述几何对象包含的点数量、所述第一构建参数和所述第二构建参数构建所述几何对象的索引项包括：

根据所述最小外接矩形、所述几何对象包含的点数量、所述第一构建参数和所述第二构建参数得到所述几何对象的目标外接矩形数组；

根据所述目标外接矩形数组构建所述几何对象的索引项。

3.根据权利要求2所述的方法，其特征在于，根据所述最小外接矩形、所述几何对象包含的点数量、所述第一构建参数和所述第二构建参数得到所述几何对象的目标外接矩形数组包括：

根据所述几何对象包含的点数量、所述第一构建参数和所述第二构建参数，计算所述几何对象的目标子外接矩形数量和每个目标子外接矩形包含的点数量；

根据所述几何对象的目标子外接矩形数量和每个目标子外接矩形包含的点数量对所述几何对象进行拆分，得到多个目标子外接矩形；

根据所述最小外接矩形和所述多个目标子外接矩形得到所述目标外接矩形数组，其中，所述最小外接矩形对应的数组作为所述目标外接矩形数组中的第一个数组，所述多个目标子外接矩形对应的多个数组依次排列在所述第一个数组后面，作为目标外接矩形数组中的多个子外接矩形数组。

4.根据权利要求3所述的方法，其特征在于，根据所述几何对象包含的点数量、所述第一构建参数和所述第二构建参数，计算所述几何对象的目标子外接矩形数量和每个目标子外接矩形包含的点数量包括：

基于所述几何对象包含的点数量和所述第二构建参数，得到第一几何对象拆分数量；

判断所述第一几何对象拆分数量是否大于第一构建参数；

若所述第一几何对象拆分数量大于第一构建参数，将所述第一构建参数作为所述几何对象的目标子外接矩形数量，

若所述第一几何对象拆分数量不大于第一构建参数，将所述第一几何对象拆分数量作为所述几何对象的目标子外接矩形数量；

根据所述几何对象包含的点数量和所述目标子外接矩形数量，得到每个目标子外接矩形包含的点数量。

5.根据权利要求3所述的方法，其特征在于，在计算所述几何对象的目标子外接矩形的数量和每个目标子外接矩形包含的点数量之前，所述方法包括：

判断所述几何对象包含的点数量是否大于所述第二构建参数，若所述几何对象包含的点数量小于第二构建参数，则将所述最小外接矩形对应的数组作为目标外接矩形数组。

6.根据权利要求1所述的方法，其特征在于，在得到所述几何对象的目标空间索引之后，所述方法包括：

若检测到所述目标空间索引中的节点项进行删除，将待删除节点项从所在叶子节点中删除，将所在叶子节点以及需要合并的叶子节点中的所有节点项对应的目标外接矩形数组中的第一个数组进行合并，得到合并后的叶子节点；

若合并后所述目标空间索引的根节点只有一个合并后的叶子节点，将所述合并后的叶子节点作为所述目标空间索引的根节点。

7.根据权利要求1所述的方法，其特征在于，在得到所述几何对象的目标空间索引之后，所述方法还包括：

确定搜索区域、目标空间索引及索引根节点；

判断所述索引根节点是否为叶子节点，若所述索引根节点是叶子节点，将所述索引根节点作为目标索引根节点；

根据所述搜索区域、所述目标空间索引和所述目标索引根结点对所述几何对象进行空间检索。