maps - Google マップ - 経度/緯度のポイントのグループでポリゴンを作成する

Question

都市または地域の周りに 10 ～ 700 の経度と緯度のポイントのグループがあります。これらのポイントで定義された領域をカバーするポリゴンまたは「ブロブ」を作成したいと思います。

時間を節約するために、サーバー上でポイントを前処理することができました。

誰かがこのようなことをしたり、便利なツールを見たりしましたか?

Answer 1

話しているポリゴンを見つけるには、ポイントの凸包を計算する必要があります。利用可能なアルゴリズムはたくさんあります。ここでは、PHPで見つけることができます。