地理圍欄算法

Question

給定一點的緯度和經度。我如何獲得所有緯度和經度的讀數，並在該點的特定半徑內？有沒有已知的方法可以計算所有經度和緯度的半徑與給定點的關係？

Answer 1

這種事情可以通過使用R-Tree

Answer 2

高效地完成這將是一個非常非常大的數字緯度/多頭！對於geofencing你想要做的是計算距離（按照畢達哥拉斯），並根據距離點的距離決定你是否在半徑之外。

如果您想進一步進一步您可以計算從相交2點的直線的距離。

我建議你看看this site一些幾何公式。

Answer 3

不可能在給定點的500m半徑範圍內獲得所有緯度/長度對（就像@Cobusve和我指出的那樣） - 有無數個這樣的對。你必須更準確地告訴我們你想要什麼。

爲了幫助你解決問題，我建議你拍一張你感興趣的地區地圖，選擇一個點並在其周圍畫一個半徑爲500米的圓。這會給你所有的觀點，也許會提示你爲什麼需要更清楚。

而且，由於距離只有500米，我建議你在平面幾何圖形中計算出你的答案，並忘記地球的近球形。這種簡化所帶來的任何不準確都將非常小，並且會大大簡化數學，我開始形成這樣的觀點，即對您有用。