[发明专利]一种空间数据查询方法和装置

权利要求书

1.一种空间数据查询方法，其特征在于，包括：

将空间数据逐级进行面积等量划分操作，得到各个层级的单元格；其中，第一次进行面积等量划分操作得到第一级单元格，最后一次进行面积等量划分操作得到最下级单元格；

根据查询范围对所述第一级单元格进行框选，并从框选的第一级单元格开始，逐级判断所述查询范围与各单元格之间的关系；

当所述查询范围与某一单元格是相交关系时，判断所述查询范围与该单元格的全部下级单元格之间的关系；

当所述查询范围与某一单元格是包含关系时，提取出该单元格内的数据；

当所述查询范围与某一最下级单元格是相交关系时，对该单元格进行空间查询操作；

将所述提取出的数据和对最下级单元格进行空间查询操作得到的数据整合为所述查询范围内的数据。

2.根据权利要求1所述的方法，其特征在于，所述将空间数据逐级进行面积等量划分操作，包括：

将所述空间数据的外包矩形逐级进行面积等量划分操作。

3.根据权利要求2所述的方法，其特征在于，得到最下级单元格的步骤包括：

将所述空间数据的外包矩形按照面积等量划分为第一级单元格；

检测所述第一级单元格的面积是否小于预先设定的第一数值；

对面积大于等于预先设定的第一数值的第一级单元格继续进行面积等量划分和检测面积的循环操作，直至得到面积小于预先设定的第一数值的单元格为止；

检测面积小于预先设定的第一数值的单元格内的数据数量是否小于预先设定的第二数值；

对数据数量大于等于预先设定的第二数值的单元格继续进行面积等量划分和检测数据数量的循环操作，直至得到数据数量小于预先设定的第二数值的最下级单元格为止。

4.根据权利要求1所述的方法，其特征在于，所述判断所述查询范围与各单元格之间的关系，包括：

根据所述查询范围与各单元格的顶点之间的关系进行判断；

当某一单元格的全部顶点在所述查询范围内时，所述查询范围与该单元格是包含关系；

当某一单元格的部分顶点在所述查询范围内时，所述查询范围与该单元格是相交关系。

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

所述面积等量划分包括：

四等分、九等分或十六等分中的至少一种。

6.一种空间数据查询装置，其特征在于，包括：

面积等量划分模块，用于将空间数据逐级进行面积等量划分操作，得到各个层级的单元格；其中，所述面积等量划分模块第一次进行面积等量划分操作得到第一级单元格，所述面积等量划分模块最后一次进行面积等量划分操作得到最下级单元格；

框选模块，用于根据查询范围对所述第一级单元格进行框选；

关系判断模块，用于从框选的第一级单元格开始，逐级判断所述查询范围与各单元格之间的关系；当所述查询范围与某一单元格是相交关系时，判断所述查询范围与该单元格的全部下级单元格之间的关系；

数据提取模块，用于当所述关系判断模块判断出所述查询范围与某一单元格是包含关系时，提取出该单元格内的数据；

空间查询模块，用于当所述关系判断模块判断出所述查询范围与某一最下级单元格是相交关系时，对该单元格进行空间查询操作；

数据整合模块，用于将所述数据提取模块提取出的数据和所述空间查询模块对最下级单元格进行空间查询操作得到的数据整合为所述查询范围内的数据。

7.根据权利要求6所述的装置，其特征在于：

所述面积等量划分模块将所述空间数据的外包矩形逐级进行面积等量划分操作。

8.根据权利要求7所述的装置，其特征在于，所述面积等量划分模块包括：

第一面积等量划分子模块，用于将所述空间数据的外包矩形按照面积等量划分为第一级单元格；

第二面积等量划分子模块，用于将面积大于等于预先设定的第一数值的各个级别的单元格进行面积等量划分操作；

第三面积等量划分子模块，用于将数据数量大于等于预先设定的第二数值的各个级别的单元格进行面积等量划分操作；

第一数值检测子模块，用于检测所述第一级单元格和所述第二面积等量划分子模块进行面积等量划分操作得到的单元格的面积是否小于预先设定的第一数值；

第二数值检测子模块，用于检测面积小于预先设定的第一数值的单元格内的数据数量是否小于预先设定的第二数值。