最近我一直在研究多边形简化的不同方法。
流行的方法包括Ramer-Douglas-Peucker路径简化算法和Visvalingam,虽然它们都是好算法,但在某些情况下只能删除点而从不在新位置放置点,结果不佳 (这对使用有利有弊)。
我一直在研究使用简化的段折叠方法,这在3D几何中很常见,请参见:使用二次误差度量的表面简化。
经过一些快速测试,这个方法效果还不错,但我怀疑这并不是很新颖,也许还有更好的方法适用于2D多边形。
我还研究了PO-Trace的多边形简化方法,这是非常优秀的,但专注于简化从位图图像中提取的多边形。
是否有已知的算法可以使用线段折叠进行多边形简化?
询问是因为我即将编写自己的函数,该函数使用二次误差度量,但怀疑这可能已经存在,可能命名不同。
如果没有,我会在完成后链接代码。