【问题标题】:Calculating geographical distance using algorithm based on dot product of Cartesian coordinates基于笛卡尔坐标点积的算法计算地理距离
【发布时间】:2019-03-31 16:00:58
【问题描述】:

我想使用here 描述的解决方案计算两个地理点之间的距离(由纬度和经度对定义)。

即使我理解一般概念,首先将所有球面(纬度/经度)坐标预转换为 3D 单位长度笛卡尔坐标的部分对我来说还是有问题的。

有人能解释一下我们为实现上述目标而需要编写的算法吗? Java 会是完美的,但伪代码也可以。

更新:我对 Haversine 方法不感兴趣。

【问题讨论】:

标签: java algorithm math geo


【解决方案1】:

让我们从转换到球坐标开始。观察纬度/经度几乎与球坐标中的角度相同。唯一不同的是,与phi不同,纬度不是从北极开始,而是从赤道开始。

因此,如果您的纬度等于 +90 (90° N),则对应的 phi 角为 0°,而当纬度等于 -90 (90° S) 时,对应的 phi 角为 180°。

phi   = -latitude + 90°
theta =  longitude
rho   = 1

现在,你可以去笛卡尔了:

但在你的情况下rho = 1,所以

x = sin(theta)*cos(phi);
y = sin(theta)*sin(phi);
z = cos(theta);

其中phitheta 的定义如上。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2013-04-27
    • 2011-03-24
    • 2017-03-07
    • 2011-01-26
    • 1970-01-01
    • 2013-04-20
    • 2021-11-19
    • 1970-01-01
    相关资源
    最近更新 更多