“Digital video display systems and dynamic graphics” by Baecker

Most digital video display systems have been capable of producing only text or static imagery. This paper shows that these limitations are not intrinsic to the technology, but are rather a direct consequence of the display system architecture. The paper begins by summarizing some of the background required to understand digital video display systems. The state-of-the-art is then surveyed, supported by an extensive bibliography. Existing systems are described in terms of a methodology which clarifies the effect of system architecture on capabilities and performance. It is shown how dynamic graphics capabilities can be provided if systems adhere to one or the other of two possible architectures. Examples of such systems are presented.

1. Donald I. Andrews, “Line Processor—A Device for Amplification of Display Terminal Capabilities for Text Manipulation”, Proceedings of the NCC, 1974, pp. 257-265.
2. R.A. Aziz, “An Instructional Display Terminal”, Proceedings of the Eighth National Symposium on Information Display, May 1967, San Francisco, pp. 83-90.
3. Ronald M. Baecker, Interactive Computer-Mediated Animation, Ph.D. Thesis, M.I.T. Dept. of Electrical Engineering, Project MAC Technical Report 61, April 1969.
4. Ronald M. Baecker, “Picture-Driven Animation”, Proceedings of the SJCC, May 1969, pp. 273-288.
5. Ronald M. Baecker, “GENESYS—Interactive Computer-Mediated Animation”, appears in Computer Animation (John Halas, Editor), Hastings House, New York, 1974, pp. 97-115.
6. Ronald M. Baecker, “A Computer Animation Facility for Research and Educational Filmmaking: Design and Application”, Proceedings of the Fourth NRC Man-Computer Communications Conference, May 1975, pp. 19.1-19.11.
7. Ronald M. Baecker, “A Conversational Extensible System for the Animation of Shaded Images”, Computer Graphics, Volume 10, Number 2, Summer 1976, pp. 32-39.
8. J. Barenholtz and C. Dewhurst, “A Run Length Encoding Scheme for Real Time Video Animation”, Proceedings of the Northwest 76 ACM/CIPS Regional Symposium.
9. R.C. Barrett and B.W. Jordan, Jr., “Scan Conversion Algorithms for a Cell Organized Raster Display”, Communications of the ACM, Volume 17, Number 3, March 1974, pp. 157-163.
10. Forest Baskett and Leonard Shustek, “The Design of a Low Cost Video Graphics Terminal”, Computer Graphics, Volume 10, Number 2, Summer 1976, pp. 235-240.
11. H.G. Bown, C.D. O’Brien, W. Sawchuk, and J.R. Storey, “A General Description of Telidon:—A Canadian Proposal for Videotex Systems”, CRC Technical Note No. 697-E, Communications Research Centre, Canadian Department of Communications, Ottawa, December 1978.
12. N. Burtnyk, P. Carey, K. Steele, and M. Wein, “A Video Terminal for Interactive Graphics”, Proceedings of the Fifth Man-Computer Communications Conference, May 26-27, 1977, Calgary, pp. 31-44.
13. Graphics Standards Planning Committee of ACM/SIGGRAPH, Status Report, Computer Graphics, Volume 11, Number 3, Fall 1977.
14. Peter B. Denes, “Computer Graphics in Colour”, Bell Laboratories Record, Vol. 52, May 1974, pp. 138-146.
15. Peter B. Denes, “A Scan-type Graphics System for Interactive Computing”, Proceedings of the Conference on Computer Graphics, Pattern Recognition, and Data Structure, IEEE Computer Society, May 14-16, 1975, pp. 21-24.
16. Jeffrey F. Eastman and David R. Wooten, “A General Purpose, Expandable Processor for Real-Time Computer Graphics”, Computers and Graphics, Volume 1, Number 1, 1975, pp. 73-77.
17. Jeffrey Entwisle, “An Image Processing Approach to Computer Graphics”, Computers and Graphics, Volume 2, Number 2, 1977, pp. 111-117.
18. Michael Fischer, “MAPS—A Generalized Image Processor”, Computer Graphics, Volume 7, Number 3, Fall 1973, pp. 1-9.
19. Michael A. Fischer and Robert E. Nunley, “Raster Graphics for Spatial Applications”, Computer Graphics, Volume 9, Number 2, Summer 1975, pp. 1-8.
20. David R. Galloway, The Modelling of Dynamic Digital Video Display Systems, M.Sc. Thesis, Dept. of Computer Science, University of Toronto, 1979 (forthcoming).
21. D.J. Grover, “Low cost graphic display with serial access store”, Computer Bulletin, Volume 15, Number 1, January 1971, pp. 33-37.
22. John Halas and Roger Manvell, The Technique of Film Animation, Focal Press, 3rd Ed., 1971.
23. Herbert C. Hendrickson, “The display/control complex of the Manned Space Mission Control Center”, Information Display, May/June 1967, pp. 52-58.
24. Herbert C. Hendrickson, “A high-precision display system for command and control”, Information Display, July/August 1967, pp. 32-36.
25. Articles on the Model 2640A Interactive Display Terminal Family, Hewlett-Packard Journal, June 1975, Palo Alto Ca.
26. Articles on the Model 2648A Graphics Terminal, Hewlett Packard Journal, January 1978, Palo Alto Ca.
27. Francis J. Honey, “Computer Animated Episodes by Single Axis Rotations”, Proceedings of the Tenth Annual Meeting of UAIDE, 1971, pp. 3-210-3-226.
28. Gregory M. Hunter, “Full-colour Television from the Computer, Refreshed by Run-length Codes in Main Memory”, Technical Report Number 182, Computer Science Laboratory, Princeton University, April 21, 1975.
29. Gregory M. Hunter, “Computer Animation and Run-length Codes”, Technical Report Number 199, Computer Science Laboratory, Princeton University, February 25, 1975.
30. Charles H. Irby, “Display Techniques for Interactive Text Manipulation”, Proceedings of the NCC, 1974, pp. 247-255.
31. B.W. Jordan, Jr. and R.C. Barrett, “A Scan Conversion Algorithm with Reduced Storage Requirements”, Communications of the ACM, Volume 16, Number 11, November 1973, pp. 676-682.
32. B.W. Jordan, Jr. and R.C. Barrett, “A Cell Organized Raster Display for Line Drawings”, Comunications of the ACM, Volume 17, Number 2, February 1974, pp. 70-77.
33. James T. Kajiya, Ivan E. Sutherland, and Edward C. Cheadle, “A Random-Access Video Frame Buffer”, Proceedings of the Conference on Computer Graphics, Pattern Recognition, and Data Structure, IEEE Computer Society, May 14-16, 1975, pp. 1-6.
34. Alan Kay, Presentation at the First Annual Conference on Computer Graphics and Interactive Techniques, Boulder Colorado, July 1974.
35. W.J. Kubitz. and W.J. Poppelbaum, “The Tricolor Cartograph: a display system with automatic coloring capabilities”, Information Display, November/December 1969, pp. 76-79.
36. B.A. Laws and W.M. Newman, “A Gray-scale Graphic Processor using Run-length Coding”, Proceedings of the Conference on Computer Graphics, Pattern Recognition, and Data Structure, IEEE Computer Society, May 14-16, 1975, pp. 7-10.
37. Learning Research Group, Personal Dynamic Media, Xerox Palo Alto Research Center, 1976.
38. Malcolm Macaulay, “A Low Cost Computer Graphic Terminal”, Proceedings of the FJCC, 1968, pp. 777-785.
39. Roy Madsen, Animated Film: Concepts, Methods, Uses, Interland Publishing Inc., 1969.
40. Rex Malik, “The TV as a Terminal”, Datamation, March 1978, pp. 213-215.
41. Philippe Matherat, “A Chip for Low-Cost Raster-Scan Graphic Display”, Computer Graphics, Vol. 12, No. 3, August 1978, pp. 181-186.
42. T.E. McCracken, B.W. Sherman, and S.J. Dwyer III, “An Economical Tonal Display for Interactive Graphics and Image Analysis Data”, Computers and Graphics, Volume 1, Number 1, 1975, pp. 79-94.
43. Richard A. Metzger, “Computer generated graphic segments in a raster display”, Proceedings of the SJCC, 1969, pp. 161-172.
44. David H. Miller, David R. Galloway, William T. Reeves, Ronald M. Baecker, and H. Dominic J. Covvey, “SPIWRIT: A Proposed Dynamic Colour Video Graphics Device”, Computer Systems Research Group, University of Toronto, revised version, 1979.
45. David H. Miller, Two Dimensional Video Animation Processors, M.A.Sc. Thesis, Dept. of Electrical Engineering, University of Toronto, 1979 (forthcoming).
46. Allan J. Myers, “A Digital Video Information Storage and Retrieval System”, Computer Graphics, Volume 10, Number 2, Summer 1976, pp. 45-50.
47. Nicholas Negroponte, “Raster Scan Approaches to Computer Graphics”, Computers and Graphics, Volume 2, Number 3, 1977, pp. 179-193.
48. Theodore H. Nelson, The Home Computer Revolution, The Distributors, 702 South Michigan, South Bend, Indiana 46618, 1977.
49. William M. Newman and Robert F. Sproull, “An Approach to Graphics System Design”, Proceedings of the IEEE, Volume 62, Number 4, April 1974, pp. 471-483.
50. William M. Newman and Robert F. Sproull, Principles of Interactive Computer Graphics, 2nd Edition, McGraw-Hill, 1973.
51. A. Michael Noll, “Scanned-Display Computer Graphics”, Communications of the ACM, Volume 14, Number 3, March 1971, pp. 143-150.
52. D. Ophir, S. Rankowitz, B.J. Shepherd, and R.J. Spinrad, “BRAD: The Brookhaven Raster Display”, Communications of the ACM, Volume 11, Number 6, June 1968, pp. 415-416.
53. D. Ophir and B.J. Shepherd, “ITN—Data Terminal Network Computer System”, Nuclear Instruments and Methods 62, 1968, pp. 285-294.
54. D.E. Pearson, Transmission and Display of Pictorial Information, Halsted Press, John Wiley & Sons, 1975.
55. Richard B. Preiss, “Storage CRT Display Terminals: Evolution and Trends”, Computer, Vol. 11, No. 11, November 1978, pp. 20-26.
56. Gordon A. Rose, “Intergraphic—A Microprogrammed Graphical-Interface Computer”, IEEE Transactions on Electronic Computers, Volume EC-16, Number 6, December 1967.
57. Gordon A. Rose, “Computer Graphics Communication Systems”, Proceedings of the IFIP Conference, 1968, pp. 211-220.
58. Ellen Roseman, “Video Games Are Back With A New Wrinkle”, The Globe and Mail, Nov. 26, 1977, p. 4.
59. R.S. Rougelot, “The General Electric Computer Color TV Display”, appears in Pertinent Concepts in Computer Graphics (M. Faiman and J. Nievergelt, Editors), University of Illinois Press, 1969.
60. Don Ruder “Data Disc Television Display System”, Proceedings of the UAIDE Annual Meeting, 1968, pp. 338-357.
61. William A. Saxton and Morris Edwards, “Data Base Access Through Home TV Is Now A Reality”, Canadian Datasystems, December 1977, pp. 56-57.
62. Richard Shoup, Presentation at the First Annual Conference on Computer Graphics and Interactive Techniques, Boulder Colorado, July 1974.
63. Robert F. Sproull and William M. Newman, “The Design of Gray-scale Graphics Software”, Proceedings of the Conference on Computer Graphics, Pattern Recognition, and Data Structure, IEEE Computer Society, May 14-16, 1975, pp. 18-20.
64. John Staudhammer and Deborah J. Ogden, “Computer Graphics for Half-tone Three-dimensional Object Images”, Computers and Graphics, Volume 1, Number 1, 1975, pp. 109-114.
65. M.M. Taylor and J.A. Norton, “A Versatile Colour Raster Display System for Visual Psychophysics and Image Processing”, Proceedings of the Digital Equipment Computer Users Society (Canada), February 1977, pp. 923-929.
66. Articles on the Tektronix 4025 Computer Display Terminal in Tekscope, Volume 10, Number 1, 1978, Tektronix Inc., Beaverton Or.
67. Articles on the Tektronix 4027 Computer Display Terminal in Tekscope, Volume 10, Number 4, 1978, Tektronix Inc., Beaverton Or.
68. R.H. Terlet, “The CRT Display Subsystem of the IBM 1500 Instructional System”, Proceedings of the FJCC, 1967, pp. 169-176.
69. Daniel E. Thornhill and Thomas B. Cheek, “Raster-scan tube adds to flexibility and lower cost of graphic terminal”, Electronics, February 7, 1974, pp. 95-101.
70. Michael D. Tilson, Editing Computer Animated Film, Technical Report CSRG-66, Computer System Research Group, University of Toronto, January 1976.
71. Edwin R. Tripp III and Jimmie R. Suttle, “An Interactive Three-Dimensional Color Graphics System”, Computers and Graphics, Volume 1, Number 2/3, 1975, pp. 211-214.
72. K.W. Uncapher, “The RAND Video Graphics System—An Approach to a General User-Computer Graphic Communication System”, RAND Report P-753-ARPA, April 1971.