ポイントのセットをそれぞれのポリゴン境界に変換しようとしています。これはボロノイ図や凸包のようなものだと思いますが、完全ではありません。技術用語はあると思いますが、私はGISの初心者です。
おそらく次の画像で最もよく説明されています。
では、4セットのポイント(それぞれ独自の色のセット)が与えられた場合、ポリゴン間の間隔がマージンを最大化し、すべてのポリゴンが一致するように、それぞれのポイントセットを囲む4つのポリゴンは何ですか?
以下に、3つのポイントを使用した簡単な例を示します。
- A、43.656943、-79.393928、ブルー
- B、43.66663、-79.402682、グリーン
- C、43.656447、-79.408004、グリーン
意味を理解するには、次の図を表示する必要があります。
基本的に、各ポイントには色があり、そこから特定の距離のバッファーを展開して開始します。
難しいのは、他のポイント(それらの境界)との衝突がある場合、およびその境界を計算する場所です。結果は、ポリゴンのセットです(色/セットごとに1つ)。