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