Parameterized Ray-tracing

ABSTRACT

The construction and refinement of a computer graphics scene is unacceptably slow when using ray tracing. We introduce a new technique to speed up the generation of successive ray traced images when the geometry of the scene remains constant and only the light source intensities and the surface properties need to be adjusted. When the scene is first ray traced, an expression parameterized in the color of all lights and the surface property coefficients of all objects is calculated and stored for each pixel. Redisplaying a scene with a new set of lights and colors then consists of substituting values for the corresponding parameters and re-evaluating the expressions for the pixels. This parameter updating and redisplay takes only a few seconds, as compared to the many minutes or hours required to ray trace the entire scene again, but it uses much more memory and disk space. With suitable expression sharing, however, these storage needs can be reduced to an acceptable level.

REFERENCES

• 1: Alfred V. Aho , Ravi Sethi , Jeffrey D. Ullman, Compilers: principles, techniques, and tools, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 2: Michael F. Cohen , Donald P. Greenberg, The hemi-cube: a radiosity solution for complex environments, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.31-40, July 1985
• 3: Akira Fujimoto , Takayuki Tanaka , Kansei Iwata, ARTSccelerated ray-tracing system, IEEE Computer Graphics and Applications, v.6 n.4, p.16-26, April 1986 [doi>10.1109/MCG.1986.276715]
• 4: Griffith Hamlin, Jr. , C. William Gear, Raster-scan hidden surface algorithm techniques, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.206-213, Summer 1977
• 5: Donald M. Marsh, UgRay: An Efficient Ray-Tracing Renderer for UniGrafix, University of California at Berkeley, Berkeley, CA, 1987
• 6: SEQUIN, CARLO H. AND PAUL R. WENSLEY, "Visible Feature Return at Object Resolution," Computer Graphics and Appl.,vol. 5, no. 5, pp. 37-50, May 1985,
• 7: Jean-Paul Tremblay , Paul G. Sorenson, Theory and Practice of Compiler Writing, McGraw-Hill, Inc., New York, NY, 1985
• 8: Turner Whitted, An improved illumination model for shaded display, Communications of the ACM, v.23 n.6, p.343-349, June 1980 [doi>10.1145/358876.358882]
• 9: T. Whitted , D. M. Weimer, A Software Testbed for the Development of 3D Raster Graphics Systems, ACM Transactions on Graphics (TOG), v.1 n.1, p.43-58, Jan. 1982 [doi>10.1145/357290.357295]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms, Performance