A Characterization of Ten Hidden-Surface Algorithms

ACM Computing Surveys (CSUR)

Volumn 6, Issue 1, 1974, Pages 1-55

  Sutherland, Ivan E ^a   Sproull, Robert F ^b   Schumacker, Robert A ^a  

^a Evans and Sutherland Computer Corporation   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

analysis of algomthms; coherence; computer graphics; hidden line elimination; hidden surface elimination; perspective transformation; raster scan; sorting

Indexed keywords

EID: 84976764763     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/356625.356626     Document Type: Article

References (26)

1. Appel, A, “The Notion of Quantitative invisibility and the Machine Rendering of Solids,” Proc. ACM National Conference, 1967 387-393.
2. Bouknight, W J, “An Improved Procedure for Generation of Half-tone Computer Graphics Representations,” University of Illinois, Coordinated Science Laboratory, R-432, (Sept 1969).
3. Bouknight, W J, “A Procedure for Generation of Three-Dimensional Half-toned Computer Graphics Representations,” Comm. ACM, 13, 9, (Sept 1970), 527.
4. Cohen, D, “Incremental Methods for Computer Graphics,” ESD-TR-69-193, Harvard University, April 1969, (PhD Thesis).
5. Galimberti, R, and Montanan, U, “An Algorithm for Hidden-Line Elimination,” Comm ACM 12, 4, (April 1969), 206.
6. General Electric Corporation, “Modifications to Interim Visual Spaceflight Simulator,” Final Report, NASA Contract NAS 9-3916, Feb 1968.
7. General Electric Corporation, “Electronic Scene Generator Expansion System,” Final Report, NASA Contract NAS 9-11065, Dec 1971.
8. Gouraud, H, “Computer Display of Curved Surfaces,” University of Utah, UTEC-CSC-71-113, June 1971.
9. Abridged version in IEEE Trans. on Computers, C-20, (June 1971), 623.
10. Knuth, D E. The Art of Computer Programming, Volume 3, “Sorting and Searching,” Addison-Wesley, 1973.
11. Loutrel, P P, “A Solution to the Hidden-Line Problem for Computer-Drawn Polyhedra,” Department of Electrical Engineering, New York University, Bronx, New York, Technical Report 400-167, (Sept 1967) (Available from University Microfilm. Ann Arbor, Mich).
12. Loutrel, P P, “A Solution to the Hidden-Line Problem for Computer-Drawn Polyhedra,” IEEE Trans on Computers, C-19, 3, (March 1970), 205.
13. Martin, W A, “Sorting,” Computing Surveys, 3, 4, (Dec 1971), 147-174.
14. Newell, M E, Newell, R. G., and Sancha, T. L., “A New Approach to the Shaded Picture Problem,” Proc ACM National Conf. 1972.
15. Newman, W M., and Sproull, R F, Principles of Interactive Computer Graphics, McGraw-Hill, 1973.
16. Roberts, L G, “Machine Perception of Three Dimensional Solids,” MIT Lincoln Laboratory, TR 315, (May 1963) Also in Optical and Electro-Optical Information Processing, Tipper et al, (Eds) MIT Press, 159.
17. Romney, G W, “Computer Assisted Assembly and Rendering of Solids,” Department of Computer Science, University of Utah, TR-4-20, 1970.
18. Schumacker, R A, Brand, B, Gilliland, M, and Sharp, W, “Study for Applying Computer Generated images to Visual Simulation,” AFHRL-TR-69-14, US Air Force Human Rescources Laboratory, (Sept 1969).
19. Sproull, R F, and Sutherland, I E, “A Clipping Divider,” Proc AFIPS FJCC 1968 Conf, Vol. 33, Part I, 765-776.
20. Sutherland, I E, “Computer Inputs and Outputs,” Scientific American, New York, N Y, (Sept 1966).
21. Sutherland, I E; and Hodgman, G. W., “Reentrant Polygon Clipping,” Comm. ACM, 17, I, (Jan 1974), 32.
22. Sutherland, I E, Sproull, R F, and Schumacker, R. A., “Sorting and the Hidden-Surface Problem,” Proc AFIPS 1973 National Computer Conference, Vol 42, 685-693.
23. Warnock, J E, “A Hidden-Surface Algorithm for Computer-Generated Halftone Pictures,” Computer Science Department, University of Utah, TR 4-15, (June 1969).
24. Watkins, G S, “A Real-Time Visible Surface Algorithm,” Computer Science Department, University of Utah, UTECH-CSC-70-101, (June 1970).
25. Wild, C, Rougelot, R S, and Schumacker, R. A., “Computing Full Color Perspective Images,” paper presented at XDS Users Group, 20 May 1972 Also published in General Electric Technical Information Series R71ELS-26, (May 1971).
26. Wylie, C, Romney, G W, Evans, D C, and Erdahl, A, “Halftone Perspective Drawings by Computer,” Proc AFIPS FJCC 1967, Vol. 31, 49.