ポイントのセットがあります（英国の完全な郵便番号の重心）。郵便番号には、郵便番号セクターおよび郵便番号地区への階層関係があります。元のセクターと地区は連続しています。国の任意の部分が正確に1つのセクターと正確に1つの地区に分類され、結果として得られるすべてのポリゴンが理想的には連続し、(明らかに?)すべての元のポイントが適切なポリゴンにあるように、セクターと地区のおおよその境界を導出したいと考えています。適切なアルゴリズムはありますか？さらに良いことに、適切な実装はありますか?
それが私の質問に答えているとは思わないので、説明が不十分だったに違いないと思います。
答えは地区にも当てはまるので、セクターについてだけ話しましょう。
1.8mの座標があります。これらのそれぞれが「SG13 7AT」などの郵便番号でタグ付けされていると考えてください。郵便番号タグ自体は、郵便番号-セクター-地区構造を反映できます。この場合のセクターは「SG13 7」です。これらのポイントとその郵便番号以外のデータはありません。タグ。
セクターを定義する境界が存在することを知っています。ただし、この境界データは自由に利用できません。各郵便番号ポイントは、実際のセクター境界内にあることがわかっています。
私が望むのは、ポイントが新しく作成されたポリゴン内に収まり、作成したポリゴンが連続するように、セクター境界の近似を再作成することです。これらの境界はオリジナルを正確に反映したものではありませんが、私の目的には十分です。
