样条拟合 - Douglas-Peucker算法

时间:2012-12-24 20:47:42

标签: c++ algorithm haskell bezier spline

我打算使用Douglas-Peucker算法进行缩减(除非有人知道更好的例子)。数据是1D,构造的曲线是2D

减少点的船体我需要一个可以穿过所有点的样条(我认为拉格朗日插值可以做到这一点)

主要目标是解决类似于hermite曲线的切线控制柄,以便样条曲线尽可能地与原始数据曲线匹配。

有没有人知道解决这类问题的方法?

1 个答案:

答案 0 :(得分:1)

你解决了吗?穿过点的样条曲线很容易构造为Catmull-Rom样条曲线(映射到Bezier曲线,但不同地表示插值)。