[发明专利]用于识别地图中地理区域的网格的系统和方法

权利要求书

1.一种确定对应于坐标对的网格索引的方法，所述方法由至少一个处理器执行，其特征在于，包括：

获取地图，所述地图被网格化为至少两个网格，所述至少两个网格被分成至少两个分区，每个分区对应一个投影坐标系，并且每个网格与一个网格索引相关联；

获取与用户地理位置相对应的坐标对，所述地理位置与所述地图中的特定网格相关联；

将所述坐标对转换为与所述特定网格所在的特定分区对应的特定投影坐标系中的投影坐标；以及

根据所述投影坐标，确定与所述地理位置相关联的特定网格的网格索引。

2.根据权利要求1所述的方法，其特征在于，所述坐标对包括地理坐标系中的经度和纬度。

3.根据权利要求1所述的方法，其特征在于，所述将所述坐标对转换为与所述特定网格所在的特定分区对应的特定投影坐标系中的投影坐标包括：

基于一个或以上坐标变换操作，将所述坐标对转换为所述特定投影坐标系中的投影坐标。

4.根据权利要求3所述的方法，其特征在于，所述基于一个或以上坐标变换操作，将所述坐标对转换为所述特定投影坐标系中的投影坐标包括：

将所述坐标对转换为球面坐标系中的球面坐标；

将所述球面坐标转换为笛卡尔坐标系中的笛卡尔坐标；以及

将所述笛卡尔坐标转换为所述特定投影坐标系中的投影坐标。

5.根据权利要求1所述的方法，其特征在于，所述将所述坐标对转换为与所述特定网格所在的特定分区对应的特定投影坐标系中的投影坐标包括：

获取所述特定投影坐标系的原点和所述特定分区上的一个或以上基向量；以及

基于所述特定投影坐标系的原点和所述一个或以上基向量，将坐标点转换为所述特定投影坐标系中的投影坐标。

6.根据权利要求1所述的方法，其特征在于，每个网格的形状是三角形、矩形、正方形、菱形、六边形中的至少一个。

7.根据权利要求1所述的方法，其特征在于，根据一个或以上细化因子和细化等级执行一个或以上的迭代细化操作来确定所述至少两个网格。

8.一种确定对应于坐标对的网格索引的系统，其特征在于，包括网格索引模块，用于：

获取地图，所述地图被网格化为至少两个网格，所述至少两个网格被分成至少两个分区，每个分区对应一个投影坐标系，并且每个网格与一个网格索引相关联；

获取与用户地理位置相对应的坐标对，所述地理位置与所述地图中的特定网格相关联；

将所述坐标对转换为与所述特定网格所在的特定分区对应的特定投影坐标系中的投影坐标；以及

根据所述投影坐标，确定与所述地理位置相关联的特定网格的网格索引。

9.根据权利要求8所述的系统，其特征在于，为了将所述坐标对转换为与所述特定网格所在的特定分区对应的特定投影坐标系中的投影坐标，所述网格索引模块用于：

基于一个或以上坐标变换操作，将所述坐标对转换为所述特定投影坐标系中的投影坐标。

10.根据权利要求9所述的系统，其特征在于，为了基于一个或以上坐标变换操作，将所述坐标对转换为所述特定投影坐标系中的投影坐标，所述网格索引模块用于：

将所述坐标对转换为球面坐标系中的球面坐标；

将所述球面坐标转换为笛卡尔坐标系中的笛卡尔坐标；以及

将所述笛卡尔坐标转换为所述特定投影坐标系中的投影坐标。

11.根据权利要求8所述的系统，其特征在于，为了将所述坐标对转换为与所述特定网格所在的特定分区对应的特定投影坐标系中的投影坐标，所述网格索引模块用于：

获取所述特定投影坐标系的原点和所述特定分区上的一个或以上基向量；以及

基于所述特定投影坐标系的原点和所述一个或以上基向量，将坐标点转换为所述特定投影坐标系中的投影坐标。