如何插入不描述函数的N个点

Raú*_*año 3 algorithm interpolation

假设我有n分数,也假设这些分数有一个顺序,并且这一点没有必要成为一个函数.我想知道如果点没有描述函数,如何插入它们?例如,这将是原始点: 插值点

我希望这个结果:

插值点

请注意,仅使用样条线不起作用,因为这些点不起作用,并且使用贝塞尔曲线也不起作用,因为它们不插入点(仅在它们附近传递).我怎么能得到这个?有算法吗?

MBo*_*MBo 5

  1. 有很多种样条曲线,例如,Catmull-Rom样条曲线适用于此处.

  2. Maxim Shemanarev提出了简单有趣的贝塞尔曲线插值方法