Henry Fuchs
ABSTRACT
Described is a visible surface algorithm and an implementation that generates shaded display of objects with hundreds of polygons rapidly enough for interactive use — several images per second. The basic algorithm, introduced in [Fuchs, Kedem and Naylor, 1980], is designed to handle rigid objects and scenes by preprocessing the object data base to minimize visibility computation cost. The speed of the algorithm is further enhanced by its simplicity, which allows it to be implemented within the internal graphics processor of a general purpose raster system.
- 1.Clark, J.H. and Hannah, M.R. "Distributed Processing in a High-Performance Smart Image Memory", LAMBDA, 4th Quarter (1980), pp. 40-50.Google Scholar
- 2.Foley, J.D. and Van Dam, A. Fundamentals of Interactive Computer Graphics, Addison Wesley, Reading, Mass. (1982). Google ScholarDigital Library
- 3.Fuchs, H., Kedem, Z.M., and Naylor, B.F. On Visible Surface Generation by A Priori Tree Structures, Computer Graphics (Proc. SIGGRAPH '80), Vol. 14, No. 3, (July, 1980), pp. 124-133. Google ScholarDigital Library
- 4.Fuchs, H., Poulton, J., Paeth, A., Bell A. Developing Pixel-Planes, A Smart Memory-Based Raster Graphics System, Proceedings, Conference on Advanced Research in VLSI, Cambridge, Mass. January 25-27, 1982.Google Scholar
- 5.Naylor, B.F. "A Priori Based Techniques for Determining Visibility Priority for 3-D Scenes", Doctoral Dissertation, University of Texas at Dallas (1981). Google ScholarDigital Library
- 6.Newman, W.M. and Sproull, R.F. Principles of Interactive Computer Graphics (2nd. ed.), McGraw-Hill, New York, (1979). Google ScholarDigital Library
- 7.Schachter B.J. Computer Image Generation for Flight Simulation, IEEE Computer Graphics and Applications, Vol. 1, No. 4, (October, 1981).Google Scholar
- 8.Schumacker, R.A. "A New Visual System Architecture, Proc. Second Interservice/Industry Training Equipment Conf., Salt Lake City, Utah, (Nov. 1980), pp. 94-101.Google Scholar
- 9.Schumacker, R.A., Brand, B., Gilliland, M., and Sharp, W. "Study for Applying Computer Generated Images to Visual Simulation", Tech. Report No. AEHRL-TR-69-14, (AD 700375), US Air Force Human Resources Lab (1969).Google ScholarCross Ref
- 10.Sutherland, I.E., Sproull, R.F. and R.A. Schumacker, R.A. "A Characterization of Ten Hidden-Surface Algorithms", Computing Surveys, Vol. 6, No. 1 (1974). Google ScholarDigital Library
Index Terms
Near real-time shaded display of rigid objects
Recommendations
Near real-time shaded display of rigid objects
Described is a visible surface algorithm and an implementation that generates shaded display of objects with hundreds of polygons rapidly enough for interactive use — several images per second. The basic algorithm, introduced in [Fuchs, Kedem and Naylor,...
An improved illumination model for shaded display
To accurately render a two-dimensional image of a three-dimensional scene, global illumination information that affects the intensity of each pixel of the image must be known at the time the intensity is calculated. In a simplified form, this ...
An improved illumination model for shaded display
SIGGRAPH '05: ACM SIGGRAPH 2005 CoursesTo accurately render a two-dimensional image of a three-dimensional scene, global illumination information that affects the intensity of each pixel of the image must be known at the time the intensity is calculated. In a simplified form, this ...
Comments