An improved illumination model for shaded display

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. 1 Appel, A. Some techniques for shading machine renderings of solids. AFIPS 1968 Spring Joint Comptr. Conf., pp. 37-45.
2. 2 Atherton, P., Weiler, K., and Greenberg, D. Polygon shadow generation. Proc. S1GGRAPH 1978, Atlanta, Ga., pp. 275-281.
3. 3 Blinn, J.F. Models of light reflection for computer synthesized pictures. Proc. SIGGRAPH 1977, San Jose, Calif., pp. 192-198.
4. 4 Blinn, J.F. Simulation of wrinkled surfaces. Proc. SIGGRAPH 1978, Atlanta, Ga., pp. 286-292.
5. 5 Blinn, J.F., and Newell, M.E. Texture and reflection in computer generated images. Comm. ACM 19, 10 (Oct. 1976), 542-547.
6. 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. 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. 8 Bui-Tuong Phong. Illumination for computer generated images. Comm. ACM 18, 6 (June 1975), 311-317.
9. 9 Catmull, E. A subdivision algorithm for computer display of curved surfaces. UTEC CSc-74-133, Comptr. Sci. Dept., Univ. of Utah, 1974.
10. 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. 11 Clark, J.H. Hierarchical geometric models for visible surface algorithms. Comm. ACM 19, 10 (Oct. 1976), 547-554.
12. 12 Crow, F.C. Shadow algorithms for computer graphics. Proc. SIGGRAPH 1977, San Jose, Calif., pp. 242-248.
13. 13 Crow, F.C. The aliasing problem in computer-generated shaded images. Comm. ACM 20, 11 (Nov. 1977), 799-805.
14. 14 Goldstein, R.A. and Nagel, R. 3-D visual simulation. Simulation (Jan. 1971), 25-31.
15. 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. 16 Kay, D.S. Transparency, refraction, and ray tracing for computer synthesized images. Masters thesis, Cornell Univ., Ithaca, N.Y., January 1979.
17. 17 Kay, D.S., and Greenberg, D. Transparency for computer synthesized images. Proc. SIGGRAPH 1979, Chicago, Ill., pp. 158- 164.
18. 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. 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. 20 Williams, L. Casting curved shadows on curved surfaces. Proc. SIGGRAPH 1978, Atlanta, Ga., pp. 270-274.

Index Terms

• Computing methodologies

  • Computer graphics

    • Image manipulation

    • Rendering