ポイントを削除してポリゴンの周囲を減らす

Question

この質問の状態を正確にはわからないので、次の図を参照してください。

ポリゴンは、異なる領域境界のラスタライズされたマップの輪郭を検出することによって生成されました。元の画像の文字で作成された「入口」に注目してください。私は、端点が接続されている場合、ポリゴンの周囲の長さを少なくともいくらかの値だけ減らす点のセットを特定したいと思います。私は、各ポリゴンに対して凸包を生成し、ハル頂点間のポリゴン外周と頂点間の距離との距離の差に基づいて周長節約を試みましたが、これらの頂点が「入口」の端に近いという保証はありません"

この問題の計算幾何学の用語があるように感じますが、それが何であるかはわかりません。開始点と終了点の可能な組み合わせごとに保存された距離を計算する必要がありますか、これを再帰的に行う簡単なアルゴリズムがありますか？

凸包が故障し使用した場合の例では、次の例の中心にある多角形である：私は閉鎖したいのに対し、ここで

、凸包は多角形の角を結びますポリゴンの右側に大きな入口があり、その側面の曲率は保持されています。

Answer 1

アルファシェイプを試すことができます。アルファ形状は、アルファを超えない夕方三角測量のエッジとして定義されます。