问N维插值c++算法

EN

如何在C++中实现n维插值？在理想的情况下，我希望它在实际的内核上是通用的，这样我就可以在线性插值和多项式插值之间切换(也许作为开始:线性插值)。这篇文章( http://pimiddy.wordpress.com/2011/01/20/n-dimensional-interpolation/ )讨论了这个东西，但我有两个问题: 1)我不能理解如何实现C++中文章中所示的“插值”方法2)更重要的是，我想在具有“多个自变量(X)”和"1个因变量(Y)“的情况下使用它，并且以某种方式对这两个(?)

例如，如果n=3 (即3维)和我有以下数据：

#X1 X2 X3 Y
10  10 10 3.45
10  10 20 4.52
10  20 15 5.75
20  10 15 5.13

……

如何知道X(自变量)的特定组合的Y(因变量)的值: 17 17 17

我知道还有其他的方法，比如决策树和SVM，但这里我对插值很感兴趣。