舍入多邊形

早些時候我問過一個問題，但我認爲我做錯了..
反正。這是我的問題。我有這個函數可以創建圖像中的多邊形，但它是像素完美的，它爲單個多邊形創建了太多的點。所以我的問題是，我將如何將其捨棄？將多邊形向下歪曲一些，使邊緣變得不那麼銳利，同時去掉一些邊緣？我找不到這方面的任何算法，所以也許我只是在失敗搜索..舍入多邊形

感謝，
AsterAlff

來源

2012-10-18 Mischa Alff

http://en.wikipedia.org/wiki/Ramer-Douglas-Peucker_algorithm – paul

Douglas–Peucker算法旨在簡化折線

來源

2012-10-18 10:44:54 MBo

謝謝！這正是我需要的！ –

考慮圖像中降低詳細在生成多邊形之前 - 生成多邊形的處理會減少，並且它們本身會更簡單。實際上，您在生成多邊形之前而不是之後過濾出信息。

我不能確切地說你應該如何降低細節而不知道關於多邊形生成算法的一些問題，但考慮模糊和/或縮放圖像 - 你提到每個像素獲得一個多邊形，所以縮放至少會減少像素數。模糊應該可以降低噪聲級別，並且還可以消除原始圖像中的任何混疊。

我懷疑這會解決整個問題，因爲幾乎直線不會變得完全直線，但它應該是一個性能改進，讓你更接近你的結果。

來源

2012-10-18 11:28:21

這不會那麼好，因爲它會消除我的用戶的自由並殺死我的遊戲點。 –

也許如果你給出了一些示例圖像和多邊形，它會更清楚什麼是最好的解決方案。 –

沒有示例圖像，也沒有示例多邊形，因爲它們可能是任何東西。 –

回答

相關問題