“A more flexible image generation environment” by Crow

  • ©Franklin (Frank) C. Crow




    A more flexible image generation environment



    A supervisory process is used to distribute picture-generation tasks to heterogeneous subprocesses. Significant advantages accrue by tailoring the subprocesses to their tasks. In particular, scan conversion algorithms tailored to different surface types may be used in the same image, a changing mixture of processors is possible, and, by multiprogramming, a single processor may be used more effectively. A two-level shape data structure supports this execution environment, allowing top-level priority decisions which avoid comparisons between surface elements from non-interfering objects during image construction.


    1. Atherton, Peter R., Weiler, Kevin J., and Greenberg, Donald P., “Polygon Shadow Generation,” Computer Graphics Vol. 12(3) pp. 275-281 Proc. Siggraph 78, (August 1978).
    2. Babaoglu, Ozalp, Joy, William, and Porcer, Juan, “Design and Implementation of the Berkeley Virtual Memory Extensions to the UNIX Operating System,” Technical Report, Dept of EECS, University of California at Berkeley (1979).
    3. Blinn, James F. and Newell, Martin E., “Texture and Reflection in Computer Generated Images,” Communications of the ACM Vol. 19(10) pp. 542-547 (October 1976).
    4. Blinn, James F., “Computer Display of Curved Surfaces,” Tech. Rpt. 1060-126 Jet Propulsion Lab, Pasadena, University of Utah (December 1978). PhD Thesis
    5. Blinn, James F., Carpenter, Loren C., Lane, Jeffrey M., and Whitted, Turner, “Scan Line Methods for Displaying Parametrically Defined Surfaces,” Communications of the ACM Vol. 23(1) pp. 23-34 (January 1980).
    6. Bouknight, W. Jack, “A Procedure for Generation of Three-D Half-Toned Computer Graphics Reps.,” Communications of the ACM Vol. 13(9) pp. 527-536 (September 1970).
    7. Christiansen, Henry N and Stephenson, Michael B., “MOVIE.BYU – A Computer Graphics Software System,” Journal of the Technical Councils of ASCE, pp. 3-12 (April 1979).
    8. Clark, James H., “Hierarchical Geometric Models for Visible Surface Algorithms,” Communications of the ACM Vol. 19(10) pp. 547-554 (October 1976).
    9. Crow, Franklin C., “Shaded Computer Graphics in the Entertainment Industry,” Computer Vol. 11(3) pp. 11-22 (March 1978).
    10. Fuchs, Henry, Kedem, Zvi M., and Naylor, Bruce F., “Predetermining Visibility Priority in 3-D Scenes,” Computer Graphics Vol. 13(2) pp. 175-181 SIGGRAPH-ACM, (August 1979).
    11. Goldstein, R.A. and Nagel, R., 3-D Visual Simulation, Simulation (1971).
    12. Kay, Douglas S., “Transparency for Computer Synthesized Images,” Computer Graphics Vol. 13(2) pp. 158-164 Proc. Siggraph ’79, (August 1979). Cornell University
    13. Knowlton, Kenneth C. and Cherry, Lorinda, “ATOMS-A Three-D Opaque Molecule System for Color Pictures of Space-Filling or Ball-and-Stick Models,” Computers & Chemistry Vol. 1 pp. 161-166 (1977).
    14. Max, Nelson L., “ATOMLLL: ATOMS with Shading and Highlights,” Computer Graphics Vol. 13(2) pp. 165-173 Proc. Siggraph ’79, (August 1979).
    15. Myers, Allan, “An Efficient Algorithm for Computer Generated Pictures,” Tech. Report, Ohio State University (1975). Computer Graphics Research Group
    16. Newell, Martin E., Newell, Richard G., and Sancha, Tom L., “A New Approach to the Shaded Picture Problem,” Proc. ACM National Conference, pp. 443-450 (August 1972).
    17. Newell, Martin E., “The Utilization of Procedural Models in Digital Image Synthesis,” UTEC SCc-76-218, Salt Lake City (1975). Department of Computer Science
    18. Porter, Thomas K., “Spherical Shading,” Computer Graphics Vol. 12(3) pp. 282-285 Proc. Siggraph ’78, (August 1978).
    19. Rougelot, Rodney S., “The General Electric Computer Color TV Display,” in Pertinent Concepts in Computer Graphics, ed. J. Nievergelt, University of Illinois Press, Urbana (1969).
    20. Sutherland, Ivan E., Sproull, Robert F., and Schumaker, Robert A., “A Characterization of Ten Hidden-Surface Algorithms,” Computing Surveys Vol. 6(1) pp. 1-55 (March 1977).
    21. Watkins, Gary S., “A Real-Time Visible Surface Algorithm,” UTEC-CSc-70-101, Dept. Computer Science, U. Utah, Salt Lake City (June 1970). Ph.D. thesis, U. of Utah
    22. Weiler, Kevin J. and Atherton, Peter A., “Hidden-Surface Removal Using Polygon Area Sorting,” Computer Graphics Vol. 11(2) pp. 214-222 SIGGRAPH-ACM, (July 1977).
    23. Weinberg, Richard, “Computer Graphics in Support of Space Shuttle Simulation,” Computer Graphics Vol. 12(3) pp. 82-86 SIGGRAPH-ACM, (August 1978).
    24. Whitted, J. Turner, “An Improved Illumination Model for Shaded Display,” Communications of the ACM Vol. 23(6) pp. 343-349 (June 1980).
    25. Whitted, Turner and Weimer, David, “A Software Test-Bed for the Development of 3-D Raster Graphics Systems,” Computer Graphics Vol. 15(3) SIGGRAPH-ACM, (August 1981).
    26. Williams, Lance, “Casting Curved Shadows on Curved Surfaces,” Computer Graphics Vol. 12(3) pp. 270-274 SIGGRAPH-ACM, (August 1978).
    27. Williams, Lance, personal communication 1979.

ACM Digital Library Publication: