Math 2.0

Numerical analysis Definition

Bilinear interpolation

Builds on Polynomial interpolationMultivariate interpolation

Definition

Let x1<x2x_1 < x_2 and y1<y2y_1 < y_2 be real numbers, let R=[x1,x2]×[y1,y2]R = [x_1, x_2] \times [y_1, y_2], and let fij∈ℝf_{ij} \in \R be given values at the corners (xi,yj)(x_i, y_j) for i,j∈{1,2}i, j \in \set{1, 2}. The bilinear interpolant is the unique function p ⁣:R→ℝp \colon R \to \R of the form p(x,y)=a+bx+cy+dxyp(x, y) = a + b x + c y + d x y with p(xi,yj)=fijp(x_i, y_j) = f_{ij} for all i,ji, j. In terms of s=(x−x1)/(x2−x1)s = (x - x_1)/(x_2 - x_1) and t=(y−y1)/(y2−y1)t = (y - y_1)/(y_2 - y_1), it is p(x,y)=(1−s)(1−t)f11+s(1−t)f21+(1−s)tf12+stf22.p(x, y) = (1 - s)(1 - t) f_{11} + s (1 - t) f_{21} + (1 - s) t f_{12} + s t f_{22}. For data on a rectangular grid, bilinear interpolation uses this formula on each grid cell.

Remarks

The formula has the required form and takes the value fijf_{ij} at each corner, which shows existence. Uniqueness holds because a function a+bx+cy+dxya + bx + cy + dxy vanishing at the four corners has a=b=c=d=0a = b = c = d = 0, as one checks on the unit square. Example: for f(x,y)=2+3x−y+xyf(x, y) = 2 + 3x - y + xy, the bilinear interpolant on any rectangle is ff itself, since ff already has the required form. Non-example: p(x,y)=x2p(x, y) = x^2 on the unit square has corner values 0,1,0,10, 1, 0, 1, but it is not of the form a+bx+cy+dxya + bx + cy + dxy, so it is not the bilinear interpolant; that interpolant is xx. The interpolant is linear along every horizontal and vertical line, but not linear in general: along the diagonal x=yx = y of the unit square, xyxy restricts to x2x^2. On a grid, the cellwise interpolants agree on shared edges, so the result is continuous, but its gradient jumps across cell edges in general.

Reading path

To understand this page from the ground up, read these 3 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Multivariate interpolation concept
  2. Polynomial interpolation concept
  3. Bilinear interpolation definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Bilinear_interpolation
About this page
TagZVDW0BJ4FY
URIm2://ZVDW0BJ4FY
Kinddefinition
WritingW0 stub
MSC65D05, 41A05
DefinesBilinear interpolation
UsesPolynomial interpolation, Multivariate interpolation

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.