“Compositing 3-D rendered images” by Duff

  • ©Tom Duff




    Compositing 3-D rendered images



    The complexity of anti-aliased 3-D rendering systems can be controlled by using a tool-building approach like that of the UNIX™ text-processing tools. Such an approach requires a simple picture representation amenable to anti-aliasing that all rendering programs can produce, a compositing algorithm for that representation and a command language to piece together scenes. This paper advocates a representation that combines Porter and Duff’s compositing algebra with a Z-buffer to provide simple anti-aliased 3-D compositing.


    1. Loren Carpenter, “The A-buffer, an Antialiased Hidden Surface Method,” Computer Graphics, Vol. 18, No. 3 (1984), pp. 103-108
    2. Edwin Catmull, A Subdivision Algorithm for Computer Display of Curved Surfaces, Ph.D. dissertation, Department of Computer Science, University of Utah, Salt Lake City, December 1974
    3. Frank Crow, “A More Flexible Image Generation Environment,” Computer Graphit’s, Vol. 16, No. 3 (1982), pp. 9-18
    4. Tom Duff, The Soid and Roid Manual, NYIT Computer Graphics Laboratory internal memorandum, 1980
    5. Henry Fuchs, Zvi M. Kedem and Bruce F. Naylor, “On Visible Surface Generation By A Priori Tree Structures,” Computer Graphics, Vol. 14, No. 3 ( i 980), pp 124-133
    6. James Gosling UNIX Emacs, CMU internal memorandum, August, 1982
    7. L. Bernard Happe’, Basic Motion Picture Technology, Hastings House, New York, 1975
    8. Brian Kernighan and Rob Pike, The UNIX Programming Environment, Prentice-Hall, Englewood Cliffs N J, 1984
    9. Martin E. Newell, “The Utilization of Procedure Models in Digital Image Synthesis,” University of Utah Computer Science Department, UTEC-CSc-76-218, Summer 1975
    10. Thomas Porter and Tom Duff, “Compositing Digital Images,” Computer Graphics, Vol 18, No. 3 (1984), pp. 253-259
    11. Airy Ray Smith, “Color Gamut Transform Pairs,” Computer Graphics, Vol 12, No. 3 (1978), pp 12-19
    12. Airy Ray Smith, Loren Carpenter, Ed Catmull, Rob Cook, Tom Duff, Craig Good, John Lasseter, Eben Ostby, William Reeves, and David Salesin, “‘The Adventures of Andr~ & Wally B.,” created by the Lucasfilm Computer Graphics Project. July 1984.
    13. Ivan Sutherland, Robert Sproull and R. A. Schumaker, “A Characterization of Ten Hidden Surface Algorithms,” Computing Surveys, Vol. 6, No. i (1974), pp. 1-55
    14. Turner Whirred, “An Improved Illumination Model for Shaded Display,” Comm. ACM, Vol. 23, No. 6 (June 1980), 343-349
    15. Turner Whitted and David Weimer, “A Software Test-Bed for the Development of 3-D Raster Graphics Systems,” Computer Graphics, Vol. 15, No. 3 ( 198 I), pp. 271-277
    16. Lance Williams, “‘Casting Curved Shadows on Curved SutSaces,” Computer Graphics, Vol. 12, No. 3 (1978), pp. 270-274

ACM Digital Library Publication: