最近我一直在研究一些不同的多边形简化方法。
常用方法包括Ramer-Douglas-Peucker path simplification算法& Visvalingam,虽然它们都是很好的算法,但在某些情况下只会删除积分,从不在新的位置(根据使用情况,包括pro和con)中放置点,因此效果不佳
我一直在研究使用3D几何图形常见的简化线段折叠方法,请参阅:Surface simplification using quadric error metrics。
通过一些快速测试,这种方法效果相当不错,但我怀疑这并不是那么新颖,可能还有更好的二维多边形方法。
我还研究了PO-Trace的多边形简化方法,该方法非常出色,但重点是简化从位图图像中提取的多边形。
是否有众所周知的使用分段折叠进行多边形简化的算法?
要求,因为我即将编写自己的使用二次误差指标的函数,但怀疑这可能已存在,可能名称不同。
如果没有,我会在完成代码后链接代码。