发明名称 |
一种空间数据查询方法和装置 |
摘要 |
本申请提供一种空间数据查询方法和装置,以解决现有技术查询空间数据量较大时,查询速度慢的问题。包括:将空间数据逐级进行面积等量划分操作,得到各个层级的单元格;根据查询范围对单元格进行框选,并从第一级单元格开始,逐级判断查询范围与各单元格之间的关系;当是相交关系时,判断查询范围与该单元格的全部下级单元格之间的关系;当是包含关系时,提取出该单元格内的数据;当查询范围与某一最下级单元格是相交关系时,对该单元格进行空间查询操作;将提取出的数据和对最下级单元格进行空间查询得到的数据整合为查询范围内的数据。本申请将空间数据进行逐层分块处理,得到覆盖面积和信息数量都足够少的单元格,提高了空间数据查询的速度。 |
申请公布号 |
CN102831171B |
申请公布日期 |
2015.11.18 |
申请号 |
CN201210262945.1 |
申请日期 |
2012.07.26 |
申请人 |
北京世纪天宇科技发展有限公司 |
发明人 |
李嵩;郑国柱 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京润泽恒知识产权代理有限公司 11319 |
代理人 |
苏培华 |
主权项 |
一种空间数据查询方法,其特征在于,包括:将空间数据逐级进行面积等量划分操作,得到各个层级的单元格;其中,第一次进行面积等量划分操作得到第一级单元格,最后一次进行面积等量划分操作得到最下级单元格;各个所述第一级单元格的面积相等,且所述第一级单元格的面积之和为整个空间数据的面积;根据查询范围对所述第一级单元格进行框选,并从框选的第一级单元格开始,逐级判断所述查询范围与各单元格之间的关系,直到判断出所述查询范围与最下级单元格之间的关系为止;当所述查询范围与某一单元格是相交关系时,判断所述查询范围与该单元格的全部下级单元格之间的关系;当所述查询范围与某一单元格是包含关系时,提取出该单元格内的数据;当所述查询范围与某一最下级单元格是相交关系时,对该单元格进行空间查询操作;将所述提取出的数据和对最下级单元格进行空间查询操作得到的数据整合为所述查询范围内的数据。 |
地址 |
100084 北京市海淀区农大南路1号硅谷亮城5号楼202 |