求三点定位算法或者库

2015-11-28 01:01:41 +08:00
 just1

已知三个经纬点及点至目标点的距离,求目标点的经纬度。有这样的算法或者库吗库的话最好要 python

4439 次点击
所在节点    程序员
26 条回复
line
2015-11-28 01:39:07 +08:00
不就是 GPS 吗?
zjengjie
2015-11-28 02:15:55 +08:00
一个坐标点和半径可以写出一个圆方程,两个圆方程可以解出两个点,判断哪个点到第三个坐标的距离正确就可以了。
linhua
2015-11-28 03:11:58 +08:00
球面的,还是平面的?经纬点和目标点都在球面上?
just1
2015-11-28 08:06:56 +08:00
@linhua 球面,是的
just1
2015-11-28 08:07:02 +08:00
@line
just1
2015-11-28 08:12:27 +08:00
@zjengjie 感谢,不过有曲面解决办法吗
firefox12
2015-11-28 09:10:40 +08:00
..... 2 个圆相交不是 2 个点好吗?
joshz
2015-11-28 09:36:55 +08:00
没有闭合解是最麻烦的,需要在空间中搜索次优解,很多论文用最大似然法
cdlxkill
2015-11-28 10:00:04 +08:00
一般都没有闭合解 直接 ls 估计吧
nevin47
2015-11-28 10:49:24 +08:00
前段时间做一个比赛的时候写了类似的,不过是两点带速度求相遇的。
我的处理方法是直接列方程,然后 python 调用 scipy.optimize 求解,初始值设置方向正确的话可以求到解的

不过球面的话不知道需要多考虑什么问题了
realpg
2015-11-28 11:09:46 +08:00
@just1 已知的那个距离是曲面距离么?
just1
2015-11-28 13:00:50 +08:00
@realpg 是的
shakespaces
2015-11-28 13:12:47 +08:00
如果把地球近似看成正球体还是很好算的,就是完全按真实情况的话,地球是椭球就不是那么直观了
just1
2015-11-28 13:14:56 +08:00
@shakespaces 正圆就可以,不要求太精确,😍求算法
shakespaces
2015-11-28 13:26:13 +08:00
@just1 我只是说了一下,手头并没有现成的算法。。。
linhua
2015-11-28 13:42:34 +08:00
经纬度和球坐标系的相互转换比较容易,建议使用球坐标系列方程求解。手算嫌麻烦,可使用 mathematica 软件求解。
https://zh.wikipedia.org/wiki/%E5%9D%90%E6%A8%99%E7%B3%BB
realpg
2015-11-28 14:07:02 +08:00
@just1
如果把地球当做正球体,那没太大难度啊
基本的球坐标系问题
有一些列基础方程的 可以套
just1
2015-11-28 14:21:08 +08:00
@realpg 能给一下相关链接吗 TAT 我学识浅薄 TAT 高一
just1
2015-11-28 14:21:34 +08:00
@linhua 能给一下相关链接吗 TAT 我学识浅薄 TAT 高一
realpg
2015-11-28 14:25:47 +08:00
@just1
高一你研究这玩意干嘛……老老实实上课去……

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/239550

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX