javascript - Javascript で GPS ポイントの凸包を検索/作成する方法

Question

GPS クラスター (互いに接近している多くの GPS ポイントを含む) があり、その外側のポイントの周りにポリゴンを作成することで、それを場所として識別したいと考えています。1 つの方法は Convex Hull で、Javascript での実装を探しています。

何か案が？

Answer 1

次のデモは、指定された座標の外側の境界または領域をプロットする凸包を計算する方法を示しています。このデモは JavaScript で実装されています

http://www.geocodezip.com/v3_map-markers_convexhull.asp

デモのコードは https://github.com/mgomes/ConvexHullにあります。

凸包は、Google マップ API ではまだ提供されていない概念です。

Answer 2

うん。ソースはタグからどうぞ。2 つの別個のスクリプトがあります。1 つはハル アルゴリズムを実行し、もう 1 つは Google マップ API を実行します。

この例では、Initiation() 関数が body の onload イベントによって呼び出され、クリック イベントのすべてのリスナーを設定し、ランダム ポイントなどを作成します。

ハルのアルゴリズムである chainHull_2D(P,n,H) 関数を確認してください。理解するのに少し時間がかかりましたが、一度理解してしまえばとても理にかなっています。この関数は、ハルの GLatLng の配列を使用して H を吐き出します。次に、GLatLng の配列を使用して GPolygon が作成されます。

GPolygon は Google マップ オーバーレイ インターフェイスを実装しているため、Map.addOverlay 関数を使用してポリゴンを表示します。

このチュートリアルもチェックして、マップ API をよりよく理解してください。