不曉得會不會PO錯地方，不過好像也只剩下這邊可以PO= =
想請教一下，如何計算：
距離目前所在位置的東、南、西、北N公里的座標點
在這方面的研究尚淺，不過最近想做個東西會用到，希望有經驗的朋友能夠幫個忙，謝謝
besthand wrote:
我想做的是例如我在A點，我想要找到方圓1公里內的的7-11有幾家...(恕刪)
一般的導航機都可以做得很好，而且可以很快的由近到遠排序，應該有很好的演算法吧
而且導航機裡面的演算法好像不是限定距離，而是限定數量，要不要把這個功能也考慮進去?
besthand wrote:
我想做的是例如我在A點，我想要找到方圓1公里內的的7-11有幾家，目前沒有弄過類似這種東西的經驗，因此只能從座標去下手(希望這步沒走錯)，而第一個問題就是現在這個啦～
其實我看不太懂你真正想要的需求是什麼，
不過我試著回答一些很粗淺的東西，希望不會太沒營養。
如果要求兩點間的最短直線距離，
比如說你的座標是(x1,y1)便利商店的座標是(x2,y2)，
那麼直線距離的平方就是(x1-x2)的平方+(y1-y2)的平方... 這是畢氏定理。
不知道你用什麼程式語言，也許寫起來會是這樣：
float d = sqrt( (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2) ); // 距離還要再開根號
不過要這樣算，單位就很重要喔。
你要求公尺，所以(x1,y1)和(x2,y2)就必須是公尺。
我記得... 好像叫做虎子山座標... 單位就是公尺，
你得先將經緯度座標轉換成以公尺為單位的座標。
座標這方面的事情你得去 survey 一下嘍...
上面的方式可以找出以你為圓心，然後半徑多少內的便利商店，
不過那只是直線距離而不是真實的距離（因為不一定能直直走過去），
所以接下來就是由這些便利商店計算與你之間的最段路徑。
（因為最短距離是直線，所以實際路徑再怎麼短也短不過直線，所以所有可能的點都已經在這範圍中了。）
最短路徑問題在程式領域也蠻有名的，你應該可以找到不少資料才是。
據說效能是 A* （唸 A-Star）演算法最好，相關論文應該也不少吧？
gemini89a wrote:
如果要求兩點間的最短直線距離，
比如說你的座標是(x1,y1)便利商店的座標是(x2,y2)，
那麼直線距離的平方就是(x1-x2)的平方+(y1-y2)的平方... 這是畢氏定理。
你要求公尺，所以(x1,y1)和(x2,y2)就必須是公尺。
我記得... 好像叫做虎子山座標... 單位就是公尺，
你得先將經緯度座標轉換成以公尺為單位的座標。
座標這方面的事情你得去 survey 一下嘍......(恕刪)
1. 如果以小區域計算這樣的平面算法是可以的, 但是長距離的話就會有曲線, 這樣的計算會有問題.
2. 你說的虎子山座標正確的說是方格座標, 如: 305000, 2725000, 其實還是要進行三角函數將經緯度轉成平面方格座標.
內文搜尋
從 APP 打開
X