The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - May/June (1994 vol.14)
pp: 49-53
ABSTRACT
<p>Incremental linear interpolation determines the set of n+1 equidistant points on an interval [a,b] where all variables involved (n, a, b, and the set of equidistant points) are integers and n<0. Our method of linear interpolation generalizes the findings of a variable-step line-drawing algorithm. The resulting interpolation algorithm has as many loops as the line-drawing algorithm, but fewer restrictions on its input variables. Furthermore, its benefits over the fixed-step interpolation algorithms are similar to those of the variable-step line-drawing algorithm. That is, the double- and triple-step interpolation algorithm can reduce the number of loop iterations of the double-step interpolation algorithm (by 12.5% on average) while keeping the code complexity, initialization costs, and worst-case performance the same. The improvement in speed over the single-step B5 algorithm is even greater.</p>
CITATION
Phil. Graham, S. Sitharama Iyengar, "Double- and Triple-Step Incremental Linear Interpolation", IEEE Computer Graphics and Applications, vol.14, no. 3, pp. 49-53, May/June 1994, doi:10.1109/38.279045
REFERENCES
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool