ABSTRACT
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). Google ScholarDigital Library
- 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).Google Scholar
- 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). Google ScholarDigital Library
- 4.Blinn, James F., "Computer Display of Curved Surfaces," Tech. Rpt. 1060-126 Jet Propulsion Lab, Pasadena, University of Utah (December 1978). PhD Thesis Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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).Google ScholarCross Ref
- 8.Clark, James H., "Hierarchical Geometric Models for Visible Surface Algorithms," Communications of the ACM Vol. 19(10) pp. 547-554 (October 1976). Google ScholarDigital Library
- 9.Crow, Franklin C., "Shaded Computer Graphics in the Entertainment Industry," Computer Vol. 11(3) pp. 11-22 (March 1978).Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 11.Goldstein, R.A. and Nagel, R., 3-D Visual Simulation, Simulation (1971).Google Scholar
- 12.Kay, Douglas S., "Transparency for Computer Synthesized Images," Computer Graphics Vol. 13(2) pp. 158-164 Proc. Siggraph '79, (August 1979). Cornell University Google ScholarDigital Library
- 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).Google ScholarCross Ref
- 14.Max, Nelson L., "ATOMLLL: ATOMS with Shading and Highlights," Computer Graphics Vol. 13(2) pp. 165-173 Proc. Siggraph '79, (August 1979). Google ScholarDigital Library
- 15.Myers, Allan, "An Efficient Algorithm for Computer Generated Pictures," Tech. Report, Ohio State University (1975). Computer Graphics Research GroupGoogle Scholar
- 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).Google Scholar
- 17.Newell, Martin E., "The Utilization of Procedural Models in Digital Image Synthesis," UTEC SCc-76-218, Salt Lake City (1975). Department of Computer ScienceGoogle Scholar
- 18.Porter, Thomas K., "Spherical Shading," Computer Graphics Vol. 12(3) pp. 282-285 Proc. Siggraph '78, (August 1978). Google ScholarDigital Library
- 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).Google Scholar
- 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). Google ScholarDigital Library
- 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 Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 23.Weinberg, Richard, "Computer Graphics in Support of Space Shuttle Simulation," Computer Graphics Vol. 12(3) pp. 82-86 SIGGRAPH-ACM, (August 1978). Google ScholarDigital Library
- 24.Whitted, J. Turner, "An Improved Illumination Model for Shaded Display," Communications of the ACM Vol. 23(6) pp. 343-349 (June 1980). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 26.Williams, Lance, "Casting Curved Shadows on Curved Surfaces," Computer Graphics Vol. 12(3) pp. 270-274 SIGGRAPH-ACM, (August 1978). Google ScholarDigital Library
- 27.Williams, Lance, personal communication 1979.Google Scholar
Index Terms
- A more flexible image generation environment
Recommendations
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 ...
The QNET Method for Re-Entrant Queueing Networks with Priority Disciplines
This paper is concerned with the estimation of performance measures of two priority disciplines in a d-station re-entrant queueing network. Such networks arise from complex manufacturing systems such as wafer fabrication facilities. The priority ...
Impatient customers in an M/M/1 queue with single and multiple working vacations
We consider an M/M/1 queue with impatient customers and two different types of working vacations. The working vacation policy is the one in which the server serves at a lower rate during a vacation period rather than completely stop serving. The ...
Comments