Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
私は空間ソフトウェアを持っています。データベースには、いくつかの都市の各通り、各通りの緯度/経度があります。そして、すべての通りはゾーンに属しています。各ゾーンのポリゴンを取得しようとしています。これを行うには、結果として多数のポイントをカバーする最小のポリゴンを提供するアルゴリズムが必要です。凸包に非常に似ています。凸包は、次のように解決されるため役に立ちません。
そして、私が必要とするのはこれです: