Scan Conversion Algorithms for a Cell Organized Raster Display Raster scan computer graphics with "real time" character generators have previously been limited to alphanumeric characters. A display has been described which extends the capabilities of this organization to include general graphics. Two fundamentally different scan conversion algorithms which have been developed to support this display are presented. One is most suitable to non-interactive applications and the other to interactive applications. The algorithms were implemented in Fortran on the CDC 6400 computer. Results obtained from the implementations show that the noninteractive algorithms can significantly reduce display file storage requirements at little cost in execution time over that of a conventional raster display. The interactive algorithm can improve response time and reduce storage requirements. CACM March, 1974 Barrett, R. C. Fordan, B. W. Jr. graphics, scan conversion, raster display, line drawing, discrete image, dot generation, matrix displays 4.41 6.35 8.2 CA740309 JB January 18, 1978 11:08 AM 1891 4 2674 2211 4 2674 2421 4 2674 2674 4 2674 2674 4 2674 2674 4 2674 2674 4 2674 2687 4 2674 2687 4 2674 2828 4 2674 1741 5 2674 2004 5 2674 2421 5 2674 2674 5 2674 2674 5 2674 2674 5 2674 2687 5 2674