skip to main content
article
Free access

An improved illumination model for shaded display

Published: 01 June 1980 Publication History

Abstract

To accurately render a two-dimensional image of a three-dimensional scene, global illumination information that affects the intensity of each pixel of the image must be known at the time the intensity is calculated. In a simplified form, this information is stored in a tree of “rays” extending from the viewer to the first surface encountered and from there to other surfaces and to the light sources. A visible surface algorithm creates this tree for each pixel of the display and passes it to the shader. The shader then traverses the tree to determine the intensity of the light received by the viewer. Consideration of all of these factors allows the shader to accurately simulate true reflection, shadows, and refraction, as well as the effects simulated by conventional shaders. Anti-aliasing is included as an integral part of the visibility calculations. Surfaces displayed include curved as well as polygonal surfaces.

References

[1]
Appel, A. Some techniques for shading machine renderings of solids. AFIPS 1968 Spring Joint Comptr. Conf., pp. 37-45.
[2]
Atherton, P., Weiler, K., and Greenberg, D. Polygon shadow generation. Proc. S1GGRAPH 1978, Atlanta, Ga., pp. 275-281.
[3]
Blinn, J.F. Models of light reflection for computer synthesized pictures. Proc. SIGGRAPH 1977, San Jose, Calif., pp. 192-198.
[4]
Blinn, J.F. Simulation of wrinkled surfaces. Proc. SIGGRAPH 1978, Atlanta, Ga., pp. 286-292.
[5]
Blinn, J.F., and Newell, M.E. Texture and reflection in computer generated images. Comm. ACM 19, 10 (Oct. 1976), 542-547.
[6]
Blinn, J.F., and Newell, M.E. The progression of realism in computer generated images. Proc. of the ACM Ann. Conf., 1977, pp. 444-448.
[7]
Bouknight, W.K., and Kelley, K.C. An algorithm for producing half-tone computer graphics presentations with shadows and movable light sources. AFIPS 1970 Spring Joint Comptr. Conf., pp. 1-10.
[8]
Bui-Tuong Phong. Illumination for computer generated images. Comm. ACM 18, 6 (June 1975), 311-317.
[9]
Catmull, E. A subdivision algorithm for computer display of curved surfaces. UTEC CSc-74-133, Comptr. Sci. Dept., Univ. of Utah, 1974.
[10]
Catmull, E., and Clark, J. Recursively generated B-spline surfaces on arbitrary topological meshes. Comptr. Aided Design 10, 6 (Nov. 1978), 350-355.
[11]
Clark, J.H. Hierarchical geometric models for visible surface algorithms. Comm. ACM 19, 10 (Oct. 1976), 547-554.
[12]
Crow, F.C. Shadow algorithms for computer graphics. Proc. SIGGRAPH 1977, San Jose, Calif., pp. 242-248.
[13]
Crow, F.C. The aliasing problem in computer-generated shaded images. Comm. ACM 20, 11 (Nov. 1977), 799-805.
[14]
Goldstein, R.A. and Nagel, R. 3-D visual simulation. Simulation (Jan. 1971), 25-31.
[15]
Jarvis, J.F., Judice, C.N., and Ninke, W.H. A survey of techniques for the display of continuous tone pictures on bilevel displays. Comptr. Graphics and Image Proc. 5 (1976), 13M0.
[16]
Kay, D.S. Transparency, refraction, and ray tracing for computer synthesized images. Masters thesis, Cornell Univ., Ithaca, N.Y., January 1979.
[17]
Kay, D.S., and Greenberg, D. Transparency for computer synthesized images. Proc. SIGGRAPH 1979, Chicago, Ill., pp. 158- 164.
[18]
Newell, M.E., Newell, R.G., and Sancha, T.L. A solution to the hidden surface problem. Proc. ACM Ann. Conf., 1972, pp. 443M50.
[19]
Warnock, J.E. A hidden line algorithm for halftone picture representation. Tech. Rep. TR 4-15, Comptr. Sci. Dept., Univ. of Utah, 1969.
[20]
Williams, L. Casting curved shadows on curved surfaces. Proc. SIGGRAPH 1978, Atlanta, Ga., pp. 270-274.

Cited By

View all
  • (2025)Workflow for high-quality visualisation of large-scale CFD simulations by volume renderingAdvances in Engineering Software10.1016/j.advengsoft.2024.103822200(103822)Online publication date: Feb-2025
  • (2024)Foveated Path Culling: A mixed path tracing and radiance field approach for optimizing rendering in XR DisplaysJournal on Interactive Systems10.5753/jis.2024.435215:1(576-590)Online publication date: 18-Jun-2024
  • (2024)Validation and Estimation of Obesity-Induced Intervertebral Disc Degeneration through Subject-Specific Finite Element Modelling of Functional Spinal UnitsBioengineering10.3390/bioengineering1104034411:4(344)Online publication date: 31-Mar-2024
  • Show More Cited By
  1. An improved illumination model for shaded display

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Communications of the ACM
    Communications of the ACM  Volume 23, Issue 6
    June 1980
    35 pages
    ISSN:0001-0782
    EISSN:1557-7317
    DOI:10.1145/358876
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 June 1980
    Published in CACM Volume 23, Issue 6

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. computer animation
    2. computer graphics
    3. raster displays
    4. shading
    5. visible surface algorithms

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1,457
    • Downloads (Last 6 weeks)212
    Reflects downloads up to 13 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Workflow for high-quality visualisation of large-scale CFD simulations by volume renderingAdvances in Engineering Software10.1016/j.advengsoft.2024.103822200(103822)Online publication date: Feb-2025
    • (2024)Foveated Path Culling: A mixed path tracing and radiance field approach for optimizing rendering in XR DisplaysJournal on Interactive Systems10.5753/jis.2024.435215:1(576-590)Online publication date: 18-Jun-2024
    • (2024)Validation and Estimation of Obesity-Induced Intervertebral Disc Degeneration through Subject-Specific Finite Element Modelling of Functional Spinal UnitsBioengineering10.3390/bioengineering1104034411:4(344)Online publication date: 31-Mar-2024
    • (2024)A Comprehensive Survey of Isocontouring Methods: Applications, Limitations and PerspectivesAlgorithms10.3390/a1702008317:2(83)Online publication date: 15-Feb-2024
    • (2024)Modelling and Verification of Car Rear View Camera Using Ray Optics AlgorithmsLight & Engineering10.33383/2023-080(55-62)Online publication date: Apr-2024
    • (2024)Text information security protection method based on computer-generated hologramsApplied Optics10.1364/AO.52361663:15(4165)Online publication date: 17-May-2024
    • (2024)Software-Hardware Codesign of Ray-Tracing Accelerator for Edge AR/VR With Viewpoint-Focused 3D Construction and Efficient Data Structure2024 IEEE 67th International Midwest Symposium on Circuits and Systems (MWSCAS)10.1109/MWSCAS60917.2024.10658949(267-271)Online publication date: 11-Aug-2024
    • (2024)Improved Few-Shot SAR Image Generation by Enhancing DiversityIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing10.1109/JSTARS.2024.335223717(3394-3408)Online publication date: 2024
    • (2024)OmniLRS: A Photorealistic Simulator for Lunar Robotics2024 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA57147.2024.10610026(16901-16907)Online publication date: 13-May-2024
    • (2024)Unifying radiative transfer models in computer graphics and remote sensing, Part I: A surveyJournal of Quantitative Spectroscopy and Radiative Transfer10.1016/j.jqsrt.2023.108847314(108847)Online publication date: Feb-2024
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Full Access

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media