Hierarchical geometric models for visible surface algorithms

Communications of the ACM

Volumn 19, Issue 10, 1976, Pages 547-554

  Clark, James H ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

geometric models; hidden surface algorithms; hierarchical data structures; visible surface algorithms

Indexed keywords

COMPUTER GRAPHICS; MATHEMATICAL TECHNIQUES - COMBINATORIAL MATHEMATICS;

IMAGE PROCESSING;

EID: 0017006620     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/360349.360354     Document Type: Article

References (23)

1. 1 Bouknight, W.J. A procedure for generation of three-dimensional half-toned computer graphics representations. Comm. ACM, 13, 9 (Sept. 1970), 527.]
2. 2 Computer Aided and Research Facility U. S. Maritime Service Simulator (principal contractor Philco-Ford, visible-surface processor by Evans and Sutherland Comptr. Corp.
3. 3 Catmull, E. A subdivision algorithm for computer display of curved surfaces. Tech. Rep. UTEC-CSc-74-133, U. of Utah, Salt Lake City, Utah, Dec. 1974.]
4. 4 Clark, J.H. 3-D design of free-form B-spline surfaces. UTEC-CSc-74-120, Ph.D. Th., U. of Utah, Salt Lake City, Utah, (abridged version Designing surfaces in 3-D. Comm. ACM 19, 8 (Aug. 1976), 464-470.)]
5. 5 Coons, S.A. Surfaces for computer-aided design of space forms. Project MAC TR-41., M.I.T., Cambridge, Mass., June 1967.]
6. 6 Crow, F.C., and Bui-Tuong Phong. Improved Rendition of Polygonal Models of Curved Surfaces. Proc. Second USAJapan Comptr. Conf., Aug. 1975, p. 475.]
7. 7 Csuri, C. Computer animation, Computer Graphics 9, 1 (1975), 92-101 (Issue of Proc. Second Ann. Conf. Comptr. Graphics and Interactive Techniques
8. 8 Denning, P.J. The working set model for program behavior. Comm. ACM, 11, 5 (May 1968), 323-333.]
9. 9 Electonic scene generator expansion system. Final Rep., NASA Contract NAS 9-11065, Defense Electronic Div., General Electric Corp., Syracuse, N.Y., Dec. 1971.]
10. 10 Gouraud, H. Computer display of curved surfaces. IEEE Trans. Computers C-20 (June 1971), 623.]
11. 11 Nasa-Ames Short and Landing Simulator (built by Evans and Sutherland Comptr. Corp.
12. 12 New York Inst. Tech., Comptr. Animation Dep.]
13. 13 Newell, M. The utilization of procedure models in digital image synthesis. Ph.D. Th., Comptr. Sci., U. of Utah, Salt Lake City, Utah, 1975.]
14. 14 Newell, M.E., NeweU, R.G., and Sancha, T.L. A new solution to the hidden-surface problem. Proc. ACM 1972 Ann. Conf., pp. 443-448.]
15. 15 Bui-Tuong Phong. Illumination for computer generated pictures. Comm. ACM 18, 6 (June 1975), 311-317.]
16. 16 Rediflow Flight Simulation, Ltd., NOVOVIEW Visual Systems (video system provided by E&S Comptr. Corp.
17. 17 Riesenfeld, R.E. Applications of B-spline approximation to geometric problems of computer aided design. Ph.D. Th., Syracuse U., Syracuse, N.Y., 1972.]
18. 18 Schumacker, R.A., Brand, B., Gilliland, M., and Sharp, W. Study for applying computer-generated images to visual simulations. AFHRL-TR-69-74, US Air Force Human Resources Lab., Washington, D.C., Sept. 1969.]
19. 19 Sutherland, I.E. Sketchpad: a man-machine graphical communication system. TR 296, M.I.T Lincoln Labs, M.I.T., Cambridge, Mass., Jan. 1963.]
20. 20 Sutherland, I.E., Sproull, R.F., and Schumacker, R.A. A characterization of ten hidden-surface algorithms. Computing Surveys, 6, 1 (March 1974), 1-55.]
21. 21 Watkins, G.S. A real-time visible-surface algorithm. UTECH- CSc-70-101, Ph.D. Th., Comptr. Sci. Dep., U. of Utah, Salt Lake City, Utah, June, 1970.]
22. 22 Wipke, T., et al. Computer Representation and Manipulation of Chemical Information. Wylie Interscience, New York, 1974.]
23. 23 Wylie, C., Romney, R.S., Evans, D.C., and Erdahl, A. Halftone perspective drawings by computer. Proc. AFIPS 1967 FJCC, Vol. 31, AFIPS Press, Montvale, N.J., pp. 49-58.]