SAMPLING CONCERNS IN SCANLINE ALGORITHMS

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