Bitmap resampling is the application of 2D multivariate interpolation in image processing. Polynomial interpolation is a generalization of linear interpolation. An algorithm is also available for monotone quintic Hermite interpolation. The obvious extension of bilinear interpolation to three dimensions is called trilinear interpolation. Another method is to use the Lagrange form of the interpolation polynomial. A common interpolation function is linear interpolation. One such method is interpolation or extrapolation of known samples. Gaussian processes are thus useful as a powerful non-linear multivariate interpolation tool. So, we see that polynomial interpolation overcomes most of the problems of linear interpolation. See also Padua points, for polynomial interpolation in two variables. This is a quadratic interpolation typically used in the Multigrid method. It is based upon a cubic interpolation rather than a quadratic interpolation. The basic operation of linear interpolation between two values is commonly used in computer graphics. One of the simplest methods is linear interpolation (sometimes known as lerp). In 1901, Carl Runge published a study on the dangers of higher-order polynomial interpolation.