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

摘要

本申请提供一种空间数据查询方法和装置，以解决现有技术查询空间数据量较大时，查询速度慢的问题。包括：将空间数据逐级进行面积等量划分操作，得到各个层级的单元格；根据查询范围对单元格进行框选，并从第一级单元格开始，逐级判断查询范围与各单元格之间的关系；当是相交关系时，判断查询范围与该单元格的全部下级单元格之间的关系；当是包含关系时，提取出该单元格内的数据；当查询范围与某一最下级单元格是相交关系时，对该单元格进行空间查询操作；将提取出的数据和对最下级单元格进行空间查询得到的数据整合为查询范围内的数据。本申请将空间数据进行逐层分块处理，得到覆盖面积和信息数量都足够少的单元格，提高了空间数据查询的速度。

主权项

一种空间数据查询方法，其特征在于，包括：将空间数据逐级进行面积等量划分操作，得到各个层级的单元格；其中，第一次进行面积等量划分操作得到第一级单元格，最后一次进行面积等量划分操作得到最下级单元格；根据查询范围对所述第一级单元格进行框选，并从框选的第一级单元格开始，逐级判断所述查询范围与各单元格之间的关系；当所述查询范围与某一单元格是相交关系时，判断所述查询范围与该单元格的全部下级单元格之间的关系；当所述查询范围与某一单元格是包含关系时，提取出该单元格内的数据；当所述查询范围与某一最下级单元格是相交关系时，对该单元格进行空间查询操作；将所述提取出的数据和对最下级单元格进行空间查询操作得到的数据整合为所述查询范围内的数据。