2
我有一個數組中的標記集合,當用戶點擊地圖時被推入,並且需要使用這些標記將多邊形放置在地圖上。如果標記按照正確的順序,這意味着用戶在任何特定方向上點擊它們,它都可以正常工作。Google Maps API繪圖多邊形與標記集合
但如果他的用戶在地圖上點擊隨機,標記是隨機的,多邊形如下所示。
如何對這些標記進行排序,以便用戶如何在地圖上單擊,得到如第一張圖中所示的多邊形?
我有一個數組中的標記集合,當用戶點擊地圖時被推入,並且需要使用這些標記將多邊形放置在地圖上。如果標記按照正確的順序,這意味着用戶在任何特定方向上點擊它們,它都可以正常工作。Google Maps API繪圖多邊形與標記集合
但如果他的用戶在地圖上點擊隨機,標記是隨機的,多邊形如下所示。
如何對這些標記進行排序,以便用戶如何在地圖上單擊,得到如第一張圖中所示的多邊形?
您將需要找到Convex Hull的要點。您應該在this谷歌頁面上找到一些幫助(您需要查看頁面的來源)。
+1清晰圖片 – puk 2012-01-10 07:22:30