algorithm - 条件によるポリゴン スムージング

Question

次のルールを適用する必要があるポイントシーケンスによって指定されたポリゴンがあります。

• 角度は 180、90、45 度でなければなりません。
• ラインが平行である場合、ライン間の距離は minValue より大きくなります。
• ポリゴンの向きは水平と垂直です。

(特定の問題に最も近い場合は、OpenCV でオブジェクトの輪郭を見つけた場合、それらを描画するのに適しているはずです)

私はこのようなことをする必要があります:

Answer 1

あなたが求めていることは些細なことではないようで、あまり明確に定義されていません。より多くのコンテキストが必要です。

私は2つのアプローチを試します：

• ポリゴンに正方形のグリッドを重ねて、十分に塗りつぶされた正方形を維持します。

• 形状をスケルトン化し (http://en.wikipedia.org/wiki/Topological_skeleton)、クリーンアップし、スケルトンをほぼ水平/垂直のセグメントに分割します。次に、これらのセグメントを真の水平/垂直ストロークに置き換えます。