要素内補間

From Wikipedia, the free encyclopedia

3角形のケース: 各節点p0, p1, p2 での値が既知 (10, 20, 30) の場合に、要素内の点 p での値はいくつになるのだろう?これを求めるのが要素内補間である。

要素内補間(ようそないほかん)とは、数値解析において要素の各節点の既知量から、要素内の値を補間して求めることをいう。この要素内補間は、内挿とも呼ばれることがある。要素内補間は、例えば地図の等高線、CADCAECGなど、要素が使用される図形処理において、要素内の任意の位置の値を計算する際にも使用される。

与えられた節点情報のみ(要素情報は使用しない)から補間する手法もあるが、これらは本説明に含まれない。

要素には、線分(2節点)、3角形(3節点)、4面体(4節点)などがある。

全体座標系と局所座標系の関係

線分要素のケース: p0, p1 の各節点値が既知(10, 20)の場合に、線分内のp の値を求める。

線分要素内の点p は、節点p0, p1 により

と表せる。ここで局所座標u は 0 < u < 1 を満たす実数で、

である。直感的には、基点を p0 として、そこから p1 までの距離の比率 u で線分内の座標値 p を求めたことになる。

  • u = 0 の場合には点 pp0 を示し、u = 1 の場合には p1 を示す。
  • 前述の表現は、直線のパラメトリックまたは、媒介変数u による定義と呼ばれることもある。

線形補間

全体座標系と局所座標系の関係と同様に、節点 p0, p1 での各値を C0, C1 とし線形補間すると、点 p での値 C

と表せる。

計算例

節点p0 (5, 5, 0), p1 (10, 10, 0) で各節点の値がそれぞれC0 = 10, C1 = 20 の場合に、線分の中点p (15/2, 15/2, 0) での値C は、

より

になる。

3角形要素内の補間

4面体要素内の補間

関連項目

Related Articles

Wikiwand AI