1
我有一個應用程序在Google地圖上使用地理座標（緯度/經度）顯示數千個Pin註釋。 在某些情況下，我想用覆蓋圖代替Pin註釋，這將代表我的數千Pin所涵蓋的地理區域的形狀。從地理座標列表中計算形狀
我正在尋找一種算法，其中輸入是我的Pin註釋的地理座標列表，輸出將是地理座標的有序列表，我將用它在Google地圖上創建疊加層。當然，如果它存在，最好是java/objective-C代碼:-)
我在網上看了一下，發現了與Graham凸包算法有關的文章，但它似乎並不那麼容易使用，我不知道是否它真的與Lat/Long一起使用？
任何幫助將非常感激。 Regards，
Sébastien。
的Javascript肯定存在。 http://www.geocodezip.com/v3_map-markers_ConvexHull.asp –
如果你的緯度/經度不是分佈在一個太寬的地區（不到全球的四分之一左右），那麼假裝你不會錯誤太多lat/long是平面座標，但要注意長+/- 180度的環繞。而且，考慮到大多數應用可用的顯示器尺寸和分辨率，假設經緯度爲平面座標而引起的任何不精確性都將對用戶不可見。 –