The scanline principle: efficient conversion of display algorithms into scanline mode

摘要

The scanline principle is a general technique for efficiently converting any display algo- rithm that is based on polygon scan con- version into scanline mode, i.e., the image is produced in scanline order with required memory proportional to one scanline. Based on critical-points scan conversion, the tech- nique reduces the Z-buffer or its variants to one scanline. Current scanline depth buffers are inefficient in both time and space.