地理座標 (緯度/経度) を使用して Google マップに何千ものピン注釈を表示するアプリがあります。場合によっては、ピンの注釈を、何千ものピンでカバーされる地理的領域の形状を表すオーバーレイに置き換えたいと考えています。
入力がピン注釈の地理座標のリストであり、出力が地理座標の順序付けられたリストであるアルゴリズムを探しています。これを使用して、Google マップにオーバーレイを作成します。確かに、Java/Objective-C コードが存在する場合、それが最適です :-)
インターネットでGraham凸包アルゴリズムに関する記事を見つけたのですが、使い方が簡単ではないようで、Lat/Longで本当に機能するかどうかわかりません。
どんな助けでも本当に感謝します。よろしく、
セバスチャン。