Linear Texture Coordinate Interpolation in Rasterization

Existing algorithms for pixel rasterization and texture coordinate interpolation always need per-pixel division operations,severely limiting the computation efficiency.This paper presents a new algorithm with only linear computation,and so achieves much acceleration.The new algorithm decomposes a 3D polygon into a set of line segments with the planes parallel to the viewing plane,and uses the obtained line segments for pixel rasterization and texture coordinate interpolation.As the line segments are parallel to the viewing plane,texture coordinates can be computed with linear interpolation,without the expensive division operations.For the errors from such a rasterization,simple supplementary measures are provided for correction to get high precise results.Experimental results have shown the effectiveness and efficiency of the new algorithm.