通过折叠段来简化2D多边形的算法?

时间:2016-10-02 03:55:43

标签: algorithm geometry 2d polygon simplify

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

常用方法包括Ramer-Douglas-Peucker path simplification算法& Visvalingam,虽然它们都是很好的算法,但在某些情况下只会删除积分,从不在新的位置(根据使用情况,包括pro和con)中放置点,因此效果不佳

我一直在研究使用3D几何图形常见的简化线段折叠方法,请参阅:Surface simplification using quadric error metrics

通过一些快速测试,这种方法效果相当不错,但我怀疑这并不是那么新颖,可能还有更好的二维多边形方法。

我还研究了PO-Trace的多边形简化方法,该方法非常出色,但重点是简化从位图图像中提取的多边形。

是否有众所周知的使用分段折叠进行多边形简化的算法?

要求,因为我即将编写自己的使用二次误差指标的函数,但怀疑这可能已存在,可能名称不同。

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

1 个答案:

答案 0 :(得分:1)

CGAL库提供了polyline simplification算法的实现。

它基于Dyken et al.的工作。

相关问题