1
最近我一直在尋找一些不同的多邊形簡化方法。通過摺疊段來簡化2D多邊形的算法？
常用的方法包括：Ramer-Douglas-Peucker path simplification算法& Visvalingam，而他們都是很好的算法，在某些情況下，給出了永遠只能去除點成績不佳，從來沒有把點在新的地點（包括親和根據使用一個反面）。
我一直在尋找使用3D幾何常見的簡化分段摺疊方法，請參閱：Surface simplification using quadric error metrics。
從一些快速測試這工作相當好，但我懷疑這不是所有的新穎，也可能有更好的2D多邊形的方法。
我還研究了PO-Trace的多邊形簡化方法，它非常出色，但專注於簡化從位圖圖像中提取的多邊形。
是否有衆所周知的使用段摺疊的多邊形簡化算法？
詢問是因爲我即將編寫自己的使用二次誤差度量的函數，但懷疑這可能已經存在，可能命名方式不同。
如果沒有，我會在代碼連接完成後連接。