“Near real-time shaded display of rigid objects” by Fuchs, Abram and Grant

  • ©Henry Fuchs, Gregory D. Abram, and Eric D. Grant




    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, 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.
    2. Foley, J.D. and Van Dam, A. Fundamentals of Interactive Computer Graphics, Addison Wesley, Reading, Mass. (1982).
    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.
    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.
    5. Naylor, B.F. “A Priori Based Techniques for Determining Visibility Priority for 3-D Scenes”, Doctoral Dissertation, University of Texas at Dallas (1981).
    6. Newman, W.M. and Sproull, R.F. Principles of Interactive Computer Graphics (2nd. ed.), McGraw-Hill, New York, (1979).
    7. Schachter B.J. Computer Image Generation for Flight Simulation, IEEE Computer Graphics and Applications, Vol. 1, No. 4, (October, 1981).
    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.
    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).
    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).

ACM Digital Library Publication: