next up previous
Next: About this document

2D Interpolation by Bilinear-Aitken Method

Hiroshi Sakuta gif

Oct.22,1997

This method is based on the 2 dimensional bilinear interpolation, and the reference points are selected by Aitken's algorithm. Select three reference points are

equation7

and the objective point is

equation9

A couple of 1st order independent vectors which are introduced

equation11

equation15

can make arbitrary vectors on the plane. The objective vector tex2html_wrap_inline225 is defined as following,

equation20

Here, the projections of tex2html_wrap_inline233 , tex2html_wrap_inline235 and tex2html_wrap_inline225 on X-Y plane are defined as tex2html_wrap_inline243 , tex2html_wrap_inline245 and tex2html_wrap_inline247 , where

eqnarray35

equation40

equation43

equation46

To solve this equation about tex2html_wrap_inline263 and tex2html_wrap_inline265 , the scalar products of tex2html_wrap_inline267 with tex2html_wrap_inline269 and tex2html_wrap_inline271 are made.

equation56

equation64

equation73

equation89

As the numerical treatment, the truncation error should be considered in tex2html_wrap_inline263 and tex2html_wrap_inline265 calculation.

The condition, in which the truncation error affects the overflow of floating point calculation, is the dominator is nearly equal to 0.

equation105

Then

equation113

tex2html_wrap_inline377 is the angle between tex2html_wrap_inline269 and tex2html_wrap_inline271 .

equation121

equation123

equation126

This means the selected points tex2html_wrap_inline387 , tex2html_wrap_inline389 and tex2html_wrap_inline391 are almost on a line, tex2html_wrap_inline393 or tex2html_wrap_inline395 . The algorithm of its implementation should be avoided this condition and select another point as reference. Finally,

equation130

will give the interpolated value.





Hiroshi Sakuta
Fri Oct 31 17:17:31 EST 1997