objective-c - 将曲线拟合到一组点

Question

基本上，我有一组最多 100 个坐标，以及曲线在第一点和最后一点的所需切线。

我研究了各种曲线拟合方法，我的意思是采用输入数据点和切线并输出治愈方程的算法，例如高斯法和插值法，但我真的很难理解他们。

我不是要代码(如果您选择提供代码，那是可以接受的:))，我只是在寻求有关此算法的帮助。它最终将被转换为 Objective-C 用于 iPhone 应用程序，如果这有任何改变......

编辑:我知道所有点的顺序。它们并不太靠近，因此有必要通过所有点 - 也称为插值(除非有人可以提出其他建议)。据我所知，代数曲线正是我要寻找的。顺便说一下，这一切都是在 2D 平面上完成的

Answer 1

我建议考虑三次样条。在 Numerical Recipes book (chapter 3.3) 中有一些解释和代码可以用纯 C 语言计算它们。