algorithm - 接続性を失わずに接続されたポリゴンを滑らかにする方法は?

Question

いくつかの長方形をカバーするポリゴンがいくつかあります。

各ポリゴンは、いくつかのタイプに関連付けられています (下のリンクからアクセスできる画像では、色で示されています)。

ポリゴンを滑らかにし、トポロジを保存する必要があります。

(つまり、次の制約を考慮する必要があります。

1. 多角形の結合は、ある長方形に等しい
2. 任意の 2 つの異なるポリゴンの交点は空です

(集合の分割の定義です))

追加した

エッジはまっすぐであってはなりません。逆に、ポリゴンのエッジを滑らかにする必要があります。ただし、エッジは互いに接続されたままにする必要があります (つまり、ギャップやオーバーラップなし) 。

サンプル画像

Answer 1

ここに答えの断片があります。

ポリゴン間にギャップが生じないようにする 1 つの方法は、共通のエッジを持つポリゴンが実際にエッジを共有するようにデータ構造を工夫することです。つまり、データ構造には、2 つのポリゴンに関連付けられた 1 つのエッジが含まれます。これにより、エッジを共有するポリゴン間のトポロジ関係も実装されます。

この答えは不十分だと思いますが、すでに与えられたヒントを参考にして質問を明確にし、何を持っているか、何を望んでいるかをより詳細に説明してください。