[发明专利]使用离散全球网格系统进行位置表示的系统和方法

权利要求书

1.一种用于处理相对于球形表面限定的数据的计算机实现的方法，包括：

利用处理器，

将所述球形表面上的目标单元格分配给相关联的球形数据值；

建立覆盖所述球形表面的至少一部分的网格；

将所述网格的至少一部分嵌入在平面表面上；以及

确定被嵌入的网格中的与所述球形表面上的所分配的目标单元格相对应的单元格。

2.根据权利要求1所述的计算机实现的方法，其中，被建立在所述球形表面上的所述网格的至少一部分基于所选的大圆路径和单元格取向而被嵌入在平面表面上。

3.根据权利要求2所述的计算机实现的方法，其中，所分配的目标单元格是第一目标单元格，所述方法还包括：

确定所述被嵌入的网格中的与所述球形表面上的第二目标单元格相对应的单元格；和

估计从所述第一目标单元格到所述被嵌入的网格中的第二目标单元格的距离。

4.根据权利要求2所述的计算机实现的方法，其中，所分配的目标单元格是第一目标单元格，所述方法还包括：

确定所述被嵌入的网格中的与所述球形表面上的第二目标单元格相对应的单元格；

估计从所述第一目标单元格到所述被嵌入的网格中的第二目标单元格的多个距离；以及

选择所述多个距离中的最短距离并显示在所述嵌入中的相关联的路径。

5.根据权利要求2所述的计算机实现的方法，其中，所述方法还包括建立包括在单个网格分辨率下的单元格的单元格阵列或单元格的分层阵列。

6.根据权利要求5所述的计算机实现的方法，其中，所述处理器被联接以基于一个或多个球面三角形到平面上的嵌入来建立所述分层网格。

7.根据权利要求5所述的计算机实现的方法，其中，所述单元格阵列基于至少一组大圆路径。

8.根据权利要求7所述的计算机实现的方法，其中，所述大圆路径与I类、II类或III类大圆或其组合相关联。

9.根据权利要求8所述的计算机实现的方法，其中，所述单元格阵列是单元格的分层阵列，其包括与第一分辨率和第二分辨率相关联的单元格。

10.根据权利要求2所述的计算机实现的方法，其中，所述目标单元格位于所选的最小公分母三角形中。

11.根据权利要求2所述的计算机实现的方法，其中，所述目标单元格被分配整数坐标，并且基于所述整数坐标，将到第二单元格的距离确定为整数值。

12.一种导航系统，包括：

位置接收器，所述位置接收器被定位成检测多个位置信号；

处理器，所述处理器被联接到所述位置接收器，以：

基于检测到的位置信号来建立位置；

将所建立的位置分配给单元格阵列中的单元格，其中，所述单元格阵列包括位于由二十面体的表面的至少一部分的嵌入而限定的路径上的单元格，所述二十面体的表面的所述至少一部分与球形表面的相关联部分相对应；以及

基于与所建立的位置相关联的单元格以及与所述目的地相关联的目的地单元格来估计从所建立的位置到目的地位置的距离。

13.根据权利要求12所述的导航系统，其中，所述单元格阵列限定在单个网格分辨率下的单元格或者单元格的分层网格。

14.根据权利要求13所述的导航系统，其中，所述距离基于与所述单元格相关联的坐标来确定，所述单元格与所述位置和所述目的地相关联。

15.根据权利要求12所述的导航系统，其中，所述位置接收器是GPS接收器。