使用离散全球网格系统进行位置表示的系统和方法

摘要

球面三角形在平面表面上的嵌入允许将球体上的位置表示为平面表面上的单元格。嵌入可以基于球体上的一组或多组大圆来限定路径，而大圆又可以基于二十面体绕各种轴的旋转。与需要浮点运算的传统的基于纬度/经度的系统不同，位置之间的距离以及位置本身可以被确定为整数值。一些位置对应于由一组或多组大圆限定的不同路径上的单元格。可以将两个位置之间的距离估计为与不同路径上的单元格位置相关联的距离中的最小值。用于处理相对于三维空间中的原点限定的数据的方法包括：建立一组以原点为其起始点的同心球形壳体；和在每个同心球壳上建立离散全球网格。使用在球形壳体上的相应索引在三维空间中分配目标位置。