c - C中的纬度/经度存储和压缩

Question

有人知道纬度/经度坐标的最有效表示吗？精度级别对于消费类 GPS 设备来说应该足够了。

大多数实现似乎对每个单元使用 double，但我怀疑 float 或定点格式是否足够。我很想听听任何尝试压缩和/或存储大量这些值的人的意见。

编辑:

换句话说，代表消费级设备的纬度/经度所需的最低精度是多少？

Answer 1

我个人会使用 32 位十进制定点表示，根据 Evan 的回答和我的评论除以 1,000,000。

但是，如果空间真的很宝贵，这里有一些额外的想法:

• 您可以在线路上使用 26 位定点表示。这将需要将纬度和经度编码和解码为一个大字节数组，但会在 32 位值表示中为每个位置节省 12 位 - 几乎节省 19%，所以这可能是值得的。

• 您可以利用这样一个事实:当您越靠近两极时，经度值需要的精度越低 - 它们在赤道处只需要 26 位值。因此，您可以编写一个方案，其中用于对经度进行编码的位数取决于纬度的值。

• 如果您的数据具有其他可压缩属性 - 例如，所有的点通常都非常靠近 - 您可以利用这些特定的优势，例如使用增量编码方案(其中除了第一个点之外的每个点都可以被编码作为最后一点的增量)。