c++ - 样条拟合 - Douglas-Peucker 算法

Question

我计划使用 Douglas-Peucker 算法来减少点（除非有人知道更好的例子）。数据是一维的，正在构建的曲线是二维的

给出一个减少的点我需要一条穿过所有点的样条线（我认为拉格朗日插值可以做到这一点）

主要目标是解决类似 Hermite 曲线的切线手柄，使样条曲线尽可能与原始数据曲线匹配。

有谁知道解决此类问题的方法？

Answer 1

你解决了吗？穿过您的点的样条曲线很容易构建为 Catmull-Rom 样条曲线（映射到贝塞尔曲线，但表示插值的方式不同）。