Googleマップのマーカの相対位置に基づいてポリゴンを作成するにはどうすればよいですか？

ポリゴンを作成したいマーカのリストがあります（マーカの周りの領域を示し、マーカ自体は表示しません）。したがってポリポイントをマーカの直接緯度/経度にする代わりに、マーカの周りの相対的な領域を示すためにポリゴンをマーカの周りに「折り返す」ようにします。Googleマップのマーカの相対位置に基づいてポリゴンを作成するにはどうすればよいですか？

このようなことを達成するためのアイデアはありますか？

出典

2012-05-02 adamzwakk

凸包と呼ばれています。 http://www.geocodezip.com/v3_map-markers_ConvexHull.aspには、http://softsurfer.com/Archive/algorithm_0203/algorithm_0203.htm

出典

2012-05-02 14:16:08

のアルゴリズムが使用されていますが、自動的にマーカー/座標の周りにオーバーレイを描画できますか？マーカーのセットがある場合と同様に、マーカーの周りにポリを描画したいが、実際のマーカーポイントをポリポイントとして使用するのではなく、マーカの周囲を描画する。それらを強調表示するような並べ替え。 – adamzwakk

これを行う1つの方法は、各マーカーのまわりに「バーチャル」マーカーを構築し、「バーチャル」マーカーのサークルを形成することです（つまり、各リアルマーカーを中心とする円を描きます;円を形成する点は「バーチャル」マーカーです）。その後、すべての「仮想」マーカーを凸包関数に渡します。ポリゴンは、実際のものではなく「仮想」マーカによって形成された形状の周りに描かれます。これは特に効率的ではありません。実際の数十個ではなく、何千もの「仮想」マーカーを持つことができます。 –

Googleマップのマーカの相対位置に基づいてポリゴンを作成するにはどうすればよいですか？

答えて

関連する問題