Double- and triple-step incremental linear interpolation Conference

Graham, P, Sitharama Iyengar, S. (1993). Double- and triple-step incremental linear interpolation . Part F129680 368-372. 10.1145/162754.162937

cited authors

  • Graham, P; Sitharama Iyengar, S



  • A variable-step incremental linear interpolation algorithm based on the work in [10] is derived and analyzed. As with the double-step algorithm, our approach to linear interpolation is reversible and faster than previous single-step algorithms. However, the number of iterations performed by the doubleand triple-step interpolation algorithm can be up to 33% less than the double-step algorithm while keeping the same worst case performance, code coplexity, and initialization costs.

publication date

  • March 1, 1993

Digital Object Identifier (DOI)

International Standard Book Number (ISBN) 10

start page

  • 368

end page

  • 372


  • Part F129680