Algorithm 通过折叠线段简化二维多边形的算法?

Algorithm 通过折叠线段简化二维多边形的算法?,algorithm,geometry,2d,polygon,simplify,Algorithm,Geometry,2d,Polygon,Simplify,最近我一直在研究一些不同的多边形简化方法 流行的方法包括算法&,虽然它们都是好的算法,但在某些情况下,由于只删除点,从不将点放置在新位置,结果很差(赞成和反对都取决于使用情况) 我一直在研究使用一种简化的线段折叠方法,这种方法在3D几何体中很常见,请参见: 从一些快速测试来看,这相当不错,但我怀疑这并不是那么新奇,可能还有更好的2D多边形方法 我还研究了s的多边形简化方法,该方法非常优秀,但重点是简化从位图图像中提取的多边形 是否有使用线段折叠进行多边形简化的著名算法 询问是因为我将要编写自己

最近我一直在研究一些不同的多边形简化方法

流行的方法包括算法&,虽然它们都是好的算法,但在某些情况下,由于只删除点,从不将点放置在新位置,结果很差(赞成和反对都取决于使用情况)

我一直在研究使用一种简化的线段折叠方法,这种方法在3D几何体中很常见,请参见:

从一些快速测试来看,这相当不错,但我怀疑这并不是那么新奇,可能还有更好的2D多边形方法

我还研究了s的多边形简化方法,该方法非常优秀,但重点是简化从位图图像中提取的多边形


是否有使用线段折叠进行多边形简化的著名算法

询问是因为我将要编写自己的函数,使用二次误差度量,但怀疑这可能已经存在,可能命名不同

如果没有,我将在代码完成后链接它。

库提供了一个算法的实现

它是以联合国的工作为基础的