algorithm - 减少曲线中的点数

Question

给定的曲线具有 (x,y) 坐标。我正在努力减少不。使用两点之间的公差检查下降曲线中的点 (y2-y1)/y1 如果此公差低于预定义值 0.01 则考虑该点，否则删除该点。

通过这样做，我得到了相对于曲线顶部的底部密集点。

我怎样才能使曲线顶部的密集曲线像底部一样。

一些样本点:

9.99E-10    1.17E+00
1.50E-09    7.53E-01
2.00E-09    1.77E-01
2.50E-09    1.61E-02

Answer 1

你只是在比较高度的变化，但似乎更重要的是坡度的变化。所以请尝试以下操作:

考虑前三点:

如果从 1st 到 2nd 的斜率几乎等于从 1st 到 3rd 的斜率，则删除 2nd 点。重复。

如果斜率发生显着变化，请保留第二个点并将其作为新三元组的新第一个点。