Knowledge (XXG)

Bilinear interpolation

Source 📝

1836: 617: 1831:{\displaystyle {\begin{aligned}f(x,y)&={\frac {y_{2}-y}{y_{2}-y_{1}}}f(x,y_{1})+{\frac {y-y_{1}}{y_{2}-y_{1}}}f(x,y_{2})\\&={\frac {y_{2}-y}{y_{2}-y_{1}}}\left({\frac {x_{2}-x}{x_{2}-x_{1}}}f(Q_{11})+{\frac {x-x_{1}}{x_{2}-x_{1}}}f(Q_{21})\right)+{\frac {y-y_{1}}{y_{2}-y_{1}}}\left({\frac {x_{2}-x}{x_{2}-x_{1}}}f(Q_{12})+{\frac {x-x_{1}}{x_{2}-x_{1}}}f(Q_{22})\right)\\&={\frac {1}{(x_{2}-x_{1})(y_{2}-y_{1})}}\left(f(Q_{11})(x_{2}-x)(y_{2}-y)+f(Q_{21})(x-x_{1})(y_{2}-y)+f(Q_{12})(x_{2}-x)(y-y_{1})+f(Q_{22})(x-x_{1})(y-y_{1})\right)\\&={\frac {1}{(x_{2}-x_{1})(y_{2}-y_{1})}}{\begin{bmatrix}x_{2}-x&x-x_{1}\end{bmatrix}}{\begin{bmatrix}f(Q_{11})&f(Q_{12})\\f(Q_{21})&f(Q_{22})\end{bmatrix}}{\begin{bmatrix}y_{2}-y\\y-y_{1}\end{bmatrix}}.\end{aligned}}} 8477: 5043: 2920: 6078: 2931: 3945: 7828: 2396: 4543: 2407: 3493: 3482: 121: 4520: 8472:{\displaystyle {\begin{aligned}I_{T_{1},P_{1}-P_{2}}&={\frac {P_{2}-P_{x}}{P_{2}-P_{1}}}\cdot V_{11}+{\frac {P_{x}-P_{1}}{P_{2}-P_{1}}}\cdot V_{12}=V_{1x},\\I_{T_{2},P_{1}-P_{2}}&={\frac {P_{2}-P_{x}}{P_{2}-P_{1}}}\cdot V_{21}+{\frac {P_{x}-P_{1}}{P_{2}-P_{1}}}\cdot V_{22}=V_{2x},\\I_{P_{x},T_{1}-T_{2}}&={\frac {T_{2}-T_{x}}{T_{2}-T_{1}}}\cdot V_{1x}+{\frac {T_{x}-T_{1}}{T_{2}-T_{1}}}\cdot V_{2x}=V_{xx}\end{aligned}}} 1974: 5038:{\displaystyle {\begin{aligned}f(x,y)\approx {\frac {1}{(x_{2}-x_{1})(y_{2}-y_{1})}}{\begin{bmatrix}f(Q_{11})&f(Q_{12})&f(Q_{21})&f(Q_{22})\end{bmatrix}}{\begin{bmatrix}x_{2}y_{2}&-y_{2}&-x_{2}&1\\-x_{2}y_{1}&y_{1}&x_{2}&-1\\-x_{1}y_{2}&y_{2}&x_{1}&-1\\x_{1}y_{1}&-y_{1}&-x_{1}&1\end{bmatrix}}{\begin{bmatrix}1\\x\\y\\xy\end{bmatrix}}.\end{aligned}}} 2915:{\displaystyle {\begin{aligned}{\begin{bmatrix}a_{00}\\a_{10}\\a_{01}\\a_{11}\end{bmatrix}}={\frac {1}{(x_{2}-x_{1})(y_{2}-y_{1})}}{\begin{bmatrix}x_{2}y_{2}&-x_{2}y_{1}&-x_{1}y_{2}&x_{1}y_{1}\\-y_{2}&y_{1}&y_{2}&-y_{1}\\-x_{2}&x_{2}&x_{1}&-x_{1}\\1&-1&-1&1\end{bmatrix}}{\begin{bmatrix}f(Q_{11})\\f(Q_{12})\\f(Q_{21})\\f(Q_{22})\end{bmatrix}}.\end{aligned}}} 3940:{\displaystyle {\begin{aligned}{\begin{bmatrix}w_{11}\\w_{21}\\w_{12}\\w_{22}\end{bmatrix}}={\frac {1}{(x_{2}-x_{1})(y_{2}-y_{1})}}{\begin{bmatrix}x_{2}y_{2}&-y_{2}&-x_{2}&1\\-x_{2}y_{1}&y_{1}&x_{2}&-1\\-x_{1}y_{2}&y_{2}&x_{1}&-1\\x_{1}y_{1}&-y_{1}&-x_{1}&1\end{bmatrix}}{\begin{bmatrix}1\\x\\y\\xy\end{bmatrix}},\end{aligned}}} 602: 7634: 3129: 3956: 2391:{\displaystyle {\begin{aligned}{\begin{bmatrix}1&x_{1}&y_{1}&x_{1}y_{1}\\1&x_{1}&y_{2}&x_{1}y_{2}\\1&x_{2}&y_{1}&x_{2}y_{1}\\1&x_{2}&y_{2}&x_{2}y_{2}\end{bmatrix}}{\begin{bmatrix}a_{00}\\a_{10}\\a_{01}\\a_{11}\end{bmatrix}}={\begin{bmatrix}f(Q_{11})\\f(Q_{12})\\f(Q_{21})\\f(Q_{22})\end{bmatrix}},\end{aligned}}} 31: 8841: 6220:(by considering the coordinates of the quadrilateral as a vector field which is bilinearly interpolated on the unit square). Using this procedure bilinear interpolation can be extended to any convex quadrilateral, though the computation is significantly more complicated if it is not a parallelogram. The resulting map between quadrilaterals is known as a 6758: 5457: 6060: 246: 3477:{\displaystyle {\begin{bmatrix}1&1&1&1\\x_{1}&x_{1}&x_{2}&x_{2}\\y_{1}&y_{2}&y_{1}&y_{2}\\x_{1}y_{1}&x_{1}y_{2}&x_{2}y_{1}&x_{2}y_{2}\end{bmatrix}}{\begin{bmatrix}w_{11}\\w_{12}\\w_{21}\\w_{22}\end{bmatrix}}={\begin{bmatrix}1\\x\\y\\xy\end{bmatrix}},} 8933:
These two repetitions can be assigned temporary variables whilst computing a single interpolation which will reduce the number of calculations down to 14 operations which is the minimum number of steps required for producing the desired interpolation. Doing this interpolation in 14 rather than 18
7412: 7060: 4515:{\displaystyle {\begin{aligned}w_{11}&=(x_{2}-x)(y_{2}-y)/((x_{2}-x_{1})(y_{2}-y_{1})),\\w_{12}&=(x_{2}-x)(y-y_{1})/((x_{2}-x_{1})(y_{2}-y_{1})),\\w_{21}&=(x-x_{1})(y_{2}-y)/((x_{2}-x_{1})(y_{2}-y_{1})),\\w_{22}&=(x-x_{1})(y-y_{1})/((x_{2}-x_{1})(y_{2}-y_{1})),\end{aligned}}} 6574: 8488: 6922: 5652: 7266: 6583: 2934:
A geometric visualisation of bilinear interpolation. The product of the value at the desired point (black) and the entire area is equal to the sum of the products of the value at each corner and the partial area diagonally opposite the corner (corresponding
7749: 7393: 84:
Bilinear interpolation is performed using linear interpolation first in one direction, and then again in another direction. Although each step is linear in the sampled values and in the position, the interpolation as a whole is not linear but rather
5263: 6927: 3118: 7754:
This algorithm reduces some of the visual distortion caused by resizing an image to a non-integral zoom factor, as opposed to nearest-neighbor interpolation, which will make some pixels appear larger than others in the resized image.
5771: 7388:
Bilinear interpolation considers the closest 2 × 2 neighborhood of known pixel values surrounding the unknown pixel's computed location. It then takes a weighted average of these 4 pixels to arrive at its final, interpolated value.
7405:
As seen in the example on the right, the intensity value at the pixel computed to be at row 20.2, column 14.5 can be calculated by first linearly interpolating between the values at column 14 and 15 on each rows 20 and 21, giving
7356:
When an image needs to be scaled up, each pixel of the original image needs to be moved in a certain direction based on the scale constant. However, when scaling up an image by a non-integral scale factor, there are pixels (i.e.,
597:{\displaystyle {\begin{aligned}f(x,y_{1})={\frac {x_{2}-x}{x_{2}-x_{1}}}f(Q_{11})+{\frac {x-x_{1}}{x_{2}-x_{1}}}f(Q_{21}),\\f(x,y_{2})={\frac {x_{2}-x}{x_{2}-x_{1}}}f(Q_{12})+{\frac {x-x_{1}}{x_{2}-x_{1}}}f(Q_{22}).\end{aligned}}} 7629:{\displaystyle {\begin{aligned}I_{20,14.5}&={\frac {15-14.5}{15-14}}\cdot 91+{\frac {14.5-14}{15-14}}\cdot 210=150.5,\\I_{21,14.5}&={\frac {15-14.5}{15-14}}\cdot 162+{\frac {14.5-14}{15-14}}\cdot 95=128.5,\end{aligned}}} 7376:
Bilinear interpolation can be used where perfect image transformation with pixel matching is impossible, so that one can calculate and assign appropriate intensity values to pixels. Unlike other interpolation techniques such as
6391: 6763: 5252: 8836:{\displaystyle V_{xx}={\frac {((P_{2}-P_{x})\cdot V_{11}+(P_{x}-P_{1})\cdot V_{12})\cdot (T_{2}-T_{x})+((P_{2}-P_{x})\cdot V_{21}+(P_{x}-P_{1})\cdot V_{22})\cdot (T_{x}-T_{1})}{(P_{2}-P_{1})\cdot (T_{2}-T_{1})}}.} 7165: 1963: 7160: 5760: 5468: 7833: 7417: 6932: 6768: 6588: 6396: 5776: 5473: 4548: 3961: 3498: 2412: 1979: 622: 251: 6386: 7385:, bilinear interpolation uses values of only the 4 nearest pixels, located in diagonal directions from a given pixel, in order to find the appropriate color intensity values of that pixel. 8928: 8937:
Simplification of terms is good practice for application of mathematical methodology to engineering applications and can reduce computational and energy requirements for a process.
7645: 6753:{\displaystyle {\begin{aligned}(A+B\lambda +C\mu )&\times D&=0\\(A+B\lambda )&\times (C+D\lambda )&=0\\(A+C\mu )&\times (B+D\mu )&=0\\\end{aligned}}} 6330: 5452:{\displaystyle f(x,y)\approx {\begin{bmatrix}1-x&x\end{bmatrix}}{\begin{bmatrix}f(0,0)&f(0,1)\\f(1,0)&f(1,1)\end{bmatrix}}{\begin{bmatrix}1-y\\y\end{bmatrix}}.} 6213:, then the interpolation is invertible (under certain conditions). In particular, this inverse can be used to find the "unit square coordinates" of a point inside any 6159:
The result of bilinear interpolation is independent of which axis is interpolated first and which second. If we had first performed the linear interpolation in the
2957: 6055:{\displaystyle {\begin{aligned}a_{00}&=f(0,0),\\a_{10}&=f(1,0)-f(0,0),\\a_{01}&=f(0,1)-f(0,0),\\a_{11}&=f(1,1)-f(1,0)-f(0,1)+f(0,0).\end{aligned}}} 7318: 7292: 6286: 8971: 7055:{\displaystyle {\begin{aligned}a&=A\times B\\b&=A\times C\qquad d=B\times C\\c&=A\times D\qquad e=B\times D\qquad f=C\times D\end{aligned}}} 5063: 7069: 6569:{\displaystyle {\begin{aligned}A&=F_{00}-F\\B&=F_{10}-F_{00}\\C&=F_{01}-F_{00}\\D&=F_{11}-F_{01}-F_{10}+F_{00}\end{aligned}}} 6917:{\displaystyle {\begin{aligned}c+e\lambda +f\mu &=0\\b+(c+d)\lambda +e\lambda ^{2}&=0\\a+(c-d)\mu +f\mu ^{2}&=0\\\end{aligned}}} 9072: 9161: 4526: 6335: 9006: 1866: 5647:{\displaystyle {\begin{aligned}w_{11}&=(1-x)(1-y),\\w_{12}&=(1-x)y,\\w_{21}&=x(1-y),\\w_{22}&=xy.\end{aligned}}} 9107:"BL-ALM: A Blind Scalable Edge-Guided Reconstruction Filter for Smart Environmental Monitoring Through Green IoMT-UAV Networks" 4525:
in agreement with the result obtained by repeated linear interpolation. The set of weights can also be interpreted as a set of
9092: 7378: 7261:{\displaystyle \lambda ={\frac {-c-d\pm {\sqrt {\mathbb {D} }}}{2e}}\qquad \mu ={\frac {-c+d\mp {\sqrt {\mathbb {D} }}}{2f}}} 5663: 7353:
is computed and applied to the screen pixel. This process is repeated for each pixel forming the object being textured.
5057:
is known are (0, 0), (0, 1), (1, 0), and (1, 1), then the interpolation formula simplifies to
8852: 7763:
This example is of tabularised Pressure (columns) vs Temperature (rows) data as a lookup against some Variable
7320:
must be handled separately. Given the right conditions, one of the two solutions should be in the unit square.
6209:
However, when bilinear interpolation is applied to two functions simultaneously, such as when interpolating a
6239:
between a quadrilateral and the unit square may be used, but the resulting interpolant will not be bilinear.
8966: 8951: 7744:{\displaystyle I_{20.2,14.5}={\frac {21-20.2}{21-20}}\cdot 150.5+{\frac {20.2-20}{21-20}}\cdot 128.5=146.1.} 6250: 6077: 8482:
This can all be simplified from the initial 18 individual operations to 16 individual operations as such;
6171: 2930: 1858: 7345:
images and textures. An algorithm is used to map a screen pixel location to a corresponding point on the
8946: 7382: 6179: 124:
The four red dots show the data points and the green dot is the point at which we want to interpolate.
9143: 8956: 63: 7342: 6291: 6183: 6117: 93: 9126: 8961: 6137: 86: 8998: 8992: 9045: 9002: 7063: 6187: 6175: 3113:{\displaystyle f(x,y)\approx w_{11}f(Q_{11})+w_{12}f(Q_{12})+w_{21}f(Q_{21})+w_{22}f(Q_{22}),} 6332:. Inverting the interpolation requires solving a system of two bilinear polynomial equations: 9118: 9035: 7350: 7338: 6577: 6065:
In both cases, the number of constants (four) correspond to the number of data points where
101: 67: 7349:. A weighted average of the attributes (color, transparency, etc.) of the four surrounding 8991:
Press, William H.; Teukolsky, Saul A.; Vetterling, William T.; Flannery, Brian P. (1992).
7346: 7334: 97: 7297: 7271: 1841:
Note that we will arrive at the same result if the interpolation is done first along the
38:
values 0, 1, 1 and 0.5 as indicated. Interpolated values in between represented by color.
120: 6236: 6214: 75: 6288:
be a vector field that is bilinearly interpolated on the unit square parameterized by
9155: 9130: 6243: 6217: 2940: 78: 51: 6246:, a linear mapping to the unit square exists and the generalization follows easily. 6156:
linear in the interpolation values, as can be seen in the (matrix) equations above.
6271: 6210: 6106:
dots correspond to the interpolated point and neighbouring samples, respectively.
71: 5247:{\displaystyle f(x,y)\approx f(0,0)(1-x)(1-y)+f(0,1)(1-x)y+f(1,0)x(1-y)+f(1,1)xy,} 17: 6199: 43: 9106: 9122: 6249:
The obvious extension of bilinear interpolation to three dimensions is called
1857:
An alternative way is to write the solution to the interpolation problem as a
9049: 6580:) of the system with a carefully chosen vectors allows us to eliminate terms: 9064: 7370: 6203: 6202:
of the vertex values) at an infinite number of points (forming branches of
9040: 70:, though it can be generalized to functions defined on the vertices of (a 9023: 8997:(2nd ed.). New York, NY, USA: Cambridge University Press. pp.  7822:
The following standard calculation by parts has 18 required operations.
30: 7361:) that are not assigned appropriate pixel values. In this case, those 7268:(opposite signs are enforced by the linear relation). The cases when 6136:
is held constant. Along any other straight line, the interpolant is
5657:
Alternatively, the interpolant on the unit square can be written as
3123:
where the weights sum to 1 and satisfy the transposed linear system
9093:
Bilinear interpolation definition (popular article on www.pcmag.com
7392: 7391: 2929: 119: 29: 7373:
values so that the output image does not have non-valued pixels.
5053:
If we choose a coordinate system in which the four points where
128:
Suppose that we want to find the value of the unknown function
7366: 1968:
where the coefficients are found by solving the linear system
1958:{\displaystyle f(x,y)\approx a_{00}+a_{10}x+a_{01}y+a_{11}xy,} 34:
Example of bilinear interpolation on the unit square with the
7639:
and then interpolating linearly between these values, giving
6198:
In general, the interpolant will assume any value (in the
6167:
direction, the resulting approximation would be the same.
6108:
Their heights above the ground correspond to their values.
9111:
IEEE Transactions on Green Communications and Networking
7155:{\displaystyle \mathbb {D} =(c+d)^{2}-4eb=(c-d)^{2}-4fa} 8994:
Numerical recipes in C: the art of scientific computing
5755:{\displaystyle f(x,y)=a_{00}+a_{10}x+a_{01}y+a_{11}xy,} 6294: 6274: 5419: 5323: 5293: 4990: 4742: 4644: 3892: 3644: 3506: 3433: 3362: 3138: 2806: 2558: 2420: 2282: 2211: 1987: 1774: 1674: 1624: 8855: 8491: 7831: 7648: 7415: 7396:
Example of bilinear interpolation in grayscale values
7300: 7274: 7168: 7072: 6930: 6766: 6586: 6394: 6338: 5774: 5666: 5471: 5266: 5066: 4546: 3959: 3496: 3132: 2960: 2410: 1977: 1869: 620: 249: 66:. It is usually applied to functions sampled on a 2D 8974:- for interpolating within a triangle or tetrahedron 9024:"Extraction of the Level Lines of a Bilinear Image" 6116:linear; but it is linear (i.e. affine) along lines 8922: 8835: 8471: 7743: 7628: 7312: 7286: 7260: 7154: 7054: 6916: 6752: 6568: 6380: 6324: 6280: 6112:As the name suggests, the bilinear interpolant is 6054: 5754: 5646: 5451: 5246: 5037: 4514: 3939: 3476: 3112: 2914: 2390: 1957: 1830: 596: 6381:{\displaystyle A+B\lambda +C\mu +D\lambda \mu =0} 7062:The quadratic equations can be solved using the 6242:In the special case when the quadrilateral is a 6085:with some 1- and 2-dimensional interpolations. 27:Method of interpolating functions on a 2D grid 8: 8923:{\displaystyle (P_{2}-P_{x}),(P_{x}-P_{1}).} 9144:"Web tutorial: Digital Image Interpolation" 6206:), so the interpolation is not invertible. 611:-direction to obtain the desired estimate: 140:). It is assumed that we know the value of 92:Bilinear interpolation is one of the basic 6256: 9039: 8908: 8895: 8876: 8863: 8854: 8818: 8805: 8786: 8773: 8755: 8742: 8723: 8707: 8694: 8678: 8662: 8649: 8627: 8614: 8595: 8579: 8566: 8550: 8534: 8521: 8508: 8496: 8490: 8456: 8440: 8424: 8411: 8399: 8386: 8379: 8367: 8351: 8338: 8326: 8313: 8306: 8291: 8278: 8265: 8260: 8240: 8227: 8211: 8198: 8186: 8173: 8166: 8157: 8141: 8128: 8116: 8103: 8096: 8081: 8068: 8055: 8050: 8030: 8017: 8001: 7988: 7976: 7963: 7956: 7947: 7931: 7918: 7906: 7893: 7886: 7871: 7858: 7845: 7840: 7832: 7830: 7703: 7668: 7653: 7647: 7581: 7546: 7527: 7478: 7443: 7424: 7416: 7414: 7299: 7273: 7241: 7240: 7238: 7220: 7196: 7195: 7193: 7175: 7167: 7134: 7097: 7074: 7073: 7071: 6931: 6929: 6894: 6840: 6767: 6765: 6587: 6585: 6556: 6543: 6530: 6517: 6493: 6480: 6456: 6443: 6413: 6395: 6393: 6337: 6293: 6273: 5951: 5888: 5825: 5783: 5775: 5773: 5737: 5721: 5705: 5692: 5665: 5618: 5576: 5534: 5480: 5472: 5470: 5414: 5318: 5288: 5265: 5065: 4985: 4966: 4951: 4936: 4926: 4904: 4892: 4880: 4870: 4845: 4833: 4821: 4811: 4789: 4774: 4759: 4749: 4737: 4720: 4699: 4678: 4657: 4639: 4627: 4614: 4598: 4585: 4572: 4547: 4545: 4493: 4480: 4464: 4451: 4436: 4427: 4405: 4379: 4356: 4343: 4327: 4314: 4299: 4284: 4268: 4242: 4219: 4206: 4190: 4177: 4162: 4153: 4125: 4105: 4082: 4069: 4053: 4040: 4025: 4010: 3988: 3968: 3960: 3958: 3887: 3868: 3853: 3838: 3828: 3806: 3794: 3782: 3772: 3747: 3735: 3723: 3713: 3691: 3676: 3661: 3651: 3639: 3627: 3614: 3598: 3585: 3572: 3555: 3541: 3527: 3513: 3501: 3497: 3495: 3428: 3411: 3397: 3383: 3369: 3357: 3343: 3333: 3321: 3311: 3299: 3289: 3277: 3267: 3253: 3241: 3229: 3217: 3203: 3191: 3179: 3167: 3133: 3131: 3098: 3082: 3066: 3050: 3034: 3018: 3002: 2986: 2959: 2888: 2865: 2842: 2819: 2801: 2759: 2744: 2732: 2720: 2703: 2688: 2676: 2664: 2647: 2637: 2625: 2615: 2600: 2590: 2575: 2565: 2553: 2541: 2528: 2512: 2499: 2486: 2469: 2455: 2441: 2427: 2415: 2411: 2409: 2364: 2341: 2318: 2295: 2277: 2260: 2246: 2232: 2218: 2206: 2192: 2182: 2170: 2158: 2139: 2129: 2117: 2105: 2086: 2076: 2064: 2052: 2033: 2023: 2011: 1999: 1982: 1978: 1976: 1940: 1924: 1908: 1895: 1868: 1807: 1781: 1769: 1752: 1731: 1708: 1687: 1669: 1655: 1631: 1619: 1607: 1594: 1578: 1565: 1552: 1528: 1506: 1484: 1462: 1434: 1418: 1390: 1374: 1352: 1324: 1302: 1286: 1259: 1246: 1230: 1217: 1204: 1180: 1161: 1148: 1136: 1123: 1111: 1092: 1079: 1061: 1054: 1040: 1027: 1015: 1002: 985: 966: 953: 941: 928: 916: 897: 884: 866: 859: 845: 832: 814: 807: 788: 763: 750: 738: 725: 713: 688: 675: 657: 650: 621: 619: 578: 559: 546: 534: 521: 509: 490: 477: 459: 452: 440: 408: 389: 376: 364: 351: 339: 320: 307: 289: 282: 270: 250: 248: 8934:operations makes it 22% more efficient. 7765: 6076: 236:We first do linear interpolation in the 8983: 8846:The above has two repeated operations. 5257:or equivalently, in matrix operations: 7066:. We have the equivalent determinants 2939:The solution can also be written as a 7: 7341:, bilinear interpolation is used to 5462:Here we also recognize the weights: 6140:. Even though the interpolation is 4527:generalized barycentric coordinates 607:We proceed by interpolating in the 54:functions of two variables (e.g., 25: 9065:"Inverse bilinear interpolation" 6576:Taking a 2-d cross product (see 9075:from the original on 2010-08-13 7365:should be assigned appropriate 7329:Application in image processing 7213: 7032: 7016: 6977: 9105:Khosravi, M. R. (2021-03-19). 9022:Monasse, Pascal (2019-08-10). 8914: 8888: 8882: 8856: 8824: 8798: 8792: 8766: 8761: 8735: 8729: 8713: 8687: 8668: 8642: 8639: 8633: 8607: 8601: 8585: 8559: 8540: 8514: 8511: 7379:nearest-neighbor interpolation 7131: 7118: 7094: 7081: 6878: 6866: 6824: 6812: 6735: 6720: 6710: 6695: 6680: 6665: 6655: 6640: 6615: 6591: 6325:{\textstyle \mu ,\lambda \in } 6319: 6307: 6042: 6030: 6021: 6009: 6000: 5988: 5979: 5967: 5937: 5925: 5916: 5904: 5874: 5862: 5853: 5841: 5811: 5799: 5682: 5670: 5604: 5592: 5559: 5547: 5520: 5508: 5505: 5493: 5403: 5391: 5383: 5371: 5361: 5349: 5341: 5329: 5282: 5270: 5232: 5220: 5211: 5199: 5193: 5181: 5169: 5157: 5154: 5142: 5133: 5121: 5118: 5106: 5103: 5091: 5082: 5070: 4726: 4713: 4705: 4692: 4684: 4671: 4663: 4650: 4633: 4607: 4604: 4578: 4566: 4554: 4502: 4499: 4473: 4470: 4444: 4441: 4433: 4414: 4411: 4392: 4365: 4362: 4336: 4333: 4307: 4304: 4296: 4277: 4274: 4255: 4228: 4225: 4199: 4196: 4170: 4167: 4159: 4140: 4137: 4118: 4091: 4088: 4062: 4059: 4033: 4030: 4022: 4003: 4000: 3981: 3633: 3607: 3604: 3578: 3104: 3091: 3072: 3059: 3040: 3027: 3008: 2995: 2976: 2964: 2894: 2881: 2871: 2858: 2848: 2835: 2825: 2812: 2547: 2521: 2518: 2492: 2370: 2357: 2347: 2334: 2324: 2311: 2301: 2288: 1885: 1873: 1758: 1745: 1737: 1724: 1714: 1701: 1693: 1680: 1613: 1587: 1584: 1558: 1534: 1515: 1512: 1493: 1490: 1477: 1468: 1449: 1446: 1427: 1424: 1411: 1402: 1383: 1380: 1361: 1358: 1345: 1336: 1317: 1314: 1295: 1292: 1279: 1265: 1239: 1236: 1210: 1186: 1173: 1117: 1104: 991: 978: 922: 909: 794: 775: 719: 700: 640: 628: 584: 571: 515: 502: 446: 427: 414: 401: 345: 332: 276: 257: 1: 4537:Combining the above, we have 1845:direction and then along the 232:Repeated linear interpolation 6128:direction, equivalently if 9178: 9162:Multivariate interpolation 6194:Inverse and generalization 6163:direction and then in the 104:, where it is also called 9123:10.1109/TGCN.2021.3067555 7759:A Simplification of Terms 9028:Image Processing on Line 6144:linear in the position ( 240:-direction. This yields 110:bilinear texture mapping 89:in the sample location. 8972:Barycentric coordinates 8967:Stairstep interpolation 8952:Trilinear interpolation 6251:trilinear interpolation 6222:bilinear transformation 6152:), at a fixed point it 6083:Bilinear interpolation 4533:Alternative matrix form 9063:Quilez, Inigo (2010). 8924: 8837: 8473: 7745: 7630: 7397: 7314: 7288: 7262: 7156: 7056: 6918: 6754: 6570: 6382: 6326: 6282: 6109: 6056: 5756: 5648: 5453: 5248: 5039: 4516: 3941: 3478: 3114: 2936: 2916: 2392: 1959: 1859:multilinear polynomial 1832: 598: 125: 48:bilinear interpolation 39: 9041:10.5201/ipol.2019.269 8947:Bicubic interpolation 8925: 8838: 8474: 7746: 7631: 7395: 7383:bicubic interpolation 7315: 7289: 7263: 7157: 7057: 6919: 6755: 6571: 6383: 6327: 6283: 6170:The interpolant is a 6080: 6057: 5757: 5649: 5454: 5249: 5040: 4517: 3942: 3479: 3115: 2933: 2917: 2393: 1960: 1833: 599: 123: 33: 8957:Spline interpolation 8853: 8489: 7829: 7646: 7413: 7298: 7272: 7166: 7070: 6928: 6764: 6584: 6392: 6336: 6292: 6272: 5772: 5664: 5469: 5264: 5064: 4544: 3957: 3950:which simplifies to 3494: 3487:yielding the result 3130: 2958: 2408: 2401:yielding the result 1975: 1867: 618: 247: 64:linear interpolation 7313:{\displaystyle f=0} 7287:{\displaystyle e=0} 6261:Inverse computation 6230:bilinear distortion 6172:bilinear polynomial 144:at the four points 8962:Lanczos resampling 8920: 8833: 8469: 8467: 7741: 7626: 7624: 7398: 7310: 7284: 7258: 7152: 7052: 7050: 6914: 6912: 6750: 6748: 6566: 6564: 6378: 6322: 6278: 6237:projective mapping 6180:Laplace's equation 6174:, which is also a 6110: 6052: 6050: 5752: 5644: 5642: 5449: 5440: 5408: 5312: 5244: 5049:On the unit square 5035: 5033: 5022: 4979: 4731: 4512: 4510: 3937: 3935: 3924: 3881: 3563: 3474: 3465: 3419: 3351: 3110: 2937: 2912: 2910: 2899: 2795: 2477: 2388: 2386: 2375: 2268: 2200: 1955: 1828: 1826: 1815: 1763: 1663: 594: 592: 126: 106:bilinear filtering 40: 8828: 8431: 8358: 8218: 8148: 8008: 7938: 7820: 7819: 7727: 7692: 7605: 7570: 7502: 7467: 7325: 7324: 7256: 7245: 7211: 7200: 7162:and the solutions 7064:quadratic formula 6235:Alternatively, a 6176:harmonic function 4637: 4529:for a rectangle. 3637: 2551: 1617: 1269: 1168: 1099: 1047: 973: 904: 852: 770: 695: 566: 497: 396: 327: 62:) using repeated 18:Bilinear sampling 16:(Redirected from 9169: 9147: 9141: 9135: 9134: 9102: 9096: 9090: 9084: 9083: 9081: 9080: 9060: 9054: 9053: 9043: 9019: 9013: 9012: 8988: 8929: 8927: 8926: 8921: 8913: 8912: 8900: 8899: 8881: 8880: 8868: 8867: 8842: 8840: 8839: 8834: 8829: 8827: 8823: 8822: 8810: 8809: 8791: 8790: 8778: 8777: 8764: 8760: 8759: 8747: 8746: 8728: 8727: 8712: 8711: 8699: 8698: 8683: 8682: 8667: 8666: 8654: 8653: 8632: 8631: 8619: 8618: 8600: 8599: 8584: 8583: 8571: 8570: 8555: 8554: 8539: 8538: 8526: 8525: 8509: 8504: 8503: 8478: 8476: 8475: 8470: 8468: 8464: 8463: 8448: 8447: 8432: 8430: 8429: 8428: 8416: 8415: 8405: 8404: 8403: 8391: 8390: 8380: 8375: 8374: 8359: 8357: 8356: 8355: 8343: 8342: 8332: 8331: 8330: 8318: 8317: 8307: 8298: 8297: 8296: 8295: 8283: 8282: 8270: 8269: 8248: 8247: 8232: 8231: 8219: 8217: 8216: 8215: 8203: 8202: 8192: 8191: 8190: 8178: 8177: 8167: 8162: 8161: 8149: 8147: 8146: 8145: 8133: 8132: 8122: 8121: 8120: 8108: 8107: 8097: 8088: 8087: 8086: 8085: 8073: 8072: 8060: 8059: 8038: 8037: 8022: 8021: 8009: 8007: 8006: 8005: 7993: 7992: 7982: 7981: 7980: 7968: 7967: 7957: 7952: 7951: 7939: 7937: 7936: 7935: 7923: 7922: 7912: 7911: 7910: 7898: 7897: 7887: 7878: 7877: 7876: 7875: 7863: 7862: 7850: 7849: 7766: 7750: 7748: 7747: 7742: 7728: 7726: 7715: 7704: 7693: 7691: 7680: 7669: 7664: 7663: 7635: 7633: 7632: 7627: 7625: 7606: 7604: 7593: 7582: 7571: 7569: 7558: 7547: 7538: 7537: 7503: 7501: 7490: 7479: 7468: 7466: 7455: 7444: 7435: 7434: 7339:image processing 7319: 7317: 7316: 7311: 7293: 7291: 7290: 7285: 7267: 7265: 7264: 7259: 7257: 7255: 7247: 7246: 7244: 7239: 7221: 7212: 7210: 7202: 7201: 7199: 7194: 7176: 7161: 7159: 7158: 7153: 7139: 7138: 7102: 7101: 7077: 7061: 7059: 7058: 7053: 7051: 6923: 6921: 6920: 6915: 6913: 6899: 6898: 6845: 6844: 6760:which expands to 6759: 6757: 6756: 6751: 6749: 6578:Grassman product 6575: 6573: 6572: 6567: 6565: 6561: 6560: 6548: 6547: 6535: 6534: 6522: 6521: 6498: 6497: 6485: 6484: 6461: 6460: 6448: 6447: 6418: 6417: 6387: 6385: 6384: 6379: 6331: 6329: 6328: 6323: 6287: 6285: 6284: 6279: 6257: 6105: 6101: 6097: 6093: 6089: 6084: 6061: 6059: 6058: 6053: 6051: 5956: 5955: 5893: 5892: 5830: 5829: 5788: 5787: 5761: 5759: 5758: 5753: 5742: 5741: 5726: 5725: 5710: 5709: 5697: 5696: 5653: 5651: 5650: 5645: 5643: 5623: 5622: 5581: 5580: 5539: 5538: 5485: 5484: 5458: 5456: 5455: 5450: 5445: 5444: 5413: 5412: 5317: 5316: 5253: 5251: 5250: 5245: 5044: 5042: 5041: 5036: 5034: 5027: 5026: 4984: 4983: 4971: 4970: 4956: 4955: 4941: 4940: 4931: 4930: 4909: 4908: 4897: 4896: 4885: 4884: 4875: 4874: 4850: 4849: 4838: 4837: 4826: 4825: 4816: 4815: 4794: 4793: 4779: 4778: 4764: 4763: 4754: 4753: 4736: 4735: 4725: 4724: 4704: 4703: 4683: 4682: 4662: 4661: 4638: 4636: 4632: 4631: 4619: 4618: 4603: 4602: 4590: 4589: 4573: 4521: 4519: 4518: 4513: 4511: 4498: 4497: 4485: 4484: 4469: 4468: 4456: 4455: 4440: 4432: 4431: 4410: 4409: 4384: 4383: 4361: 4360: 4348: 4347: 4332: 4331: 4319: 4318: 4303: 4289: 4288: 4273: 4272: 4247: 4246: 4224: 4223: 4211: 4210: 4195: 4194: 4182: 4181: 4166: 4158: 4157: 4130: 4129: 4110: 4109: 4087: 4086: 4074: 4073: 4058: 4057: 4045: 4044: 4029: 4015: 4014: 3993: 3992: 3973: 3972: 3946: 3944: 3943: 3938: 3936: 3929: 3928: 3886: 3885: 3873: 3872: 3858: 3857: 3843: 3842: 3833: 3832: 3811: 3810: 3799: 3798: 3787: 3786: 3777: 3776: 3752: 3751: 3740: 3739: 3728: 3727: 3718: 3717: 3696: 3695: 3681: 3680: 3666: 3665: 3656: 3655: 3638: 3636: 3632: 3631: 3619: 3618: 3603: 3602: 3590: 3589: 3573: 3568: 3567: 3560: 3559: 3546: 3545: 3532: 3531: 3518: 3517: 3483: 3481: 3480: 3475: 3470: 3469: 3424: 3423: 3416: 3415: 3402: 3401: 3388: 3387: 3374: 3373: 3356: 3355: 3348: 3347: 3338: 3337: 3326: 3325: 3316: 3315: 3304: 3303: 3294: 3293: 3282: 3281: 3272: 3271: 3258: 3257: 3246: 3245: 3234: 3233: 3222: 3221: 3208: 3207: 3196: 3195: 3184: 3183: 3172: 3171: 3119: 3117: 3116: 3111: 3103: 3102: 3087: 3086: 3071: 3070: 3055: 3054: 3039: 3038: 3023: 3022: 3007: 3006: 2991: 2990: 2921: 2919: 2918: 2913: 2911: 2904: 2903: 2893: 2892: 2870: 2869: 2847: 2846: 2824: 2823: 2800: 2799: 2764: 2763: 2749: 2748: 2737: 2736: 2725: 2724: 2708: 2707: 2693: 2692: 2681: 2680: 2669: 2668: 2652: 2651: 2642: 2641: 2630: 2629: 2620: 2619: 2605: 2604: 2595: 2594: 2580: 2579: 2570: 2569: 2552: 2550: 2546: 2545: 2533: 2532: 2517: 2516: 2504: 2503: 2487: 2482: 2481: 2474: 2473: 2460: 2459: 2446: 2445: 2432: 2431: 2397: 2395: 2394: 2389: 2387: 2380: 2379: 2369: 2368: 2346: 2345: 2323: 2322: 2300: 2299: 2273: 2272: 2265: 2264: 2251: 2250: 2237: 2236: 2223: 2222: 2205: 2204: 2197: 2196: 2187: 2186: 2175: 2174: 2163: 2162: 2144: 2143: 2134: 2133: 2122: 2121: 2110: 2109: 2091: 2090: 2081: 2080: 2069: 2068: 2057: 2056: 2038: 2037: 2028: 2027: 2016: 2015: 2004: 2003: 1964: 1962: 1961: 1956: 1945: 1944: 1929: 1928: 1913: 1912: 1900: 1899: 1837: 1835: 1834: 1829: 1827: 1820: 1819: 1812: 1811: 1786: 1785: 1768: 1767: 1757: 1756: 1736: 1735: 1713: 1712: 1692: 1691: 1668: 1667: 1660: 1659: 1636: 1635: 1618: 1616: 1612: 1611: 1599: 1598: 1583: 1582: 1570: 1569: 1553: 1545: 1541: 1537: 1533: 1532: 1511: 1510: 1489: 1488: 1467: 1466: 1439: 1438: 1423: 1422: 1395: 1394: 1379: 1378: 1357: 1356: 1329: 1328: 1307: 1306: 1291: 1290: 1270: 1268: 1264: 1263: 1251: 1250: 1235: 1234: 1222: 1221: 1205: 1197: 1193: 1189: 1185: 1184: 1169: 1167: 1166: 1165: 1153: 1152: 1142: 1141: 1140: 1124: 1116: 1115: 1100: 1098: 1097: 1096: 1084: 1083: 1073: 1066: 1065: 1055: 1048: 1046: 1045: 1044: 1032: 1031: 1021: 1020: 1019: 1003: 998: 994: 990: 989: 974: 972: 971: 970: 958: 957: 947: 946: 945: 929: 921: 920: 905: 903: 902: 901: 889: 888: 878: 871: 870: 860: 853: 851: 850: 849: 837: 836: 826: 819: 818: 808: 800: 793: 792: 771: 769: 768: 767: 755: 754: 744: 743: 742: 726: 718: 717: 696: 694: 693: 692: 680: 679: 669: 662: 661: 651: 603: 601: 600: 595: 593: 583: 582: 567: 565: 564: 563: 551: 550: 540: 539: 538: 522: 514: 513: 498: 496: 495: 494: 482: 481: 471: 464: 463: 453: 445: 444: 413: 412: 397: 395: 394: 393: 381: 380: 370: 369: 368: 352: 344: 343: 328: 326: 325: 324: 312: 311: 301: 294: 293: 283: 275: 274: 102:image processing 68:rectilinear grid 50:is a method for 21: 9177: 9176: 9172: 9171: 9170: 9168: 9167: 9166: 9152: 9151: 9150: 9142: 9138: 9104: 9103: 9099: 9091: 9087: 9078: 9076: 9062: 9061: 9057: 9021: 9020: 9016: 9009: 8990: 8989: 8985: 8981: 8943: 8904: 8891: 8872: 8859: 8851: 8850: 8814: 8801: 8782: 8769: 8765: 8751: 8738: 8719: 8703: 8690: 8674: 8658: 8645: 8623: 8610: 8591: 8575: 8562: 8546: 8530: 8517: 8510: 8492: 8487: 8486: 8466: 8465: 8452: 8436: 8420: 8407: 8406: 8395: 8382: 8381: 8363: 8347: 8334: 8333: 8322: 8309: 8308: 8299: 8287: 8274: 8261: 8256: 8253: 8252: 8236: 8223: 8207: 8194: 8193: 8182: 8169: 8168: 8153: 8137: 8124: 8123: 8112: 8099: 8098: 8089: 8077: 8064: 8051: 8046: 8043: 8042: 8026: 8013: 7997: 7984: 7983: 7972: 7959: 7958: 7943: 7927: 7914: 7913: 7902: 7889: 7888: 7879: 7867: 7854: 7841: 7836: 7827: 7826: 7761: 7716: 7705: 7681: 7670: 7649: 7644: 7643: 7623: 7622: 7594: 7583: 7559: 7548: 7539: 7523: 7520: 7519: 7491: 7480: 7456: 7445: 7436: 7420: 7411: 7410: 7403: 7335:computer vision 7331: 7326: 7296: 7295: 7270: 7269: 7248: 7222: 7203: 7177: 7164: 7163: 7130: 7093: 7068: 7067: 7049: 7048: 7000: 6994: 6993: 6961: 6955: 6954: 6938: 6926: 6925: 6911: 6910: 6900: 6890: 6857: 6856: 6846: 6836: 6803: 6802: 6792: 6762: 6761: 6747: 6746: 6738: 6713: 6692: 6691: 6683: 6658: 6637: 6636: 6628: 6618: 6582: 6581: 6563: 6562: 6552: 6539: 6526: 6513: 6506: 6500: 6499: 6489: 6476: 6469: 6463: 6462: 6452: 6439: 6432: 6426: 6425: 6409: 6402: 6390: 6389: 6334: 6333: 6290: 6289: 6270: 6269: 6262: 6196: 6107: 6103: 6099: 6095: 6091: 6087: 6086: 6082: 6075: 6049: 6048: 5957: 5947: 5944: 5943: 5894: 5884: 5881: 5880: 5831: 5821: 5818: 5817: 5789: 5779: 5770: 5769: 5733: 5717: 5701: 5688: 5662: 5661: 5641: 5640: 5624: 5614: 5611: 5610: 5582: 5572: 5569: 5568: 5540: 5530: 5527: 5526: 5486: 5476: 5467: 5466: 5439: 5438: 5432: 5431: 5415: 5407: 5406: 5386: 5365: 5364: 5344: 5319: 5311: 5310: 5305: 5289: 5262: 5261: 5062: 5061: 5051: 5032: 5031: 5021: 5020: 5011: 5010: 5004: 5003: 4997: 4996: 4986: 4978: 4977: 4972: 4962: 4957: 4947: 4942: 4932: 4922: 4919: 4918: 4910: 4900: 4898: 4888: 4886: 4876: 4866: 4860: 4859: 4851: 4841: 4839: 4829: 4827: 4817: 4807: 4801: 4800: 4795: 4785: 4780: 4770: 4765: 4755: 4745: 4738: 4730: 4729: 4716: 4708: 4695: 4687: 4674: 4666: 4653: 4640: 4623: 4610: 4594: 4581: 4577: 4542: 4541: 4535: 4509: 4508: 4489: 4476: 4460: 4447: 4423: 4401: 4385: 4375: 4372: 4371: 4352: 4339: 4323: 4310: 4280: 4264: 4248: 4238: 4235: 4234: 4215: 4202: 4186: 4173: 4149: 4121: 4111: 4101: 4098: 4097: 4078: 4065: 4049: 4036: 4006: 3984: 3974: 3964: 3955: 3954: 3934: 3933: 3923: 3922: 3913: 3912: 3906: 3905: 3899: 3898: 3888: 3880: 3879: 3874: 3864: 3859: 3849: 3844: 3834: 3824: 3821: 3820: 3812: 3802: 3800: 3790: 3788: 3778: 3768: 3762: 3761: 3753: 3743: 3741: 3731: 3729: 3719: 3709: 3703: 3702: 3697: 3687: 3682: 3672: 3667: 3657: 3647: 3640: 3623: 3610: 3594: 3581: 3577: 3562: 3561: 3551: 3548: 3547: 3537: 3534: 3533: 3523: 3520: 3519: 3509: 3502: 3492: 3491: 3464: 3463: 3454: 3453: 3447: 3446: 3440: 3439: 3429: 3418: 3417: 3407: 3404: 3403: 3393: 3390: 3389: 3379: 3376: 3375: 3365: 3358: 3350: 3349: 3339: 3329: 3327: 3317: 3307: 3305: 3295: 3285: 3283: 3273: 3263: 3260: 3259: 3249: 3247: 3237: 3235: 3225: 3223: 3213: 3210: 3209: 3199: 3197: 3187: 3185: 3175: 3173: 3163: 3160: 3159: 3154: 3149: 3144: 3134: 3128: 3127: 3094: 3078: 3062: 3046: 3030: 3014: 2998: 2982: 2956: 2955: 2928: 2909: 2908: 2898: 2897: 2884: 2875: 2874: 2861: 2852: 2851: 2838: 2829: 2828: 2815: 2802: 2794: 2793: 2788: 2780: 2772: 2766: 2765: 2755: 2750: 2740: 2738: 2728: 2726: 2716: 2710: 2709: 2699: 2694: 2684: 2682: 2672: 2670: 2660: 2654: 2653: 2643: 2633: 2631: 2621: 2611: 2606: 2596: 2586: 2581: 2571: 2561: 2554: 2537: 2524: 2508: 2495: 2491: 2476: 2475: 2465: 2462: 2461: 2451: 2448: 2447: 2437: 2434: 2433: 2423: 2416: 2406: 2405: 2385: 2384: 2374: 2373: 2360: 2351: 2350: 2337: 2328: 2327: 2314: 2305: 2304: 2291: 2278: 2267: 2266: 2256: 2253: 2252: 2242: 2239: 2238: 2228: 2225: 2224: 2214: 2207: 2199: 2198: 2188: 2178: 2176: 2166: 2164: 2154: 2152: 2146: 2145: 2135: 2125: 2123: 2113: 2111: 2101: 2099: 2093: 2092: 2082: 2072: 2070: 2060: 2058: 2048: 2046: 2040: 2039: 2029: 2019: 2017: 2007: 2005: 1995: 1993: 1983: 1973: 1972: 1936: 1920: 1904: 1891: 1865: 1864: 1855: 1825: 1824: 1814: 1813: 1803: 1794: 1793: 1777: 1770: 1762: 1761: 1748: 1740: 1727: 1718: 1717: 1704: 1696: 1683: 1670: 1662: 1661: 1651: 1643: 1627: 1620: 1603: 1590: 1574: 1561: 1557: 1543: 1542: 1524: 1502: 1480: 1458: 1430: 1414: 1386: 1370: 1348: 1320: 1298: 1282: 1275: 1271: 1255: 1242: 1226: 1213: 1209: 1195: 1194: 1176: 1157: 1144: 1143: 1132: 1125: 1107: 1088: 1075: 1074: 1057: 1056: 1053: 1049: 1036: 1023: 1022: 1011: 1004: 981: 962: 949: 948: 937: 930: 912: 893: 880: 879: 862: 861: 858: 854: 841: 828: 827: 810: 809: 798: 797: 784: 759: 746: 745: 734: 727: 709: 684: 671: 670: 653: 652: 643: 616: 615: 591: 590: 574: 555: 542: 541: 530: 523: 505: 486: 473: 472: 455: 454: 436: 421: 420: 404: 385: 372: 371: 360: 353: 335: 316: 303: 302: 285: 284: 266: 245: 244: 234: 227: 220: 213: 206: 199: 192: 185: 178: 171: 164: 157: 150: 118: 98:computer vision 28: 23: 22: 15: 12: 11: 5: 9175: 9173: 9165: 9164: 9154: 9153: 9149: 9148: 9136: 9117:(2): 727–736. 9097: 9085: 9069:iquilezles.org 9055: 9014: 9007: 8982: 8980: 8977: 8976: 8975: 8969: 8964: 8959: 8954: 8949: 8942: 8939: 8931: 8930: 8919: 8916: 8911: 8907: 8903: 8898: 8894: 8890: 8887: 8884: 8879: 8875: 8871: 8866: 8862: 8858: 8844: 8843: 8832: 8826: 8821: 8817: 8813: 8808: 8804: 8800: 8797: 8794: 8789: 8785: 8781: 8776: 8772: 8768: 8763: 8758: 8754: 8750: 8745: 8741: 8737: 8734: 8731: 8726: 8722: 8718: 8715: 8710: 8706: 8702: 8697: 8693: 8689: 8686: 8681: 8677: 8673: 8670: 8665: 8661: 8657: 8652: 8648: 8644: 8641: 8638: 8635: 8630: 8626: 8622: 8617: 8613: 8609: 8606: 8603: 8598: 8594: 8590: 8587: 8582: 8578: 8574: 8569: 8565: 8561: 8558: 8553: 8549: 8545: 8542: 8537: 8533: 8529: 8524: 8520: 8516: 8513: 8507: 8502: 8499: 8495: 8480: 8479: 8462: 8459: 8455: 8451: 8446: 8443: 8439: 8435: 8427: 8423: 8419: 8414: 8410: 8402: 8398: 8394: 8389: 8385: 8378: 8373: 8370: 8366: 8362: 8354: 8350: 8346: 8341: 8337: 8329: 8325: 8321: 8316: 8312: 8305: 8302: 8300: 8294: 8290: 8286: 8281: 8277: 8273: 8268: 8264: 8259: 8255: 8254: 8251: 8246: 8243: 8239: 8235: 8230: 8226: 8222: 8214: 8210: 8206: 8201: 8197: 8189: 8185: 8181: 8176: 8172: 8165: 8160: 8156: 8152: 8144: 8140: 8136: 8131: 8127: 8119: 8115: 8111: 8106: 8102: 8095: 8092: 8090: 8084: 8080: 8076: 8071: 8067: 8063: 8058: 8054: 8049: 8045: 8044: 8041: 8036: 8033: 8029: 8025: 8020: 8016: 8012: 8004: 8000: 7996: 7991: 7987: 7979: 7975: 7971: 7966: 7962: 7955: 7950: 7946: 7942: 7934: 7930: 7926: 7921: 7917: 7909: 7905: 7901: 7896: 7892: 7885: 7882: 7880: 7874: 7870: 7866: 7861: 7857: 7853: 7848: 7844: 7839: 7835: 7834: 7818: 7817: 7814: 7811: 7808: 7804: 7803: 7800: 7798: 7794: 7793: 7790: 7787: 7784: 7780: 7779: 7776: 7773: 7770: 7760: 7757: 7752: 7751: 7740: 7737: 7734: 7731: 7725: 7722: 7719: 7714: 7711: 7708: 7702: 7699: 7696: 7690: 7687: 7684: 7679: 7676: 7673: 7667: 7662: 7659: 7656: 7652: 7637: 7636: 7621: 7618: 7615: 7612: 7609: 7603: 7600: 7597: 7592: 7589: 7586: 7580: 7577: 7574: 7568: 7565: 7562: 7557: 7554: 7551: 7545: 7542: 7540: 7536: 7533: 7530: 7526: 7522: 7521: 7518: 7515: 7512: 7509: 7506: 7500: 7497: 7494: 7489: 7486: 7483: 7477: 7474: 7471: 7465: 7462: 7459: 7454: 7451: 7448: 7442: 7439: 7437: 7433: 7430: 7427: 7423: 7419: 7418: 7402: 7399: 7330: 7327: 7323: 7322: 7309: 7306: 7303: 7283: 7280: 7277: 7254: 7251: 7243: 7237: 7234: 7231: 7228: 7225: 7219: 7216: 7209: 7206: 7198: 7192: 7189: 7186: 7183: 7180: 7174: 7171: 7151: 7148: 7145: 7142: 7137: 7133: 7129: 7126: 7123: 7120: 7117: 7114: 7111: 7108: 7105: 7100: 7096: 7092: 7089: 7086: 7083: 7080: 7076: 7047: 7044: 7041: 7038: 7035: 7031: 7028: 7025: 7022: 7019: 7015: 7012: 7009: 7006: 7003: 7001: 6999: 6996: 6995: 6992: 6989: 6986: 6983: 6980: 6976: 6973: 6970: 6967: 6964: 6962: 6960: 6957: 6956: 6953: 6950: 6947: 6944: 6941: 6939: 6937: 6934: 6933: 6909: 6906: 6903: 6901: 6897: 6893: 6889: 6886: 6883: 6880: 6877: 6874: 6871: 6868: 6865: 6862: 6859: 6858: 6855: 6852: 6849: 6847: 6843: 6839: 6835: 6832: 6829: 6826: 6823: 6820: 6817: 6814: 6811: 6808: 6805: 6804: 6801: 6798: 6795: 6793: 6791: 6788: 6785: 6782: 6779: 6776: 6773: 6770: 6769: 6745: 6742: 6739: 6737: 6734: 6731: 6728: 6725: 6722: 6719: 6716: 6714: 6712: 6709: 6706: 6703: 6700: 6697: 6694: 6693: 6690: 6687: 6684: 6682: 6679: 6676: 6673: 6670: 6667: 6664: 6661: 6659: 6657: 6654: 6651: 6648: 6645: 6642: 6639: 6638: 6635: 6632: 6629: 6627: 6624: 6621: 6619: 6617: 6614: 6611: 6608: 6605: 6602: 6599: 6596: 6593: 6590: 6589: 6559: 6555: 6551: 6546: 6542: 6538: 6533: 6529: 6525: 6520: 6516: 6512: 6509: 6507: 6505: 6502: 6501: 6496: 6492: 6488: 6483: 6479: 6475: 6472: 6470: 6468: 6465: 6464: 6459: 6455: 6451: 6446: 6442: 6438: 6435: 6433: 6431: 6428: 6427: 6424: 6421: 6416: 6412: 6408: 6405: 6403: 6401: 6398: 6397: 6377: 6374: 6371: 6368: 6365: 6362: 6359: 6356: 6353: 6350: 6347: 6344: 6341: 6321: 6318: 6315: 6312: 6309: 6306: 6303: 6300: 6297: 6281:{\textstyle F} 6277: 6264: 6263: 6260: 6255: 6195: 6192: 6188:Bézier surface 6186:is a bilinear 6120:to either the 6081:Comparison of 6074: 6071: 6063: 6062: 6047: 6044: 6041: 6038: 6035: 6032: 6029: 6026: 6023: 6020: 6017: 6014: 6011: 6008: 6005: 6002: 5999: 5996: 5993: 5990: 5987: 5984: 5981: 5978: 5975: 5972: 5969: 5966: 5963: 5960: 5958: 5954: 5950: 5946: 5945: 5942: 5939: 5936: 5933: 5930: 5927: 5924: 5921: 5918: 5915: 5912: 5909: 5906: 5903: 5900: 5897: 5895: 5891: 5887: 5883: 5882: 5879: 5876: 5873: 5870: 5867: 5864: 5861: 5858: 5855: 5852: 5849: 5846: 5843: 5840: 5837: 5834: 5832: 5828: 5824: 5820: 5819: 5816: 5813: 5810: 5807: 5804: 5801: 5798: 5795: 5792: 5790: 5786: 5782: 5778: 5777: 5763: 5762: 5751: 5748: 5745: 5740: 5736: 5732: 5729: 5724: 5720: 5716: 5713: 5708: 5704: 5700: 5695: 5691: 5687: 5684: 5681: 5678: 5675: 5672: 5669: 5655: 5654: 5639: 5636: 5633: 5630: 5627: 5625: 5621: 5617: 5613: 5612: 5609: 5606: 5603: 5600: 5597: 5594: 5591: 5588: 5585: 5583: 5579: 5575: 5571: 5570: 5567: 5564: 5561: 5558: 5555: 5552: 5549: 5546: 5543: 5541: 5537: 5533: 5529: 5528: 5525: 5522: 5519: 5516: 5513: 5510: 5507: 5504: 5501: 5498: 5495: 5492: 5489: 5487: 5483: 5479: 5475: 5474: 5460: 5459: 5448: 5443: 5437: 5434: 5433: 5430: 5427: 5424: 5421: 5420: 5418: 5411: 5405: 5402: 5399: 5396: 5393: 5390: 5387: 5385: 5382: 5379: 5376: 5373: 5370: 5367: 5366: 5363: 5360: 5357: 5354: 5351: 5348: 5345: 5343: 5340: 5337: 5334: 5331: 5328: 5325: 5324: 5322: 5315: 5309: 5306: 5304: 5301: 5298: 5295: 5294: 5292: 5287: 5284: 5281: 5278: 5275: 5272: 5269: 5255: 5254: 5243: 5240: 5237: 5234: 5231: 5228: 5225: 5222: 5219: 5216: 5213: 5210: 5207: 5204: 5201: 5198: 5195: 5192: 5189: 5186: 5183: 5180: 5177: 5174: 5171: 5168: 5165: 5162: 5159: 5156: 5153: 5150: 5147: 5144: 5141: 5138: 5135: 5132: 5129: 5126: 5123: 5120: 5117: 5114: 5111: 5108: 5105: 5102: 5099: 5096: 5093: 5090: 5087: 5084: 5081: 5078: 5075: 5072: 5069: 5050: 5047: 5046: 5045: 5030: 5025: 5019: 5016: 5013: 5012: 5009: 5006: 5005: 5002: 4999: 4998: 4995: 4992: 4991: 4989: 4982: 4976: 4973: 4969: 4965: 4961: 4958: 4954: 4950: 4946: 4943: 4939: 4935: 4929: 4925: 4921: 4920: 4917: 4914: 4911: 4907: 4903: 4899: 4895: 4891: 4887: 4883: 4879: 4873: 4869: 4865: 4862: 4861: 4858: 4855: 4852: 4848: 4844: 4840: 4836: 4832: 4828: 4824: 4820: 4814: 4810: 4806: 4803: 4802: 4799: 4796: 4792: 4788: 4784: 4781: 4777: 4773: 4769: 4766: 4762: 4758: 4752: 4748: 4744: 4743: 4741: 4734: 4728: 4723: 4719: 4715: 4712: 4709: 4707: 4702: 4698: 4694: 4691: 4688: 4686: 4681: 4677: 4673: 4670: 4667: 4665: 4660: 4656: 4652: 4649: 4646: 4645: 4643: 4635: 4630: 4626: 4622: 4617: 4613: 4609: 4606: 4601: 4597: 4593: 4588: 4584: 4580: 4576: 4571: 4568: 4565: 4562: 4559: 4556: 4553: 4550: 4549: 4534: 4531: 4523: 4522: 4507: 4504: 4501: 4496: 4492: 4488: 4483: 4479: 4475: 4472: 4467: 4463: 4459: 4454: 4450: 4446: 4443: 4439: 4435: 4430: 4426: 4422: 4419: 4416: 4413: 4408: 4404: 4400: 4397: 4394: 4391: 4388: 4386: 4382: 4378: 4374: 4373: 4370: 4367: 4364: 4359: 4355: 4351: 4346: 4342: 4338: 4335: 4330: 4326: 4322: 4317: 4313: 4309: 4306: 4302: 4298: 4295: 4292: 4287: 4283: 4279: 4276: 4271: 4267: 4263: 4260: 4257: 4254: 4251: 4249: 4245: 4241: 4237: 4236: 4233: 4230: 4227: 4222: 4218: 4214: 4209: 4205: 4201: 4198: 4193: 4189: 4185: 4180: 4176: 4172: 4169: 4165: 4161: 4156: 4152: 4148: 4145: 4142: 4139: 4136: 4133: 4128: 4124: 4120: 4117: 4114: 4112: 4108: 4104: 4100: 4099: 4096: 4093: 4090: 4085: 4081: 4077: 4072: 4068: 4064: 4061: 4056: 4052: 4048: 4043: 4039: 4035: 4032: 4028: 4024: 4021: 4018: 4013: 4009: 4005: 4002: 3999: 3996: 3991: 3987: 3983: 3980: 3977: 3975: 3971: 3967: 3963: 3962: 3948: 3947: 3932: 3927: 3921: 3918: 3915: 3914: 3911: 3908: 3907: 3904: 3901: 3900: 3897: 3894: 3893: 3891: 3884: 3878: 3875: 3871: 3867: 3863: 3860: 3856: 3852: 3848: 3845: 3841: 3837: 3831: 3827: 3823: 3822: 3819: 3816: 3813: 3809: 3805: 3801: 3797: 3793: 3789: 3785: 3781: 3775: 3771: 3767: 3764: 3763: 3760: 3757: 3754: 3750: 3746: 3742: 3738: 3734: 3730: 3726: 3722: 3716: 3712: 3708: 3705: 3704: 3701: 3698: 3694: 3690: 3686: 3683: 3679: 3675: 3671: 3668: 3664: 3660: 3654: 3650: 3646: 3645: 3643: 3635: 3630: 3626: 3622: 3617: 3613: 3609: 3606: 3601: 3597: 3593: 3588: 3584: 3580: 3576: 3571: 3566: 3558: 3554: 3550: 3549: 3544: 3540: 3536: 3535: 3530: 3526: 3522: 3521: 3516: 3512: 3508: 3507: 3505: 3500: 3499: 3485: 3484: 3473: 3468: 3462: 3459: 3456: 3455: 3452: 3449: 3448: 3445: 3442: 3441: 3438: 3435: 3434: 3432: 3427: 3422: 3414: 3410: 3406: 3405: 3400: 3396: 3392: 3391: 3386: 3382: 3378: 3377: 3372: 3368: 3364: 3363: 3361: 3354: 3346: 3342: 3336: 3332: 3328: 3324: 3320: 3314: 3310: 3306: 3302: 3298: 3292: 3288: 3284: 3280: 3276: 3270: 3266: 3262: 3261: 3256: 3252: 3248: 3244: 3240: 3236: 3232: 3228: 3224: 3220: 3216: 3212: 3211: 3206: 3202: 3198: 3194: 3190: 3186: 3182: 3178: 3174: 3170: 3166: 3162: 3161: 3158: 3155: 3153: 3150: 3148: 3145: 3143: 3140: 3139: 3137: 3121: 3120: 3109: 3106: 3101: 3097: 3093: 3090: 3085: 3081: 3077: 3074: 3069: 3065: 3061: 3058: 3053: 3049: 3045: 3042: 3037: 3033: 3029: 3026: 3021: 3017: 3013: 3010: 3005: 3001: 2997: 2994: 2989: 2985: 2981: 2978: 2975: 2972: 2969: 2966: 2963: 2927: 2924: 2923: 2922: 2907: 2902: 2896: 2891: 2887: 2883: 2880: 2877: 2876: 2873: 2868: 2864: 2860: 2857: 2854: 2853: 2850: 2845: 2841: 2837: 2834: 2831: 2830: 2827: 2822: 2818: 2814: 2811: 2808: 2807: 2805: 2798: 2792: 2789: 2787: 2784: 2781: 2779: 2776: 2773: 2771: 2768: 2767: 2762: 2758: 2754: 2751: 2747: 2743: 2739: 2735: 2731: 2727: 2723: 2719: 2715: 2712: 2711: 2706: 2702: 2698: 2695: 2691: 2687: 2683: 2679: 2675: 2671: 2667: 2663: 2659: 2656: 2655: 2650: 2646: 2640: 2636: 2632: 2628: 2624: 2618: 2614: 2610: 2607: 2603: 2599: 2593: 2589: 2585: 2582: 2578: 2574: 2568: 2564: 2560: 2559: 2557: 2549: 2544: 2540: 2536: 2531: 2527: 2523: 2520: 2515: 2511: 2507: 2502: 2498: 2494: 2490: 2485: 2480: 2472: 2468: 2464: 2463: 2458: 2454: 2450: 2449: 2444: 2440: 2436: 2435: 2430: 2426: 2422: 2421: 2419: 2414: 2413: 2399: 2398: 2383: 2378: 2372: 2367: 2363: 2359: 2356: 2353: 2352: 2349: 2344: 2340: 2336: 2333: 2330: 2329: 2326: 2321: 2317: 2313: 2310: 2307: 2306: 2303: 2298: 2294: 2290: 2287: 2284: 2283: 2281: 2276: 2271: 2263: 2259: 2255: 2254: 2249: 2245: 2241: 2240: 2235: 2231: 2227: 2226: 2221: 2217: 2213: 2212: 2210: 2203: 2195: 2191: 2185: 2181: 2177: 2173: 2169: 2165: 2161: 2157: 2153: 2151: 2148: 2147: 2142: 2138: 2132: 2128: 2124: 2120: 2116: 2112: 2108: 2104: 2100: 2098: 2095: 2094: 2089: 2085: 2079: 2075: 2071: 2067: 2063: 2059: 2055: 2051: 2047: 2045: 2042: 2041: 2036: 2032: 2026: 2022: 2018: 2014: 2010: 2006: 2002: 1998: 1994: 1992: 1989: 1988: 1986: 1981: 1980: 1966: 1965: 1954: 1951: 1948: 1943: 1939: 1935: 1932: 1927: 1923: 1919: 1916: 1911: 1907: 1903: 1898: 1894: 1890: 1887: 1884: 1881: 1878: 1875: 1872: 1854: 1853:Polynomial fit 1851: 1839: 1838: 1823: 1818: 1810: 1806: 1802: 1799: 1796: 1795: 1792: 1789: 1784: 1780: 1776: 1775: 1773: 1766: 1760: 1755: 1751: 1747: 1744: 1741: 1739: 1734: 1730: 1726: 1723: 1720: 1719: 1716: 1711: 1707: 1703: 1700: 1697: 1695: 1690: 1686: 1682: 1679: 1676: 1675: 1673: 1666: 1658: 1654: 1650: 1647: 1644: 1642: 1639: 1634: 1630: 1626: 1625: 1623: 1615: 1610: 1606: 1602: 1597: 1593: 1589: 1586: 1581: 1577: 1573: 1568: 1564: 1560: 1556: 1551: 1548: 1546: 1544: 1540: 1536: 1531: 1527: 1523: 1520: 1517: 1514: 1509: 1505: 1501: 1498: 1495: 1492: 1487: 1483: 1479: 1476: 1473: 1470: 1465: 1461: 1457: 1454: 1451: 1448: 1445: 1442: 1437: 1433: 1429: 1426: 1421: 1417: 1413: 1410: 1407: 1404: 1401: 1398: 1393: 1389: 1385: 1382: 1377: 1373: 1369: 1366: 1363: 1360: 1355: 1351: 1347: 1344: 1341: 1338: 1335: 1332: 1327: 1323: 1319: 1316: 1313: 1310: 1305: 1301: 1297: 1294: 1289: 1285: 1281: 1278: 1274: 1267: 1262: 1258: 1254: 1249: 1245: 1241: 1238: 1233: 1229: 1225: 1220: 1216: 1212: 1208: 1203: 1200: 1198: 1196: 1192: 1188: 1183: 1179: 1175: 1172: 1164: 1160: 1156: 1151: 1147: 1139: 1135: 1131: 1128: 1122: 1119: 1114: 1110: 1106: 1103: 1095: 1091: 1087: 1082: 1078: 1072: 1069: 1064: 1060: 1052: 1043: 1039: 1035: 1030: 1026: 1018: 1014: 1010: 1007: 1001: 997: 993: 988: 984: 980: 977: 969: 965: 961: 956: 952: 944: 940: 936: 933: 927: 924: 919: 915: 911: 908: 900: 896: 892: 887: 883: 877: 874: 869: 865: 857: 848: 844: 840: 835: 831: 825: 822: 817: 813: 806: 803: 801: 799: 796: 791: 787: 783: 780: 777: 774: 766: 762: 758: 753: 749: 741: 737: 733: 730: 724: 721: 716: 712: 708: 705: 702: 699: 691: 687: 683: 678: 674: 668: 665: 660: 656: 649: 646: 644: 642: 639: 636: 633: 630: 627: 624: 623: 605: 604: 589: 586: 581: 577: 573: 570: 562: 558: 554: 549: 545: 537: 533: 529: 526: 520: 517: 512: 508: 504: 501: 493: 489: 485: 480: 476: 470: 467: 462: 458: 451: 448: 443: 439: 435: 432: 429: 426: 423: 422: 419: 416: 411: 407: 403: 400: 392: 388: 384: 379: 375: 367: 363: 359: 356: 350: 347: 342: 338: 334: 331: 323: 319: 315: 310: 306: 300: 297: 292: 288: 281: 278: 273: 269: 265: 262: 259: 256: 253: 252: 233: 230: 225: 218: 211: 204: 197: 190: 183: 176: 169: 162: 155: 148: 132:at the point ( 117: 114: 96:techniques in 79:quadrilaterals 74:of) arbitrary 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 9174: 9163: 9160: 9159: 9157: 9145: 9140: 9137: 9132: 9128: 9124: 9120: 9116: 9112: 9108: 9101: 9098: 9094: 9089: 9086: 9074: 9070: 9066: 9059: 9056: 9051: 9047: 9042: 9037: 9033: 9029: 9025: 9018: 9015: 9010: 9008:0-521-43108-5 9004: 9000: 8996: 8995: 8987: 8984: 8978: 8973: 8970: 8968: 8965: 8963: 8960: 8958: 8955: 8953: 8950: 8948: 8945: 8944: 8940: 8938: 8935: 8917: 8909: 8905: 8901: 8896: 8892: 8885: 8877: 8873: 8869: 8864: 8860: 8849: 8848: 8847: 8830: 8819: 8815: 8811: 8806: 8802: 8795: 8787: 8783: 8779: 8774: 8770: 8756: 8752: 8748: 8743: 8739: 8732: 8724: 8720: 8716: 8708: 8704: 8700: 8695: 8691: 8684: 8679: 8675: 8671: 8663: 8659: 8655: 8650: 8646: 8636: 8628: 8624: 8620: 8615: 8611: 8604: 8596: 8592: 8588: 8580: 8576: 8572: 8567: 8563: 8556: 8551: 8547: 8543: 8535: 8531: 8527: 8522: 8518: 8505: 8500: 8497: 8493: 8485: 8484: 8483: 8460: 8457: 8453: 8449: 8444: 8441: 8437: 8433: 8425: 8421: 8417: 8412: 8408: 8400: 8396: 8392: 8387: 8383: 8376: 8371: 8368: 8364: 8360: 8352: 8348: 8344: 8339: 8335: 8327: 8323: 8319: 8314: 8310: 8303: 8301: 8292: 8288: 8284: 8279: 8275: 8271: 8266: 8262: 8257: 8249: 8244: 8241: 8237: 8233: 8228: 8224: 8220: 8212: 8208: 8204: 8199: 8195: 8187: 8183: 8179: 8174: 8170: 8163: 8158: 8154: 8150: 8142: 8138: 8134: 8129: 8125: 8117: 8113: 8109: 8104: 8100: 8093: 8091: 8082: 8078: 8074: 8069: 8065: 8061: 8056: 8052: 8047: 8039: 8034: 8031: 8027: 8023: 8018: 8014: 8010: 8002: 7998: 7994: 7989: 7985: 7977: 7973: 7969: 7964: 7960: 7953: 7948: 7944: 7940: 7932: 7928: 7924: 7919: 7915: 7907: 7903: 7899: 7894: 7890: 7883: 7881: 7872: 7868: 7864: 7859: 7855: 7851: 7846: 7842: 7837: 7825: 7824: 7823: 7815: 7812: 7809: 7806: 7805: 7801: 7799: 7796: 7795: 7791: 7788: 7785: 7782: 7781: 7777: 7774: 7771: 7768: 7767: 7764: 7758: 7756: 7738: 7735: 7732: 7729: 7723: 7720: 7717: 7712: 7709: 7706: 7700: 7697: 7694: 7688: 7685: 7682: 7677: 7674: 7671: 7665: 7660: 7657: 7654: 7650: 7642: 7641: 7640: 7619: 7616: 7613: 7610: 7607: 7601: 7598: 7595: 7590: 7587: 7584: 7578: 7575: 7572: 7566: 7563: 7560: 7555: 7552: 7549: 7543: 7541: 7534: 7531: 7528: 7524: 7516: 7513: 7510: 7507: 7504: 7498: 7495: 7492: 7487: 7484: 7481: 7475: 7472: 7469: 7463: 7460: 7457: 7452: 7449: 7446: 7440: 7438: 7431: 7428: 7425: 7421: 7409: 7408: 7407: 7400: 7394: 7390: 7386: 7384: 7380: 7374: 7372: 7368: 7364: 7360: 7354: 7352: 7348: 7344: 7340: 7336: 7328: 7321: 7307: 7304: 7301: 7281: 7278: 7275: 7252: 7249: 7235: 7232: 7229: 7226: 7223: 7217: 7214: 7207: 7204: 7190: 7187: 7184: 7181: 7178: 7172: 7169: 7149: 7146: 7143: 7140: 7135: 7127: 7124: 7121: 7115: 7112: 7109: 7106: 7103: 7098: 7090: 7087: 7084: 7078: 7065: 7045: 7042: 7039: 7036: 7033: 7029: 7026: 7023: 7020: 7017: 7013: 7010: 7007: 7004: 7002: 6997: 6990: 6987: 6984: 6981: 6978: 6974: 6971: 6968: 6965: 6963: 6958: 6951: 6948: 6945: 6942: 6940: 6935: 6907: 6904: 6902: 6895: 6891: 6887: 6884: 6881: 6875: 6872: 6869: 6863: 6860: 6853: 6850: 6848: 6841: 6837: 6833: 6830: 6827: 6821: 6818: 6815: 6809: 6806: 6799: 6796: 6794: 6789: 6786: 6783: 6780: 6777: 6774: 6771: 6743: 6740: 6732: 6729: 6726: 6723: 6717: 6715: 6707: 6704: 6701: 6698: 6688: 6685: 6677: 6674: 6671: 6668: 6662: 6660: 6652: 6649: 6646: 6643: 6633: 6630: 6625: 6622: 6620: 6612: 6609: 6606: 6603: 6600: 6597: 6594: 6579: 6557: 6553: 6549: 6544: 6540: 6536: 6531: 6527: 6523: 6518: 6514: 6510: 6508: 6503: 6494: 6490: 6486: 6481: 6477: 6473: 6471: 6466: 6457: 6453: 6449: 6444: 6440: 6436: 6434: 6429: 6422: 6419: 6414: 6410: 6406: 6404: 6399: 6375: 6372: 6369: 6366: 6363: 6360: 6357: 6354: 6351: 6348: 6345: 6342: 6339: 6316: 6313: 6310: 6304: 6301: 6298: 6295: 6275: 6266: 6265: 6259: 6258: 6254: 6252: 6247: 6245: 6244:parallelogram 6240: 6238: 6233: 6231: 6227: 6226:bilinear warp 6223: 6219: 6218:quadrilateral 6216: 6212: 6207: 6205: 6201: 6193: 6191: 6189: 6185: 6181: 6177: 6173: 6168: 6166: 6162: 6157: 6155: 6151: 6147: 6143: 6139: 6135: 6131: 6127: 6123: 6119: 6115: 6079: 6072: 6070: 6068: 6045: 6039: 6036: 6033: 6027: 6024: 6018: 6015: 6012: 6006: 6003: 5997: 5994: 5991: 5985: 5982: 5976: 5973: 5970: 5964: 5961: 5959: 5952: 5948: 5940: 5934: 5931: 5928: 5922: 5919: 5913: 5910: 5907: 5901: 5898: 5896: 5889: 5885: 5877: 5871: 5868: 5865: 5859: 5856: 5850: 5847: 5844: 5838: 5835: 5833: 5826: 5822: 5814: 5808: 5805: 5802: 5796: 5793: 5791: 5784: 5780: 5768: 5767: 5766: 5749: 5746: 5743: 5738: 5734: 5730: 5727: 5722: 5718: 5714: 5711: 5706: 5702: 5698: 5693: 5689: 5685: 5679: 5676: 5673: 5667: 5660: 5659: 5658: 5637: 5634: 5631: 5628: 5626: 5619: 5615: 5607: 5601: 5598: 5595: 5589: 5586: 5584: 5577: 5573: 5565: 5562: 5556: 5553: 5550: 5544: 5542: 5535: 5531: 5523: 5517: 5514: 5511: 5502: 5499: 5496: 5490: 5488: 5481: 5477: 5465: 5464: 5463: 5446: 5441: 5435: 5428: 5425: 5422: 5416: 5409: 5400: 5397: 5394: 5388: 5380: 5377: 5374: 5368: 5358: 5355: 5352: 5346: 5338: 5335: 5332: 5326: 5320: 5313: 5307: 5302: 5299: 5296: 5290: 5285: 5279: 5276: 5273: 5267: 5260: 5259: 5258: 5241: 5238: 5235: 5229: 5226: 5223: 5217: 5214: 5208: 5205: 5202: 5196: 5190: 5187: 5184: 5178: 5175: 5172: 5166: 5163: 5160: 5151: 5148: 5145: 5139: 5136: 5130: 5127: 5124: 5115: 5112: 5109: 5100: 5097: 5094: 5088: 5085: 5079: 5076: 5073: 5067: 5060: 5059: 5058: 5056: 5048: 5028: 5023: 5017: 5014: 5007: 5000: 4993: 4987: 4980: 4974: 4967: 4963: 4959: 4952: 4948: 4944: 4937: 4933: 4927: 4923: 4915: 4912: 4905: 4901: 4893: 4889: 4881: 4877: 4871: 4867: 4863: 4856: 4853: 4846: 4842: 4834: 4830: 4822: 4818: 4812: 4808: 4804: 4797: 4790: 4786: 4782: 4775: 4771: 4767: 4760: 4756: 4750: 4746: 4739: 4732: 4721: 4717: 4710: 4700: 4696: 4689: 4679: 4675: 4668: 4658: 4654: 4647: 4641: 4628: 4624: 4620: 4615: 4611: 4599: 4595: 4591: 4586: 4582: 4574: 4569: 4563: 4560: 4557: 4551: 4540: 4539: 4538: 4532: 4530: 4528: 4505: 4494: 4490: 4486: 4481: 4477: 4465: 4461: 4457: 4452: 4448: 4437: 4428: 4424: 4420: 4417: 4406: 4402: 4398: 4395: 4389: 4387: 4380: 4376: 4368: 4357: 4353: 4349: 4344: 4340: 4328: 4324: 4320: 4315: 4311: 4300: 4293: 4290: 4285: 4281: 4269: 4265: 4261: 4258: 4252: 4250: 4243: 4239: 4231: 4220: 4216: 4212: 4207: 4203: 4191: 4187: 4183: 4178: 4174: 4163: 4154: 4150: 4146: 4143: 4134: 4131: 4126: 4122: 4115: 4113: 4106: 4102: 4094: 4083: 4079: 4075: 4070: 4066: 4054: 4050: 4046: 4041: 4037: 4026: 4019: 4016: 4011: 4007: 3997: 3994: 3989: 3985: 3978: 3976: 3969: 3965: 3953: 3952: 3951: 3930: 3925: 3919: 3916: 3909: 3902: 3895: 3889: 3882: 3876: 3869: 3865: 3861: 3854: 3850: 3846: 3839: 3835: 3829: 3825: 3817: 3814: 3807: 3803: 3795: 3791: 3783: 3779: 3773: 3769: 3765: 3758: 3755: 3748: 3744: 3736: 3732: 3724: 3720: 3714: 3710: 3706: 3699: 3692: 3688: 3684: 3677: 3673: 3669: 3662: 3658: 3652: 3648: 3641: 3628: 3624: 3620: 3615: 3611: 3599: 3595: 3591: 3586: 3582: 3574: 3569: 3564: 3556: 3552: 3542: 3538: 3528: 3524: 3514: 3510: 3503: 3490: 3489: 3488: 3471: 3466: 3460: 3457: 3450: 3443: 3436: 3430: 3425: 3420: 3412: 3408: 3398: 3394: 3384: 3380: 3370: 3366: 3359: 3352: 3344: 3340: 3334: 3330: 3322: 3318: 3312: 3308: 3300: 3296: 3290: 3286: 3278: 3274: 3268: 3264: 3254: 3250: 3242: 3238: 3230: 3226: 3218: 3214: 3204: 3200: 3192: 3188: 3180: 3176: 3168: 3164: 3156: 3151: 3146: 3141: 3135: 3126: 3125: 3124: 3107: 3099: 3095: 3088: 3083: 3079: 3075: 3067: 3063: 3056: 3051: 3047: 3043: 3035: 3031: 3024: 3019: 3015: 3011: 3003: 2999: 2992: 2987: 2983: 2979: 2973: 2970: 2967: 2961: 2954: 2953: 2952: 2950: 2946: 2942: 2941:weighted mean 2932: 2926:Weighted mean 2925: 2905: 2900: 2889: 2885: 2878: 2866: 2862: 2855: 2843: 2839: 2832: 2820: 2816: 2809: 2803: 2796: 2790: 2785: 2782: 2777: 2774: 2769: 2760: 2756: 2752: 2745: 2741: 2733: 2729: 2721: 2717: 2713: 2704: 2700: 2696: 2689: 2685: 2677: 2673: 2665: 2661: 2657: 2648: 2644: 2638: 2634: 2626: 2622: 2616: 2612: 2608: 2601: 2597: 2591: 2587: 2583: 2576: 2572: 2566: 2562: 2555: 2542: 2538: 2534: 2529: 2525: 2513: 2509: 2505: 2500: 2496: 2488: 2483: 2478: 2470: 2466: 2456: 2452: 2442: 2438: 2428: 2424: 2417: 2404: 2403: 2402: 2381: 2376: 2365: 2361: 2354: 2342: 2338: 2331: 2319: 2315: 2308: 2296: 2292: 2285: 2279: 2274: 2269: 2261: 2257: 2247: 2243: 2233: 2229: 2219: 2215: 2208: 2201: 2193: 2189: 2183: 2179: 2171: 2167: 2159: 2155: 2149: 2140: 2136: 2130: 2126: 2118: 2114: 2106: 2102: 2096: 2087: 2083: 2077: 2073: 2065: 2061: 2053: 2049: 2043: 2034: 2030: 2024: 2020: 2012: 2008: 2000: 1996: 1990: 1984: 1971: 1970: 1969: 1952: 1949: 1946: 1941: 1937: 1933: 1930: 1925: 1921: 1917: 1914: 1909: 1905: 1901: 1896: 1892: 1888: 1882: 1879: 1876: 1870: 1863: 1862: 1861: 1860: 1852: 1850: 1848: 1844: 1821: 1816: 1808: 1804: 1800: 1797: 1790: 1787: 1782: 1778: 1771: 1764: 1753: 1749: 1742: 1732: 1728: 1721: 1709: 1705: 1698: 1688: 1684: 1677: 1671: 1664: 1656: 1652: 1648: 1645: 1640: 1637: 1632: 1628: 1621: 1608: 1604: 1600: 1595: 1591: 1579: 1575: 1571: 1566: 1562: 1554: 1549: 1547: 1538: 1529: 1525: 1521: 1518: 1507: 1503: 1499: 1496: 1485: 1481: 1474: 1471: 1463: 1459: 1455: 1452: 1443: 1440: 1435: 1431: 1419: 1415: 1408: 1405: 1399: 1396: 1391: 1387: 1375: 1371: 1367: 1364: 1353: 1349: 1342: 1339: 1333: 1330: 1325: 1321: 1311: 1308: 1303: 1299: 1287: 1283: 1276: 1272: 1260: 1256: 1252: 1247: 1243: 1231: 1227: 1223: 1218: 1214: 1206: 1201: 1199: 1190: 1181: 1177: 1170: 1162: 1158: 1154: 1149: 1145: 1137: 1133: 1129: 1126: 1120: 1112: 1108: 1101: 1093: 1089: 1085: 1080: 1076: 1070: 1067: 1062: 1058: 1050: 1041: 1037: 1033: 1028: 1024: 1016: 1012: 1008: 1005: 999: 995: 986: 982: 975: 967: 963: 959: 954: 950: 942: 938: 934: 931: 925: 917: 913: 906: 898: 894: 890: 885: 881: 875: 872: 867: 863: 855: 846: 842: 838: 833: 829: 823: 820: 815: 811: 804: 802: 789: 785: 781: 778: 772: 764: 760: 756: 751: 747: 739: 735: 731: 728: 722: 714: 710: 706: 703: 697: 689: 685: 681: 676: 672: 666: 663: 658: 654: 647: 645: 637: 634: 631: 625: 614: 613: 612: 610: 587: 579: 575: 568: 560: 556: 552: 547: 543: 535: 531: 527: 524: 518: 510: 506: 499: 491: 487: 483: 478: 474: 468: 465: 460: 456: 449: 441: 437: 433: 430: 424: 417: 409: 405: 398: 390: 386: 382: 377: 373: 365: 361: 357: 354: 348: 340: 336: 329: 321: 317: 313: 308: 304: 298: 295: 290: 286: 279: 271: 267: 263: 260: 254: 243: 242: 241: 239: 231: 229: 224: 217: 210: 203: 196: 189: 182: 175: 168: 161: 154: 147: 143: 139: 135: 131: 122: 115: 113: 111: 107: 103: 99: 95: 90: 88: 82: 80: 77: 73: 69: 65: 61: 57: 53: 52:interpolating 49: 45: 37: 32: 19: 9139: 9114: 9110: 9100: 9088: 9077:. Retrieved 9068: 9058: 9031: 9027: 9017: 8993: 8986: 8936: 8932: 8845: 8481: 7821: 7762: 7753: 7638: 7404: 7387: 7375: 7362: 7358: 7355: 7332: 6267: 6248: 6241: 6234: 6229: 6225: 6221: 6211:vector field 6208: 6197: 6169: 6164: 6160: 6158: 6153: 6149: 6145: 6141: 6133: 6129: 6125: 6121: 6113: 6111: 6066: 6064: 5764: 5656: 5461: 5256: 5054: 5052: 4536: 4524: 3949: 3486: 3122: 2948: 2944: 2938: 2400: 1967: 1856: 1846: 1842: 1840: 608: 606: 237: 235: 222: 215: 208: 201: 194: 187: 180: 173: 166: 159: 152: 145: 141: 137: 133: 129: 127: 109: 105: 91: 83: 59: 55: 47: 41: 35: 9034:: 205–219. 7347:texture map 6200:convex hull 6178:satisfying 1849:direction. 116:Computation 44:mathematics 9079:2024-02-17 8979:References 6204:hyperbolas 6073:Properties 6069:is given. 94:resampling 9131:233669511 9050:2105-1232 8902:− 8870:− 8812:− 8796:⋅ 8780:− 8749:− 8733:⋅ 8717:⋅ 8701:− 8672:⋅ 8656:− 8621:− 8605:⋅ 8589:⋅ 8573:− 8544:⋅ 8528:− 8434:⋅ 8418:− 8393:− 8361:⋅ 8345:− 8320:− 8285:− 8221:⋅ 8205:− 8180:− 8151:⋅ 8135:− 8110:− 8075:− 8011:⋅ 7995:− 7970:− 7941:⋅ 7925:− 7900:− 7865:− 7730:⋅ 7721:− 7710:− 7695:⋅ 7686:− 7675:− 7608:⋅ 7599:− 7588:− 7573:⋅ 7564:− 7553:− 7505:⋅ 7496:− 7485:− 7470:⋅ 7461:− 7450:− 7371:grayscale 7236:∓ 7224:− 7215:μ 7191:± 7185:− 7179:− 7170:λ 7141:− 7125:− 7104:− 7043:× 7027:× 7011:× 6988:× 6972:× 6949:× 6892:μ 6882:μ 6873:− 6838:λ 6828:λ 6790:μ 6781:λ 6733:μ 6718:× 6708:μ 6678:λ 6663:× 6653:λ 6623:× 6613:μ 6604:λ 6537:− 6524:− 6487:− 6450:− 6420:− 6370:μ 6367:λ 6358:μ 6349:λ 6305:∈ 6302:λ 6296:μ 6138:quadratic 6004:− 5983:− 5920:− 5857:− 5599:− 5554:− 5515:− 5500:− 5426:− 5300:− 5286:≈ 5206:− 5164:− 5128:− 5113:− 5086:≈ 4960:− 4945:− 4913:− 4864:− 4854:− 4805:− 4783:− 4768:− 4621:− 4592:− 4570:≈ 4487:− 4458:− 4421:− 4399:− 4350:− 4321:− 4291:− 4262:− 4213:− 4184:− 4147:− 4132:− 4076:− 4047:− 4017:− 3995:− 3862:− 3847:− 3815:− 3766:− 3756:− 3707:− 3685:− 3670:− 3621:− 3592:− 2980:≈ 2935:colours). 2783:− 2775:− 2753:− 2714:− 2697:− 2658:− 2609:− 2584:− 2535:− 2506:− 1889:≈ 1801:− 1788:− 1649:− 1638:− 1601:− 1572:− 1522:− 1500:− 1456:− 1441:− 1397:− 1368:− 1331:− 1309:− 1253:− 1224:− 1155:− 1130:− 1086:− 1068:− 1034:− 1009:− 960:− 935:− 891:− 873:− 839:− 821:− 757:− 732:− 682:− 664:− 553:− 528:− 484:− 466:− 383:− 358:− 314:− 296:− 87:quadratic 9156:Category 9073:Archived 8941:See also 7343:resample 6118:parallel 8999:123-128 7816:V_{22} 7802:V_{xx} 7792:V_{12} 7401:Example 6190:patch. 6124:or the 5765:where 2943:of the 221:,  207:), and 200:,  179:,  158:,  9129:  9048:  9005:  7813:V_{2x} 7810:V_{21} 7789:V_{1x} 7786:V_{11} 7778:P_{2} 7739:146.1. 7351:texels 6388:where 6215:convex 6182:. Its 6096:yellow 76:convex 9127:S2CID 7807:T_{2} 7797:T_{x} 7783:T_{1} 7775:P_{x} 7772:P_{1} 7733:128.5 7698:150.5 7617:128.5 7514:150.5 7363:holes 7359:holes 6924:where 6184:graph 6100:green 6088:Black 9046:ISSN 9003:ISBN 7707:20.2 7678:20.2 7661:14.5 7655:20.2 7585:14.5 7556:14.5 7535:14.5 7482:14.5 7453:14.5 7432:14.5 7381:and 7337:and 6268:Let 6148:and 6104:blue 6090:and 100:and 72:mesh 58:and 9119:doi 9036:doi 7769:T\P 7576:162 7508:210 7369:or 7367:RGB 7333:In 7294:or 6228:or 6142:not 6132:or 6114:not 6092:red 2951:): 228:). 214:= ( 193:= ( 186:), 172:= ( 165:), 151:= ( 108:or 42:In 9158:: 9125:. 9113:. 9109:. 9071:. 9067:. 9044:. 9030:. 9026:. 9001:. 8725:22 8680:21 8597:12 8552:11 8229:22 8159:21 8019:12 7949:11 7724:20 7718:21 7713:20 7689:20 7683:21 7672:21 7611:95 7602:14 7596:15 7591:14 7567:14 7561:15 7550:15 7529:21 7499:14 7493:15 7488:14 7473:91 7464:14 7458:15 7447:15 7426:20 6558:00 6545:10 6532:01 6519:11 6495:00 6482:01 6458:00 6445:10 6415:00 6253:. 6232:. 6224:, 6154:is 5953:11 5890:01 5827:10 5785:00 5739:11 5723:01 5707:10 5694:00 5620:22 5578:21 5536:12 5482:11 4722:22 4701:21 4680:12 4659:11 4381:22 4244:21 4107:12 3970:11 3557:22 3543:12 3529:21 3515:11 3413:22 3399:21 3385:12 3371:11 3100:22 3084:22 3068:21 3052:21 3036:12 3020:12 3004:11 2988:11 2890:22 2867:21 2844:12 2821:11 2471:11 2457:01 2443:10 2429:00 2366:22 2343:21 2320:12 2297:11 2262:11 2248:01 2234:10 2220:00 1942:11 1926:01 1910:10 1897:00 1754:22 1733:21 1710:12 1689:11 1486:22 1420:12 1354:21 1288:11 1182:22 1113:12 987:21 918:11 580:22 511:12 410:21 341:11 212:22 191:21 170:12 149:11 136:, 112:. 81:. 46:, 9146:. 9133:. 9121:: 9115:5 9095:. 9082:. 9052:. 9038:: 9032:9 9011:. 8918:. 8915:) 8910:1 8906:P 8897:x 8893:P 8889:( 8886:, 8883:) 8878:x 8874:P 8865:2 8861:P 8857:( 8831:. 8825:) 8820:1 8816:T 8807:2 8803:T 8799:( 8793:) 8788:1 8784:P 8775:2 8771:P 8767:( 8762:) 8757:1 8753:T 8744:x 8740:T 8736:( 8730:) 8721:V 8714:) 8709:1 8705:P 8696:x 8692:P 8688:( 8685:+ 8676:V 8669:) 8664:x 8660:P 8651:2 8647:P 8643:( 8640:( 8637:+ 8634:) 8629:x 8625:T 8616:2 8612:T 8608:( 8602:) 8593:V 8586:) 8581:1 8577:P 8568:x 8564:P 8560:( 8557:+ 8548:V 8541:) 8536:x 8532:P 8523:2 8519:P 8515:( 8512:( 8506:= 8501:x 8498:x 8494:V 8461:x 8458:x 8454:V 8450:= 8445:x 8442:2 8438:V 8426:1 8422:T 8413:2 8409:T 8401:1 8397:T 8388:x 8384:T 8377:+ 8372:x 8369:1 8365:V 8353:1 8349:T 8340:2 8336:T 8328:x 8324:T 8315:2 8311:T 8304:= 8293:2 8289:T 8280:1 8276:T 8272:, 8267:x 8263:P 8258:I 8250:, 8245:x 8242:2 8238:V 8234:= 8225:V 8213:1 8209:P 8200:2 8196:P 8188:1 8184:P 8175:x 8171:P 8164:+ 8155:V 8143:1 8139:P 8130:2 8126:P 8118:x 8114:P 8105:2 8101:P 8094:= 8083:2 8079:P 8070:1 8066:P 8062:, 8057:2 8053:T 8048:I 8040:, 8035:x 8032:1 8028:V 8024:= 8015:V 8003:1 7999:P 7990:2 7986:P 7978:1 7974:P 7965:x 7961:P 7954:+ 7945:V 7933:1 7929:P 7920:2 7916:P 7908:x 7904:P 7895:2 7891:P 7884:= 7873:2 7869:P 7860:1 7856:P 7852:, 7847:1 7843:T 7838:I 7736:= 7701:+ 7666:= 7658:, 7651:I 7620:, 7614:= 7579:+ 7544:= 7532:, 7525:I 7517:, 7511:= 7476:+ 7441:= 7429:, 7422:I 7308:0 7305:= 7302:f 7282:0 7279:= 7276:e 7253:f 7250:2 7242:D 7233:d 7230:+ 7227:c 7218:= 7208:e 7205:2 7197:D 7188:d 7182:c 7173:= 7150:a 7147:f 7144:4 7136:2 7132:) 7128:d 7122:c 7119:( 7116:= 7113:b 7110:e 7107:4 7099:2 7095:) 7091:d 7088:+ 7085:c 7082:( 7079:= 7075:D 7046:D 7040:C 7037:= 7034:f 7030:D 7024:B 7021:= 7018:e 7014:D 7008:A 7005:= 6998:c 6991:C 6985:B 6982:= 6979:d 6975:C 6969:A 6966:= 6959:b 6952:B 6946:A 6943:= 6936:a 6908:0 6905:= 6896:2 6888:f 6885:+ 6879:) 6876:d 6870:c 6867:( 6864:+ 6861:a 6854:0 6851:= 6842:2 6834:e 6831:+ 6825:) 6822:d 6819:+ 6816:c 6813:( 6810:+ 6807:b 6800:0 6797:= 6787:f 6784:+ 6778:e 6775:+ 6772:c 6744:0 6741:= 6736:) 6730:D 6727:+ 6724:B 6721:( 6711:) 6705:C 6702:+ 6699:A 6696:( 6689:0 6686:= 6681:) 6675:D 6672:+ 6669:C 6666:( 6656:) 6650:B 6647:+ 6644:A 6641:( 6634:0 6631:= 6626:D 6616:) 6610:C 6607:+ 6601:B 6598:+ 6595:A 6592:( 6554:F 6550:+ 6541:F 6528:F 6515:F 6511:= 6504:D 6491:F 6478:F 6474:= 6467:C 6454:F 6441:F 6437:= 6430:B 6423:F 6411:F 6407:= 6400:A 6376:0 6373:= 6364:D 6361:+ 6355:C 6352:+ 6346:B 6343:+ 6340:A 6320:] 6317:1 6314:, 6311:0 6308:[ 6299:, 6276:F 6165:x 6161:y 6150:y 6146:x 6134:y 6130:x 6126:y 6122:x 6102:/ 6098:/ 6094:/ 6067:f 6046:. 6043:) 6040:0 6037:, 6034:0 6031:( 6028:f 6025:+ 6022:) 6019:1 6016:, 6013:0 6010:( 6007:f 6001:) 5998:0 5995:, 5992:1 5989:( 5986:f 5980:) 5977:1 5974:, 5971:1 5968:( 5965:f 5962:= 5949:a 5941:, 5938:) 5935:0 5932:, 5929:0 5926:( 5923:f 5917:) 5914:1 5911:, 5908:0 5905:( 5902:f 5899:= 5886:a 5878:, 5875:) 5872:0 5869:, 5866:0 5863:( 5860:f 5854:) 5851:0 5848:, 5845:1 5842:( 5839:f 5836:= 5823:a 5815:, 5812:) 5809:0 5806:, 5803:0 5800:( 5797:f 5794:= 5781:a 5750:, 5747:y 5744:x 5735:a 5731:+ 5728:y 5719:a 5715:+ 5712:x 5703:a 5699:+ 5690:a 5686:= 5683:) 5680:y 5677:, 5674:x 5671:( 5668:f 5638:. 5635:y 5632:x 5629:= 5616:w 5608:, 5605:) 5602:y 5596:1 5593:( 5590:x 5587:= 5574:w 5566:, 5563:y 5560:) 5557:x 5551:1 5548:( 5545:= 5532:w 5524:, 5521:) 5518:y 5512:1 5509:( 5506:) 5503:x 5497:1 5494:( 5491:= 5478:w 5447:. 5442:] 5436:y 5429:y 5423:1 5417:[ 5410:] 5404:) 5401:1 5398:, 5395:1 5392:( 5389:f 5384:) 5381:0 5378:, 5375:1 5372:( 5369:f 5362:) 5359:1 5356:, 5353:0 5350:( 5347:f 5342:) 5339:0 5336:, 5333:0 5330:( 5327:f 5321:[ 5314:] 5308:x 5303:x 5297:1 5291:[ 5283:) 5280:y 5277:, 5274:x 5271:( 5268:f 5242:, 5239:y 5236:x 5233:) 5230:1 5227:, 5224:1 5221:( 5218:f 5215:+ 5212:) 5209:y 5203:1 5200:( 5197:x 5194:) 5191:0 5188:, 5185:1 5182:( 5179:f 5176:+ 5173:y 5170:) 5167:x 5161:1 5158:( 5155:) 5152:1 5149:, 5146:0 5143:( 5140:f 5137:+ 5134:) 5131:y 5125:1 5122:( 5119:) 5116:x 5110:1 5107:( 5104:) 5101:0 5098:, 5095:0 5092:( 5089:f 5083:) 5080:y 5077:, 5074:x 5071:( 5068:f 5055:f 5029:. 5024:] 5018:y 5015:x 5008:y 5001:x 4994:1 4988:[ 4981:] 4975:1 4968:1 4964:x 4953:1 4949:y 4938:1 4934:y 4928:1 4924:x 4916:1 4906:1 4902:x 4894:2 4890:y 4882:2 4878:y 4872:1 4868:x 4857:1 4847:2 4843:x 4835:1 4831:y 4823:1 4819:y 4813:2 4809:x 4798:1 4791:2 4787:x 4776:2 4772:y 4761:2 4757:y 4751:2 4747:x 4740:[ 4733:] 4727:) 4718:Q 4714:( 4711:f 4706:) 4697:Q 4693:( 4690:f 4685:) 4676:Q 4672:( 4669:f 4664:) 4655:Q 4651:( 4648:f 4642:[ 4634:) 4629:1 4625:y 4616:2 4612:y 4608:( 4605:) 4600:1 4596:x 4587:2 4583:x 4579:( 4575:1 4567:) 4564:y 4561:, 4558:x 4555:( 4552:f 4506:, 4503:) 4500:) 4495:1 4491:y 4482:2 4478:y 4474:( 4471:) 4466:1 4462:x 4453:2 4449:x 4445:( 4442:( 4438:/ 4434:) 4429:1 4425:y 4418:y 4415:( 4412:) 4407:1 4403:x 4396:x 4393:( 4390:= 4377:w 4369:, 4366:) 4363:) 4358:1 4354:y 4345:2 4341:y 4337:( 4334:) 4329:1 4325:x 4316:2 4312:x 4308:( 4305:( 4301:/ 4297:) 4294:y 4286:2 4282:y 4278:( 4275:) 4270:1 4266:x 4259:x 4256:( 4253:= 4240:w 4232:, 4229:) 4226:) 4221:1 4217:y 4208:2 4204:y 4200:( 4197:) 4192:1 4188:x 4179:2 4175:x 4171:( 4168:( 4164:/ 4160:) 4155:1 4151:y 4144:y 4141:( 4138:) 4135:x 4127:2 4123:x 4119:( 4116:= 4103:w 4095:, 4092:) 4089:) 4084:1 4080:y 4071:2 4067:y 4063:( 4060:) 4055:1 4051:x 4042:2 4038:x 4034:( 4031:( 4027:/ 4023:) 4020:y 4012:2 4008:y 4004:( 4001:) 3998:x 3990:2 3986:x 3982:( 3979:= 3966:w 3931:, 3926:] 3920:y 3917:x 3910:y 3903:x 3896:1 3890:[ 3883:] 3877:1 3870:1 3866:x 3855:1 3851:y 3840:1 3836:y 3830:1 3826:x 3818:1 3808:1 3804:x 3796:2 3792:y 3784:2 3780:y 3774:1 3770:x 3759:1 3749:2 3745:x 3737:1 3733:y 3725:1 3721:y 3715:2 3711:x 3700:1 3693:2 3689:x 3678:2 3674:y 3663:2 3659:y 3653:2 3649:x 3642:[ 3634:) 3629:1 3625:y 3616:2 3612:y 3608:( 3605:) 3600:1 3596:x 3587:2 3583:x 3579:( 3575:1 3570:= 3565:] 3553:w 3539:w 3525:w 3511:w 3504:[ 3472:, 3467:] 3461:y 3458:x 3451:y 3444:x 3437:1 3431:[ 3426:= 3421:] 3409:w 3395:w 3381:w 3367:w 3360:[ 3353:] 3345:2 3341:y 3335:2 3331:x 3323:1 3319:y 3313:2 3309:x 3301:2 3297:y 3291:1 3287:x 3279:1 3275:y 3269:1 3265:x 3255:2 3251:y 3243:1 3239:y 3231:2 3227:y 3219:1 3215:y 3205:2 3201:x 3193:2 3189:x 3181:1 3177:x 3169:1 3165:x 3157:1 3152:1 3147:1 3142:1 3136:[ 3108:, 3105:) 3096:Q 3092:( 3089:f 3080:w 3076:+ 3073:) 3064:Q 3060:( 3057:f 3048:w 3044:+ 3041:) 3032:Q 3028:( 3025:f 3016:w 3012:+ 3009:) 3000:Q 2996:( 2993:f 2984:w 2977:) 2974:y 2971:, 2968:x 2965:( 2962:f 2949:Q 2947:( 2945:f 2906:. 2901:] 2895:) 2886:Q 2882:( 2879:f 2872:) 2863:Q 2859:( 2856:f 2849:) 2840:Q 2836:( 2833:f 2826:) 2817:Q 2813:( 2810:f 2804:[ 2797:] 2791:1 2786:1 2778:1 2770:1 2761:1 2757:x 2746:1 2742:x 2734:2 2730:x 2722:2 2718:x 2705:1 2701:y 2690:2 2686:y 2678:1 2674:y 2666:2 2662:y 2649:1 2645:y 2639:1 2635:x 2627:2 2623:y 2617:1 2613:x 2602:1 2598:y 2592:2 2588:x 2577:2 2573:y 2567:2 2563:x 2556:[ 2548:) 2543:1 2539:y 2530:2 2526:y 2522:( 2519:) 2514:1 2510:x 2501:2 2497:x 2493:( 2489:1 2484:= 2479:] 2467:a 2453:a 2439:a 2425:a 2418:[ 2382:, 2377:] 2371:) 2362:Q 2358:( 2355:f 2348:) 2339:Q 2335:( 2332:f 2325:) 2316:Q 2312:( 2309:f 2302:) 2293:Q 2289:( 2286:f 2280:[ 2275:= 2270:] 2258:a 2244:a 2230:a 2216:a 2209:[ 2202:] 2194:2 2190:y 2184:2 2180:x 2172:2 2168:y 2160:2 2156:x 2150:1 2141:1 2137:y 2131:2 2127:x 2119:1 2115:y 2107:2 2103:x 2097:1 2088:2 2084:y 2078:1 2074:x 2066:2 2062:y 2054:1 2050:x 2044:1 2035:1 2031:y 2025:1 2021:x 2013:1 2009:y 2001:1 1997:x 1991:1 1985:[ 1953:, 1950:y 1947:x 1938:a 1934:+ 1931:y 1922:a 1918:+ 1915:x 1906:a 1902:+ 1893:a 1886:) 1883:y 1880:, 1877:x 1874:( 1871:f 1847:x 1843:y 1822:. 1817:] 1809:1 1805:y 1798:y 1791:y 1783:2 1779:y 1772:[ 1765:] 1759:) 1750:Q 1746:( 1743:f 1738:) 1729:Q 1725:( 1722:f 1715:) 1706:Q 1702:( 1699:f 1694:) 1685:Q 1681:( 1678:f 1672:[ 1665:] 1657:1 1653:x 1646:x 1641:x 1633:2 1629:x 1622:[ 1614:) 1609:1 1605:y 1596:2 1592:y 1588:( 1585:) 1580:1 1576:x 1567:2 1563:x 1559:( 1555:1 1550:= 1539:) 1535:) 1530:1 1526:y 1519:y 1516:( 1513:) 1508:1 1504:x 1497:x 1494:( 1491:) 1482:Q 1478:( 1475:f 1472:+ 1469:) 1464:1 1460:y 1453:y 1450:( 1447:) 1444:x 1436:2 1432:x 1428:( 1425:) 1416:Q 1412:( 1409:f 1406:+ 1403:) 1400:y 1392:2 1388:y 1384:( 1381:) 1376:1 1372:x 1365:x 1362:( 1359:) 1350:Q 1346:( 1343:f 1340:+ 1337:) 1334:y 1326:2 1322:y 1318:( 1315:) 1312:x 1304:2 1300:x 1296:( 1293:) 1284:Q 1280:( 1277:f 1273:( 1266:) 1261:1 1257:y 1248:2 1244:y 1240:( 1237:) 1232:1 1228:x 1219:2 1215:x 1211:( 1207:1 1202:= 1191:) 1187:) 1178:Q 1174:( 1171:f 1163:1 1159:x 1150:2 1146:x 1138:1 1134:x 1127:x 1121:+ 1118:) 1109:Q 1105:( 1102:f 1094:1 1090:x 1081:2 1077:x 1071:x 1063:2 1059:x 1051:( 1042:1 1038:y 1029:2 1025:y 1017:1 1013:y 1006:y 1000:+ 996:) 992:) 983:Q 979:( 976:f 968:1 964:x 955:2 951:x 943:1 939:x 932:x 926:+ 923:) 914:Q 910:( 907:f 899:1 895:x 886:2 882:x 876:x 868:2 864:x 856:( 847:1 843:y 834:2 830:y 824:y 816:2 812:y 805:= 795:) 790:2 786:y 782:, 779:x 776:( 773:f 765:1 761:y 752:2 748:y 740:1 736:y 729:y 723:+ 720:) 715:1 711:y 707:, 704:x 701:( 698:f 690:1 686:y 677:2 673:y 667:y 659:2 655:y 648:= 641:) 638:y 635:, 632:x 629:( 626:f 609:y 588:. 585:) 576:Q 572:( 569:f 561:1 557:x 548:2 544:x 536:1 532:x 525:x 519:+ 516:) 507:Q 503:( 500:f 492:1 488:x 479:2 475:x 469:x 461:2 457:x 450:= 447:) 442:2 438:y 434:, 431:x 428:( 425:f 418:, 415:) 406:Q 402:( 399:f 391:1 387:x 378:2 374:x 366:1 362:x 355:x 349:+ 346:) 337:Q 333:( 330:f 322:1 318:x 309:2 305:x 299:x 291:2 287:x 280:= 277:) 272:1 268:y 264:, 261:x 258:( 255:f 238:x 226:2 223:y 219:2 216:x 209:Q 205:1 202:y 198:2 195:x 188:Q 184:2 181:y 177:1 174:x 167:Q 163:1 160:y 156:1 153:x 146:Q 142:f 138:y 134:x 130:f 60:y 56:x 36:z 20:)

Index

Bilinear sampling

mathematics
interpolating
linear interpolation
rectilinear grid
mesh
convex
quadrilaterals
quadratic
resampling
computer vision
image processing

multilinear polynomial

weighted mean
generalized barycentric coordinates

parallel
quadratic
bilinear polynomial
harmonic function
Laplace's equation
graph
Bézier surface
convex hull
hyperbolas
vector field
convex

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.