A Scan Conversion Algorithm with Reduced Storage Requirements.

Describes a scan conversion algorithm that uses a linked list data structure to process the lines of the drawing in strips corresponding to groups of scan lines. Form of display file of most graphic systems using a raster scan output device; Translation of the picture description from the XY format to the raster format; Memory buffer area used to accumulate the binary image for a group of scan lines; Line drawing analysis.