境界を越えないボロノイ


9

英国全体で数十点をプロットしています。各ポイントは、地元の人々に役立つ施設を表しています。各施設の集水域を推定するために、それらの周囲にボロノイポリゴンを作成し、そのポリゴンをUKボーダーにクリップしました(UKシェープファイルを使用)。次に、ポイントデータの属性に従って各ポリゴンに色を付けました。

地図の切り抜き部分は次のとおりです:(ウェールズとデボン/コーンウォール) ここに画像の説明を入力してください

ボロノイに英国の自然な国境を尊重させる方法はありますか(つまり、ボロノイの作成時にシェープファイルに制限します)?私の地図の白は海で、いくつかのポリゴンがブリストル海峡を横切っています。これは、集水域ではあり得ないことです。

これは可能ですか、それとも代替手段はありますか?私はこれまでQGISを使用してきましたが、任意のオプション、コード、またはGUIを使用できます。

編集:いくつかの質問がありますメトリック複雑な旅行時間を使用してボロノイ図を構築するには、最寄りの走行距離に基づいて集水域を作成するための説明GIS方法はありますか?運転時間から集水域を構築することについて話します。これが可能でないかどうかを検討している可能性がありますが、境界を尊重するボロノイアルゴリズムの方が簡単です。

回答:


5

流行語は、最短経路のボロノイ図制約付きボロノイテッセレーション適合テッセレーションまたは制限付きテッセレーションですCGALは、制約付き三角形分割ボロノイ図の作成を組み合わせるのに役立ちます。また、離散、組み合わせ、計算幾何学に関するUPC研究グループの「障害物を伴うボロノイ図」に関するこのプレゼンテーションを読むこともできます。


そこで読むことはたくさんあります!だからそれは可能だと思われます。ありがとう
anotherfred

はい、それは複雑な計算幾何学ものの素晴らしい世界です
huckfinn 2017
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.