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

权利要求书

1.一种电子地图空间查询方法，其特征在于，所述方法应用于一种包括客户端和服务器的电子地图空间查询系统，所述方法包括：

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

所述客户端根据预设的四叉树层数和最底层树的网格面积，依次从所述查询区域中分解出不同层级的完整网格；

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述获取用户在电子地图上选取的查询区域，包括：

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

或者，

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

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

3.根据权利要求1所述的方法，其特征在于，所述分解所述查询区域，包括:

根据预设的四叉树层数和四叉树最底层的网格面积，依次从所述查询区域中未被分解的区域中分解出属于对应层级的完整网格，以使所述查询区域由至少一个四叉树网格组成。

4.根据权利要求3所述的方法，其特征在于，所述依次从所述查询区域中未被分解的区域中分解出属于对应层级的完整网格，包括：

判断所述查询区域中未被分解的区域中是否存在属于所述四叉树当前层级的完整网格；

如果未被分解的区域中存在属于当前层级的完整网格，则从未被分解的区域中分解出所有属于当前层级的完整网格；

如果所述查询区域被分解完，则结束分解；

如果所述查询区域未被分解完，则判断是否存在下一层级，若是，则将下一层作为当前层级，继续执行所述判断所述查询区域中未被分解的区域中是否存在属于所述四叉树当前层级的完整网格的步骤，若否，则从未被分解的区域处分解出所有属于四叉树底层且包含所述查询区域边界线的完整网格，并结束分解；

如果未被分解的区域中不存在属于当前层级的完整网格，则执行所述判断是否存在下一层级的步骤。

5.一种电子地图空间查询系统，其特征在于，所述系统包括客户端和服务器；

所述客户端，用于获取用户输入的待查询POI，并获取用户在所述电子地图上选取的查询区域；根据预设的四叉树层数和最底层树的网格面积，以此从所述查询区域中分解出不同层级的完整网格；对所述分解后的查询区域构建对应的所述四叉树，并确定分解出的每个四叉树网格在所述四叉树对应层级中的索引值；所述查询区域的形状为圆形或非圆形；

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

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

6.根据权利要求5所述的系统，其特征在于，所述客户端按照下述方式获取用户在电子地图上选取的查询区域：

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

或者，

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

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

7.根据权利要求5所述的系统，其特征在于，所述客户端按照下述方式分解所述查询区域：

根据预设的四叉树层数和四叉树最底层的网格面积，依次从所述查询区域中未被分解的区域中分解出属于对应层级的完整网格，以使所述查询区域由至少一个四叉树网格组成。

8.根据权利要求7所述的系统，其特征在于，所述客户端按照下述方式依次从所述查询区域中未被分解的区域中分解出属于对应层级的完整网格：

判断所述查询区域中未被分解的区域中是否存在属于所述四叉树当前层级的完整网格；

如果未被分解的区域中存在属于当前层级的完整网格，则从未被分解的区域中分解出所有属于当前层级的完整网格；

如果所述查询区域被分解完，则结束分解；

如果所述查询区域未被分解完，则判断是否存在下一层级，若是，则将下一层作为当前层级，继续执行所述判断所述查询区域中未被分解的区域中是否存在属于所述四叉树当前层级的完整网格的步骤，若否，则从未被分解的区域处分解出所有属于四叉树底层且包含所述查询区域边界线的完整网格，并结束分解；

如果未被分解的区域中不存在属于当前层级的完整网格，则执行所述判断是否存在下一层级的步骤。