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.