2013-05-18 30 views
0

我有一個二維地圖中的10個點的數據,我知道點1,2和3的位置。我也知道點1,2和3之間的所有其他點的距離。定位三角測量

我知道手機使用距GSM網絡的距離來定位它們的位置。我希望使用類似的方法來定位3-10點。我怎樣才能用python實現這樣的解決方案?我可以使用哪些圖書館?

謝謝大家的幫助

+0

您正在描述* trilateration *,因爲您使用距離而不是角度。 – MAV

+0

如果知道: - 3點(x1,y1),(x2,y2)和(x3,y3) 的位置 - 第4個點(x4,y4)到前一個點d1,d2的距離,d3 然後,對於{1,2,3}中的每個i,以下屬性爲真:(xi-x4)^ 2 +(yi-y4)^ 2 = di^2。 這應該足以讓你做數學來確定x4和y4。 – Josay

+0

MAV非常感謝!那是我需要的起點 – Halox

回答

0

首先解決數學問題。畫一張圖。你會發現你可以使用兩點和它們的距離來將可能的點減少到兩點,第三點只需要在二者之間消除歧義。然後將整體放入Python應該很容易。

請注意,我不會完全爲你拼出這個,因爲習慣上不要讓其他程序員做自己的家庭作業,做研究等等的經驗。如果你有什麼事情你有問題,然後提出具體問題並首先在你身邊展示一些努力。