Scan conversion algorithms for a cell organized raster display
- 1 March 1974
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 17 (3) , 157-163
- https://doi.org/10.1145/360860.360905
Abstract
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 noninteractive applications and the other to interactive applications. The algorithms were implemented in Fortran on the CDC6400 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.Keywords
This publication has 6 references indexed in Scilit:
- A cell organized raster display for line drawingsCommunications of the ACM, 1974
- A scan conversion algorithm with reduced storage requirementsCommunications of the ACM, 1973
- Scanned-display computer graphicsCommunications of the ACM, 1971
- A procedure for generation of three-dimensional half-toned computer graphics presentationsCommunications of the ACM, 1970
- Incremental Curve GenerationIEEE Transactions on Computers, 1970
- Scientific Applications: BRADCommunications of the ACM, 1968