“A software test-bed for the development of 3-D raster graphics systems” by Whitted and Weimer

  • ©Turner Whitted and David M. Weimer




    A software test-bed for the development of 3-D raster graphics systems



    We describe a set of utility routines for 3-D shaded display which allow us to create raster scan display systems for various experimental and production applications. The principal feature of this system is a flexible scan conversion processor that can simultaneously manage several different object types. Communications between the scan conversion routine and processes which follow it in the display pipeline can be routed through a structure called a “span buffer” which retains some of the high resolution, three dimensional data of the object description and at the same time has the characteristics of a run length encoded image.


    1. Baecker, R., Digital video display systems and dynamic graphics, Computer Graphics, 13, 2 (August 1979), 48.
    2. Blinn, J.F., Simulation of wrinkled surfaces, Computer Graphics, 12, 2 (August 1978), 286.
    3. Carpenter, L.C., and Fournier, A., and Fussell, D., Display of fractal curves and surfaces, to appear, Comm. ACM.
    4. Catmull, E., A subdivision algorithm for computer display of curved surfaces, PhD thesis, University of Utah, 1974.
    5. Catmull, E., A hidden surface algorithm with anti-aliasing, Computer Graphics, 12, 3 (August 1978), 6.
    6. Clark, J.H., A. fast algorithm for rendering parametric surfaces, supplement to Computer Graphics (distributed to SIGGRAPH ’79 attendees), August 1979.
    7. Crow, F.C., Computer graphics in the entertainment industry, Computer, 11, 3 (September 1977), 11.
    8. Csuri, C., Hackathorn, R., Parent, R., Carlson W., and Howard, M., Towards an interactive high visual complexity animation system, Computer Graphics, 13, 2 (August 1979), 289.
    9. Gouraud, H., Continuous shading of curved surfaces, IEEE Trans. Cmptrs, C-20 (June 1971), 623.
    10. Jackson, J.H., Dynamic scan-converted images with a frame buffer display device, Computer Graphics, 14, 3 (July 1980), 163.
    11. Lane, J.M., and Carpenter, L.C., A generalized scan line algorithm for the computer display of parametrically defined surfaces, Computer Graphics and Image Processing, vol. 11 (1979), 290.
    12. Lane, J.M., Carpenter, L.C., Blinn, J.F., and Whitted, T., Scan line methods for displaying parametrically defined surfaces, Comm. ACM, 23, 1, (January 1980), 23.
    13. Myers, A.J., An efficient visible surface program, Report to National Science Foundation, Grant No. DCR74-00768 A01, Computer Graphics Research Group, Ohio State Univ., July 1975.
    14. Newell, M.E., Newell, G.S., and Sancha, T.L., A Solution to the hidden surface problem, Proc. of the ACM annual conference, 1973, 443.
    15. Newell, M.E., The utilization of procedure models in computer synthesized images, PhD thesis, University of Utah, 1975.
    16. Newman, W.M., and Sproull, R., Principles of Interactive Computer Graphics, McGraw-Hill, 1973.
    17. Bui-Tuong Phong, Illumination for computer generated pictures, Comm. ACM, 13, 6 (June 1975), 311.
    18. Rubin, S.M., The representation and display of scenes with a wide range of detail, submitted for publication.
    19. Shoup, R., Color table animation, Computer Graphics, 13, 2 (August 1979), 8.
    20. Watkins, G.S., A real-time hidden surface algorithm, PhD thesis, Univ. of Utah, 1970.
    21. Whitted, J.T., A processor for display of computer generated images, dissertation, North Carolina State University, August 1978.
    22. Whitted, T., Hardware enhanced 3-D raster display systems, Proceedings of Canadian Man-Computer Communication Conference, June 1981.
    23. Williams, L., Casting curved shadows on curved surfaces, Computer Graphics, 12, 2 (August 1978), 270.

ACM Digital Library Publication: