ポイントセットをポリゴン境界に変換しますか?


27

ポイントのセットをそれぞれのポリゴン境界に変換しようとしています。これはボロノイ図や凸包のようなものだと思いますが、完全ではありません。技術用語はあると思いますが、私はGISの初心者です。

おそらく次の画像で最もよく説明されています。

ここに画像の説明を入力してください

では、4セットのポイント(それぞれ独自の色のセット)が与えられた場合、ポリゴン間の間隔がマージンを最大化し、すべてのポリゴンが一致するように、それぞれのポイントセットを囲む4つのポリゴンは何ですか?

以下に、3つのポイントを使用した簡単な例を示します。

  • A、43.656943、-79.393928、ブルー
  • B、43.66663、-79.402682、グリーン
  • C、43.656447、-79.408004、グリーン

意味を理解するには、次の図を表示する必要があります。 ここに画像の説明を入力してください

基本的に、各ポイントには色があり、そこから特定の距離のバッファーを展開して開始します。

難しいのは、他のポイント(それらの境界)との衝突がある場合、およびその境界を計算する場所です。結果は、ポリゴンのセットです(色/セットごとに1つ)。


1
サンプルデータを投稿できますか?そうすれば、ソリューションをテストできます:)
RK

上記の例を追加しました。それがお役に立てば幸いです。
DFx


1
さて、私がしなければならないことは、すべての色のすべてのポイントを取得し、それらに対してボロノイを実行することだと思います。その後、同じ色の結果のポリゴンをマージします。最後に、ポリゴンのセット(各色に1つ)が必要です。QGISで正確にそれを行う方法がわからない
...-DFx

2
「間隔を空けてマージンを最大化する」とはどういう意味ですか?その答えが解決策を決定します。
whuber

回答:


24

ポイントレイヤーから

ここに画像の説明を入力してください

Voronoi plogyonsを作成できます

ここに画像の説明を入力してください

これはこれになります

ここに画像の説明を入力してください

次に、Delauney三角形分割プロセスからマスクを作成します

ここに画像の説明を入力してください

ここに画像の説明を入力してください

次に、Voronoiポリゴンレイヤーをクリップします。

ここに画像の説明を入力してください

それで十分でしょうか?

Delauney三角形分割マスクをポイントレイヤーのバッファーと組み合わせて試すこともできます

ここに画像の説明を入力してください

代わりにボロノイポリゴンをクリップするために使用します

ここに画像の説明を入力してください


5
また、DelauneyまたはVoronoiポリゴンでDISSOLVE(Vector-> Geoprocessingメニューから)を実行して、表現しようとしているマージされたポリゴンを取得することもできます。
ライアンダルトン

+1-それに私を打ち負かします...マージされたバッファについての素晴らしい考え、そして@RyanDaltonのディゾルブ提案により、これは元の質問に答えるべきです!
シンバマング

21

ディゾルブのあるボロノイポリゴンは、最初の部分を提供します。ポイントから始めて、各セットには固有の識別子(この例では「col」)が必要です。ポイントのセットを持つ3つのcol値: ここに画像の説明を入力してください

ベクトル|ジオメトリツール| 20%バッファを備えたボロノイポリゴンは、「ポイント間の境界」を提供します。 ここに画像の説明を入力してください

ベクトル|ジオプロセシングツール|ディゾルブでディゾルブ変数として「col」を使用すると、各ポイントセットの周りにポリゴンがマージされます。 ここに画像の説明を入力してください

ベクトル|ジオプロセシングツール|凸包を使用すると、ポイントの周囲に凸状の境界を作成できます。これを使用して、溶解した境界をクリップできます。 ここに画像の説明を入力してください ここに画像の説明を入力してください

ただし、最初の例からは、凹型の船体でクリップする必要があるように思われます(さらにバッファー距離は?)。凹包は私が見つけることができなかった機能です。PostGISには機能があります


素晴らしい-ありがとう、これは素晴らしい答えです。より詳細な指示があるため、RKに提供していますが、本当に感謝しています!
DFx

@DFx-心配することはありません。最終的にどのメソッドを使用するかを知りたいと思います(おそらく、元の質問をいつか完全な解決策で編集するのでしょう)。
シンバマング

@Simbamangu私はあなたの答えを理解できますが、これには少し疑問があります。色に基づいてポリゴンを変換しようとすると、変換されますが、単一の色のポリゴンとしてのみです。これの間違いは何ですか?
アルン

Arun-おそらく特定のフィールドではなく、ジオメトリのみでディゾルブすることを選択しました。または、結果のレイヤーのスタイルを設定しなかっただけです。(質問は2歳以上ですが、他の人にも質問があるかもしれません)
til_b
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.