多邊形平滑的條件

Question

我得到點序列 我需要辦理後續規則定的多邊形：

• 角度必須180,90,45度;
• if lines parallel then distanse beetwen the lines greater minVayue;
• 多邊形的方向是水平的和垂直的。

（如果最接近於一個特定的問題，然後我找到OpenCV的物體的輪廓，那麼就應該是很好的借鑑）

我需要做財產以後這樣的：

Answer 1

你所問的問題似乎不是微不足道的，也不是很清楚。需要更多的上下文。

我會嘗試兩種方法：

• 覆蓋多邊形方形網格，並保持被充分地填充平方。

• 骨骼形狀（http://en.wikipedia.org/wiki/Topological_skeleton），清理，並將骨架分爲大部分水平/垂直部分;然後用真正的水平/垂直筆畫替換這些片段。

Answer 2

我會用DP點減少來解決這個問題。這個例程有幾種不同的風格，最常見的不是最適合你想要做的，但最終這種方法將導致最好的質量。

傳統的DP操作需要一組點，它們形成一條多邊線並移除任何不會超出特定因子破壞形狀的點。這個因素是基於你的數據的度量單位，所以在你的情況下它可能會以像素爲單位。正如你可以想象的那樣，選擇這個因子是使用DP最困難的部分，除非你只是想從多邊形中刪除點，你可以很容易量化並不重要。

在你的情況下，我的很多時間，你想要刪除最有助於多邊形形狀的點。您應該能夠採用DP的典型遞歸示例，並在第一次迭代後通過這些點將它斷開，以便一次刪除一個點。然後你會得到你的形狀，看看它是否符合你的要求。如果它沒有得到完美的成績，你可以刪除另一個成績並重新打分直到成績或者你只剩下三分。如果沒有完美的分數，你可以採用最佳分數的形狀，也許有第二種算法，迫使它滿足要求。

http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm