查找其他兩個位置之間路徑半徑的位置

我有一個大型的位置數據庫，全部都是緯度/經度。我使用GeoKit和Rails輕鬆獲取任何其他位置的半徑集合內的位置。所有這一切都很好。查找其他兩個位置之間路徑半徑的位置

我的目標是指定2個位置（比如A和B），並找到A和B之間的路徑上XMI的半徑範圍內的所有其他位置

什麼是一些方法，使你可以解決這個問題？我考慮在路徑上的某個固定時間間隔執行我的附近搜索，但之後我擔心性能和靠近路徑的缺失位置，這是因爲我選擇了較差的間隔。

想法？

我沒有在這裏找到一個優雅的答案，但sadiqxs是在正確的軌道，我想上。 GeoKit不支持非矩形搜索，所以我最終得到了一個類似於sadiqxs的解決方案，但經過優化，可以根據距離應用最大數量的搜索。

2013-01-27 21:15:57 RealCasually

纔算在端點，

在在半徑長度的間隔沿着所述路徑的圖中所示

enter image description here

。

可能，這將解決您的問題

2013-01-12 08:29:11

感謝您的回答。然而，由於空間不足，這成爲我對非常接近路徑的缺失區域的擔憂。例如，如果您從左側開始向內移動25％，則不會包含距離路徑只有〜1單位的位置。我們可以通過重疊區域來解決這個問題，但這會導致性能問題。 – RealCasually

1：那麼ypu應該考慮終點上的圓圈條件.... 2：編寫用於檢查矩形的代碼;並檢查'width = line width'和'height = radius'的矩形 –

回答