数字曲线的直线部分

Question

我有连续的数字曲线，接近线段，但可能在两端。

你如何划分线性部分（比如删除红色部分）？解决方案不需要非常准确，但速度很快。

Answer 1

有一种名为Douglas-Peucker的算法，它采用由点（或者更确切地说是它们之间的直线）描述的曲线，并简化它以用更少的点来描述。输出是由较长直线组成的近似值。

我会沿着你的线走，按正确的顺序提取每个像素的坐标，然后应用Douglas-Peucker。输出中最长的线段将是您需要保留的线段。诀窍是找到算法的正确参数（参数是近似值与原始线之间允许的最大距离）。