Re: [問題] 兩點或多點座標的距離計算

[dreambird ()]

※ 引述《mickfang (心該停留在哪裡)》之銘言：
: 公司想要開發像iphone上的AroundMe
: 也就是利用iphone的gps功能
: 得到目前使用者的座標或地址之後
: 顯示最近的標的物或地點
: 但是很困惑的地方是怎麼知道最近點在哪呢？
: 目前資料庫擁有很多預設的地點的座標
: 也可以抓取目前使用者的座標
: 總不會只是兩者相加減吧？
: 有些網站可以讓使用者輸入地址
: 然後就會顯示最近幾個店面的位置
: 這是利用什麼方法進行計算呢？
: 希望有大大能分享一下經驗
: 謝謝
因為論文也會做到這方面的

關於這個我有個想法不知道好不好,請大家賜教

比如說我要抓出目前位置100m以內的所有點

那我先用200x200的正方形抓出接近的座標,單純只是大於小於的比對應該很快

然後再算距離濾掉超過100m的點

這樣的方法應付幾千筆到幾萬筆的資料行的通嗎,會不會造成SQLite太大的負擔

在server上用MySQL試行的通,但是會怕iphone的CPU跑太久

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 58.114.200.165
→ zonble:那為什麼不在 server 上算完，然後叫 iphone 用網路抓？
→ dreambird:我想說能不用網路就不用來省電
推 ducksteven:嗯...在本機算花的電比較少嗎?
→ LouisXIV:感覺試看應用比省電重要的多！
→ LouisXIV:如果是要重視省電的話，應該要試過才會知道！
→ dreambird:這樣說也對,只是都用遠端的話正好走到訊號差的地方不就
→ dreambird:冏掉了,我還是都來試看看好了 XD