Tuesday, 22 May 2012

Bilinear interpolation


In mathematics, bilinear departure is an addendum of beeline departure for interpolating functions of two variables (e.g., and ) on a approved grid. The amid action should not use the appellation of or , but , which is the bilinear anatomy of and .

The key abstraction is to accomplish beeline departure aboriginal in one direction, and afresh again in the added direction. Although anniversary footfall is beeline in the sampled ethics and in the position, the departure as a accomplished is not beeline but rather boxlike in the sample area (details below).

The four red dots appearance the abstracts credibility and the blooming dot is the point at which we wish to interpolate.

Example of bilinear departure on the assemblage aboveboard with the z-values 0, 1, 1 and 0.5 as indicated. Amid ethics in amid represented by colour.

Suppose that we wish to acquisition the amount of the alien action f at the point P = (x, y). It is affected that we apperceive the amount of f at the four credibility Q11 = (x1, y1), Q12 = (x1, y2), Q21 = (x2, y1), and Q22 = (x2, y2).

We aboriginal do beeline departure in the x-direction. This yields

where ,

where

We advance by interpolating in the y-direction.

This gives us the adapted appraisal of f(x, y).

No comments:

Post a Comment