Sampling concerns in scanline algorithms

This paper investigates the problem of providing suitable interpolation for scanline algorithms. These algorithms are of interest, as they are parallelizable. A structure for analyzing the problem is given. The theory in regard to resampling is developed in the context of a scanline algorithm for image rotation. The theory is compared to results arrived at in practice. Alternative interpolation schemes are discussed, including the use of a cubic Hermite interpolator. The paper points to theoretical limitations of scanline algorithms.