[发明专利]一种电子地图空间查询方法及系统

说明书

本发明公开了一种电子地图空间查询方法，所述方法应用于一种包括客户端和服务器的电子地图空间查询系统，所述方法包括：所述客户端获取用户输入的待查询POI，获取用户在所述电子地图上选取的查询区域；所述客户端通过分解所述查询区域构建与所述查询区域对应的四叉树，并确定分解出的每个四叉树网格在所述四叉树对应层级中的索引值；所述服务器从数据库中查询所述索引值对应四叉树网格内的所有待查询POI的POI坐标信息，并将所述POI坐标信息发送至客户端；所述客户端根据接收到的POI坐标信息，在所述查询区域内显示对应的待查询POI。

技术领域

本发明涉及电子地图技术领域，尤其涉及一种电子地图空间查询方法及系统。

背景技术

电子地图即数字地图，是利用计算机技术，以数字方式存储和查阅的地图。电子地图是存储在计算机的硬盘、软盘、光盘或磁带等介质上的，地图内容是通过数字来表示的，需要通过专用的计算机软件对这些数字进行显示、读取、检索、分析等。电子地图储存资讯的方法，一般使用向量式图像储存，地图比例可放大、缩小或旋转而不影响显示效果，早期使用位图式储存，地图比例不能放大或缩小，现代电子地图软件一般利用地理信息系统来储存和传送地图数据，也有其他的信息系统。电子地图上可以表示的信息量远远大于普通地图，如公路在普通地图上用线划来表示位置，线的形状、宽度、颜色等不同符号表示公路的等级及其他信息。电子地图还可以很方便地与卫星图像、航空照片等其他信息源结合，生成新的图种。

在电子地图应用中，空间查询(即查询一定几何图形内的信息)是一种信息查询方法，它是指在地图上绘制一种几何图形，然后查询出对该图形内的感兴趣信息，即POI(Point of Interest，感兴趣点)信息，其中，POI可以指地图中的各种地理信息点，如银行网点、超市、公园、学校、邮局、医院等，这些公共设施通常以点的形式在地图中标注出来。但现有空间查询方式只支持对某一点的周边范围查询，即圆形区域查询，这种查询方式有诸多不便，例如用户想要查询北京市二环路内的餐厅，二环路可以近似认为是一个多边形，圆形区域查询则不能满足对二环路内的餐厅查询。可见，现有空间查询技术只支持圆形区域查询，不支持其它图形查询，这对用户进行空间查询造成了不便。

发明内容

有鉴于此，本发明实施例的主要目的在于提供一种电子地图空间查询方法及系统，以实现可以查询电子地图中不同形状范围内的POI信息的目的。

为实现上述目的，本发明实施例提供了一种电子地图空间查询方法，所述方法应用于一种包括客户端和服务器的电子地图空间查询系统，所述方法包括：

所述客户端获取用户输入的待查询POI，获取用户在所述电子地图上选取的查询区域；

所述客户端通过分解所述查询区域构建与所述查询区域对应的四叉树，并确定分解出的每个四叉树网格在所述四叉树对应层级中的索引值；

所述服务器从数据库中查询所述索引值对应四叉树网格内的所有待查询POI的POI坐标信息，并将所述POI坐标信息发送至客户端；

所述客户端根据接收到的POI坐标信息，在所述查询区域内显示对应的待查询POI。

优选地，所述获取用户在电子地图上选取的查询区域，包括：

获取用户通过触屏选取方式在所述电子地图中圈选的查询区域；

或者，

获取用户从预设区域选项中选择的区域项并将所述区域项发送至所述服务器，所述服务器侧保存了电子地图中预设区域的轮廓信息；

获取所述服务器返回的所述区域项对应的预设区域的轮廓信息，将获取的轮廓信息作为查询区域。

优选地，所述分解所述查询区域，包括: