[发明专利]空间索引的建立方法、空间区域查询方法及装置

说明书

本申请实施例公开了一种空间索引的建立方法、空间区域查询方法及装置，该建立方法包括：获取待建立空间索引的空间对象；对空间对象进行网格划分，得到多个网格区域和环绕于多个网格区域的多个边界多边形区域；基于多个网格区域建立空间对象的第一类型空间索引；基于多个边界多边形区域建立空间对象的第二类型空间索引。本申请在进行空间区域查询时，可以仅通过第一类型空间索引进行空间区域查询以获取查询结果，且通过第一类型空间索引进行空间区域查询的效率较高，能够提高空间区域查询的效率。

技术领域

本申请涉及空间信息处理技术领域，具体涉及一种空间索引的建立方法、空间区域查询方法及装置。

背景技术

随着科学技术的迅猛发展，进入21世纪以来电子产品逐渐在我们的生活中普及开来，特别是智能手机、物联网硬件等电子设备的普及，不知不觉中改变了我们生活和工作的方方面面。这些智能设备几乎都带有GPS或北斗导航硬件，用以实现定位功能。定位功能除了硬件本身能够提供位置坐标外，还需要有服务商提供将坐标转换成文字描述的位置服务。该服务主要依托空间区域查询技术，地理信息系统(Geographic Information System或Geo－Information system，GIS)，有时又称为“地学信息系统”，它是一种特定的十分重要的空间信息系统。它是在计算机硬、软件系统支持下，对整个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。行业相关的公司都能够提供这样的服务，技术和功能也相对成熟。

但是国家每年维护并公开对外提供的全国行政区划的矢量数据中，一个个代表着行政区域的多边形数据普遍都是由2000个以上形状点组成。空间区域查询其实就是要在一堆复杂的多边形中，验证目标对象与这些多边形的包含关系。这是纯数学的上的计算。为了能够提供稳定高效的定位服务，GIS行业各厂商纷纷持续投入了大量人力与物力，用以改进空间区域查询效率。现有技术大多采取分布式计算换取高效的查询效率，但很明显增加了对于硬件资源的投入；同时也会针对应用场景来使用不同数据精度，但用户体验欠佳。

也即，现有技术中，空间区域查询的效率不高。

发明内容

本申请实施例提供一种空间索引的建立方法、空间区域查询方法及装置，旨在解决如何提高空间区域查询的效率。

第一方面，本申请提供一种空间索引的建立方法，所述建立方法包括：

获取待建立空间索引的空间对象；

对所述空间对象进行网格划分，得到多个网格区域和环绕于所述多个网格区域的多个边界多边形区域；

基于所述多个网格区域建立所述空间对象的第一类型空间索引；

基于所述多个边界多边形区域建立所述空间对象的第二类型空间索引。

其中，所述基于所述多个网格区域建立所述空间对象的第一类型空间索引，包括：

对所述多个网格区域进行网格合并，得到多个矩形区域；

基于所述多个矩形区域建立所述第一类型空间索引。

其中，所述对所述多个网格区域进行网格合并，得到多个矩形区域，包括：

以所述多个矩形区域的数量最小为目标，对所述多个网格区域进行网格合并，得到所述多个矩形区域。

第二方面，本申请提供一种空间区域查询方法，所述空间区域查询方法包括：

获取空间区域查询请求，所述空间区域查询请求中包括待查询区域对象的位置信息；

根据所述待查询区域对象的位置信息，在预设的第一类型空间索引中，对所述待查询区域对象进行空间区域查询，以获取第一查询结果；

若获取到所述第一查询结果，则将所述第一查询结果确定为目标查询结果。