算法自适应采样函数

Question

我要寻找一些算法，可以品尝基于其曲率的功能。例如。对于一些间隔[a,b]和给定数目的样本的n算法将采样函数以这样的方式，更多的样本将被放置其中函数弯曲，而较少的样本，其中该函数是更“线性”。

什么我心目中的图形表示呈现在下面的图片：

Answer 1

在计算机图形中的一个常见操作是“变平”的弯曲路径，即接近由线段的曲线。

通常有在近似多远允许从原来的曲线，这样结果看起来很像你问什么，有样本多集中在高曲率区域偏离的约束。

所以，你可以尝试的是用于此目的，如这里所描述的RDP算法的算法之一：https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm