簡単な補間理論

*** (今回のサンプルはあくまで理論の追求を目的としました。ので、実際にこういう方法が 用いられることはあまりないと思います。(^^)) *** 補間とは、与えられた複数の点をすべて通る曲線において、ある x 値に対して その曲線上の y 値を求める計算のことです。 その計算を行うには、曲線の方程式が必要となります。 与えられた点をすべて通る曲線の方程式を求める方法を見ていきましょう。 もし、与えられた点が2つならば、それは直線になり、 y = a * x + b のように1次式で表せます。 同様にして点が3つならば、 y = a * x^2 + b * x + c のように2次式で表せます。 そこで、次のように定義することができます。 補間を行うには、その多項式の係数を求めればいいはずです。 例を挙げてすすめていきます。 点が3つあるとします。 これらの点を通る曲線は y = a *

[benok]

全点通る多項式を求める。トーンカーブに適している。