0

私は空間ソフトウェアを持っています。データベースには、いくつかの都市の各通り、各通りの緯度/経度があります。そして、すべての通りはゾーンに属しています。各ゾーンのポリゴンを取得しようとしています。これを行うには、結果として多数のポイントをカバーする最小のポリゴンを提供するアルゴリズムが必要です。凸包に非常に似ています。凸包は、次のように解決されるため役に立ちません。

ここに画像の説明を入力

そして、私が必要とするのはこれです:

ここに画像の説明を入力

4

0 に答える 0