algorithm - Excel图表平滑算法

Question

我需要在 javascript 中以编程方式平滑我的“图表生成器”。这样做的 Excel 变体非常好，但我没有建议使用什么算法。我尝试通过编写宏来获取执行此操作的 VBA 代码，但我所得到的只是(预期的)ActiveChart.SeriesCollection(1).Smooth = True

有人知道 Microsoft Excel 使用什么算法平滑图表或查看其代码的方式吗？

UPD: 对于那些发现这个问题并且有同样问题的人，我可以推荐这个 SVG solution带有javascript源代码

Answer 1

样条用于执行此操作:

http://en.wikipedia.org/wiki/Spline_interpolation

我不确定 Excel 是否正是使用这个，但是三次样条经常用于这种“连接点”问题。本质上，您通过这些点来拟合一组三次多项式(即一组三次方程)。每个立方体用于由两个或三个点界定的一个或两个区域。立方体的定义不仅保留值，还保留每个立方体结束和下一个立方体开始的点处的梯度。二阶导数通常设置为零，这会为您提供另一个边界条件和更好的平滑度。