我计划使用 Douglas-Peucker 算法来减少点数(除非有人知道更好的例子)。数据是一维的,正在构造的曲线是二维的
给出一个减少的点的外壳我需要一个将穿过所有点的样条(我认为拉格朗日插值可以做到这一点)
主要目标是解决厄米曲线之类的切线图柄,使样条尽可能匹配原始数据曲线。
有人知道解决此类问题的方法吗?
最佳答案
你解决了吗?穿过点的样条很容易构造为 Catmull-Rom 样条(映射到贝塞尔曲线,但以不同方式表示插值)。
关于c++ - 样条拟合 - Douglas-Peucker 算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14025575/