摘要 |
At each of a set of interpolation positions within an array (e.g. n-dimensional) of data (e.g. graphical or texture) points, a set of predetermined weights represent a not linear, e.g. cubic (e.g. Catmull-Rom spline), bicubic, interpolation which can be applied to the points. For a plurality of interpolation positions which surround the sampling position, the corresponding sets of weights and the data points are used (e.g. by performing weighted sums) to determine a plurality of surrounding interpolated values which represent results of performing the not linear interpolation at the surrounding predetermined interpolation positions (504). A linear (e.g. bilinear) interpolation is then performed (506) on the surrounding interpolated values to determine an interpolated value at the sampling position. A good approximation is provided to a not linear interpolation, which is generally smoother than a linear interpolation, without performing all the calculations normally needed. This allows an estimate of smooth interpolation to be performed on devices (e.g. mobile) of limited resources. |