Interpolation (and extrapolation) are mathematical procedures to estimate values of a function for certain desired inputs, given values for known inputs. If the desired input is within the range of the known values, it is referred to as interpolation. If it is outside the range, then it is called extrapolation.[1]
Description[]
The simplest form of interpolation is where a function, f(x), is estimated by drawing a straight line ("linear interpolation") between the nearest given points on either side of the required input value:
f(x) ~ f(x1) + (f(x2) - f(x1))(x-x1)/(x2 - x1)
The method can also work by fitting a "curve" (i.e. a function) to two or more given points and then applying this function to the required input. Example uses are calculating trigonometric functions from tables and audio waveform synthesis. There are variations using more than two points or higher degree polynomial functions. The technique can also be extended to functions of more than one input.[1]
References[]
- ↑ 1.0 1.1 Interpolation at the Free On-Line Dictionary Of Computing. 2007-06-29.
External links[]
- Interpolation and extrapolation at Wikipedia
