State of the Art in Image Synthesis

  • Michael F. Cohen
  • James S. Painter
Conference paper
Part of the EurographicSeminars book series (FOCUS COMPUTER)

Abstract

Image Synthesis is not a new idea. Human have been creating pictures of non-existent worlds for as long as they have had the capacity to imagine them. These efforts have ranged from cave drawings to fantastically rendered scenes of great complexity. They have depicted scenes of great horror in the paintings of Hironymous Bosch, to the impossible worlds of M. C. Escher.

Keywords

Attenuation Retina Coherent Error Expense Convolution 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Amanatides, 1984]
    John Amanatides. Ray Tracing with Cones. Computer Graphics (SIGGRAPH ’84 Proceedings), 18(3):129–135, July 1984.CrossRefGoogle Scholar
  2. [Amantides, 1987]
    J. Amantides. A Fast Voxel Traversal Algorithm for Ray Tracing. In Proceedings of Eurographics’ 87, 1987. Google Scholar
  3. [Appel, 1968]
    Arthur Appel. Some Techniques for Shading Machine Renderings of Solids. AFIPS 1968 Spring Joint Computer Conf., 32:37–45, 1968.Google Scholar
  4. [Arvo and Kirk, 1987]
    James Arvo and David Kirk. Fast Ray Tracing by Ray Classification. Computer Graphics (SIGGRAPH ’87 Proceedings), 21(3):55–64, July 1987.CrossRefGoogle Scholar
  5. [Baum et al., 1986]
    Daniel R. Baum, John R. Wallace, Michael F. Cohen, and Donald P. Greenberg. The Back-Buffer Algorithm: An Extension of the Radiosity Method to Dynamic Environments. The Visual Computer, 2(5):298–308, September 1986.CrossRefGoogle Scholar
  6. [Baum et al., 1989]
    Daniel R. Baum, Holly E. Rushmeier, and James M. Winget. Improving Radiosity Solutions Through the Use of Analytically Determined Form-Factors. In Proceedings of SIGGRAPH’89 (Boston, Mass., July 31-Aug 4, 1989), 23. volumeACM, July 1989.Google Scholar
  7. [Blinn, 1977]
    Jim F. Blinn. Models of Light Reflection for Computer Synthesized Pictures. In Proceedings of SIGGRAPH’77 (1977), 1977.volume 11, pages 192–198. ACM, FallGoogle Scholar
  8. [Blinn, 1982]
    James F. Blinn. A Generalization of Algebraic Surface Drawing. ACM Trans. on Graphics, 1(3):235–256, July 1982.CrossRefGoogle Scholar
  9. [Blinn, 1989]
    Jim Blinn. Return of the Jaggy. IEEE Computer Graphics and Applications, 9(2):82–89, March 1989.CrossRefGoogle Scholar
  10. [Bouville, 1985]
    Christian Bouville. Bounding Ellipsoids for Ray-Fractal Intersection. Computer Graphics (SIGGRAPH ’85 Proceedings), 19(3):45–52, July 1985.CrossRefGoogle Scholar
  11. [Bracewell, 1978]
    R. Bracewell. The Fourier Transform and Its Applications. McGraw-Hill, New York, second edition, 1978.MATHGoogle Scholar
  12. [Bronsvoort et al., 1984]
    Willem F. Bronsvoort, Jarke J. van Wijk, and Frederik W. Jansen. Two Methods for Improving the Efficiency of Ray Casting in Solid Modeling. Computer-Aided Design, 16(1), January 1984.Google Scholar
  13. [Bui-Tuong, 1975]
    Illumination for Computer-Generated Pictures. Communications of the ACM, 18(6):311–317, June 1975.CrossRefGoogle Scholar
  14. [Chen, 1989]
    Shenchang Eric Chen. A Progressive Radiosity Method and its Implementation in a Distributed Processing Environment. Master’s thesis, Program of Computer Graphics, Cornell University, Ithaca, NY, January 1989.Google Scholar
  15. [Cleary and Wyvill, 1987]
    John G. Cleary and Geoff Wyvill. An Analysis of an Algorithm for Fast Ray-Tracing using Uniform Space Subdivision. Research Report 87/264/12, Department of Computer Science, University of Calgary, Canada, 1987.Google Scholar
  16. [Cohen and Greenberg, 1985]
    Michael F. Cohen and Donald P. Greenberg. A Radiosity Solution for Complex Environments. In Proceedings of SIGGRAPH’85 (San Francisco, California, July 22–26, 1985),, volume 19, pages 31–40. ACM July 1985.Google Scholar
  17. [Cohen et al., 1986]
    Michael F. Cohen, Donald P. Greenberg, David S. Immel, and Philip J. Brock. An Efficient Radiosity Approach for Realistic Image Synthesis. IEEE Computer Graphics and Applications, 6(2):26–35, March 1986.CrossRefGoogle Scholar
  18. [Cohen et al., 1988]
    Michael F. Cohen, Shenchang Eric Chen, John R. Wallace, and Donald P. Greenberg. A Progressive Refinement Approach to Fast Radiosity Image Generation. In Proceedings of SIGGRAPH’88 (Atlanta, Georgia, August 1–5, 1988), pages 75–84. ACM, August 1988.Google Scholar
  19. [Cook and Torrance, 1981]
    Robert L. Cook and Kenneth E. Torrance. A Reflectance Model for Computer Graphics. In Proceedings of SIGGRAPH’81 (Dallas, Texas, August 3–7, 1981),. ACM, volume 15, pages 307316 August 1981.Google Scholar
  20. [Cook et al., 1984]
    Robert L. Cook, Thomas Porter, and Loren Carpenter. Distributed Ray Tracing. Computer Graphics (SIGGRAPH ’84 Proceedings), 18(3):137–145, July 1984.CrossRefGoogle Scholar
  21. [Cook, 1986]
    Robert L. Cook. Stochastic Sampling in Computer Graphics. ACM Transactions on Graphics, 5(1):51–72, January 1986.MATHCrossRefGoogle Scholar
  22. [Crow, 1977]
    Frank C. Crow. The Aliasing Problem in Computer-Generated Shaded Images. Communications of the ACM, 20(11):799–805,November 1977.CrossRefGoogle Scholar
  23. [Dippé and Swensen, 1984]
    Mark E. Dippé and John Swensen. An Adaptive Subdivision Algorithm and Parallel Architecture for Realistic Image Synthesis. Computer Graphics (SIGGRAPH ’84 Proceedings), 18(3):149–158, July 1984.CrossRefGoogle Scholar
  24. [Dippé and Wold, 1985]
    M.A.Z. Dippé and E.H. Wold. Antialiasing Through Stochastic Sampling. Computer Graphics (SIGGRAPH ’85 Proceedings), 19(3):69–78, July 1985.CrossRefGoogle Scholar
  25. [du Montcel and Nicolas, 1985]
    B. Tezenas du Montcel and A. Nicolas. An Illumination Model for RayTracing. In Eurographics ’85, September 1985.Google Scholar
  26. [Foley and van Dam, 1982]
    James D. Foley and Andries van Dam. Fundamentals of Interadive Computer Graphics. Addison Wesley, Reading, Massachusetts, 1982.Google Scholar
  27. [Fujimoto et al., 1986]
    Akira Fujimoto, Takayuki Tanaka, and Kansei Iwata. ARTS: Accelerated RayTracing System. IEEE Computer Graphics and Applications, 6(4):16–26, April 1986.CrossRefGoogle Scholar
  28. [Fujimoto, 1985]
    Akira Fujimoto. Accelerated Ray Tracing. In Computer Graphics: Visual Technology and Art, pages 41–65. Springer Verlag, Tokyo, 1985.Google Scholar
  29. [Glassner, 1984]
    Andrew S. Glassner. Space Subdivision for Fast Ray Tracing. IEEE Computer Graphics and Applications, 4(10):15–22, October 1984.Google Scholar
  30. [Glassner, 1987]
    Andrew Glassner. Spacetime Ray Tracing for Animation. Introduction to Ray Tracing (SIGGRAPH’87 course notes #13, Anaheim, California, July 27–31,1987), July 1987.Google Scholar
  31. [Glassner, 1988]
    Andrew S. Glassner. Spacetime Ray Tracing for Animation. IEEE Computer Graphics and Applications, 8(2):60–70, March 1988.MathSciNetCrossRefGoogle Scholar
  32. [Glassner, 1989]
    Andrew S. Glassner. Ray Tracing. Academic Press, 1989.MATHGoogle Scholar
  33. [Goldsmith and Salmon, 1987]
    Jeffrey Goldsmith and John Salmon. Automatic Creation of Object Hierarchies for Ray Tracing. IEEE Computer Graphics and Applications, 7(5):14–20,May 1987.CrossRefGoogle Scholar
  34. [Goral et al., 1984]
    Cindy M. Goral, Kenneth E. Torrance, and Donald P. Greenberg. Modeling the Interaction of Light Between Diffuse Surfaces. In Proceedings of SIGGRAPH’8.4 (Minneapolis, Minnesota, July 23–27, 1984), volume 18, pages 213–222. ACM, July 1984.Google Scholar
  35. [Gouraud, 1971]
    H. Gouraud. Continuous Shading of Curved Surfaces. IEEE Transactions on Computers, C-20(6):623–628,June 1971.CrossRefGoogle Scholar
  36. [Haines and Greenberg, 1986]
    Eric A. Haines and Donald P. Greenberg. The Light buffer: a Shadow Testing Accelerator. IEEE Computer Graphics and Applications, 6(9):6–16, September 1986.CrossRefGoogle Scholar
  37. [Haines, 1987]
    Eric Haines. A Proposal for Standard Graphics Environments. >IEEE Computer Graphics and Applications, 7(11):3–5,November 1987.CrossRefGoogle Scholar
  38. [Hall and Greenberg, 1983]
    Roy A. Hall and Donald P. Greenberg. A Testbed for Realistic Image Synthesis. IEEE Computer Graphics and Applications, 3(8):10–20, November 1983.CrossRefGoogle Scholar
  39. [Hall, 1989]
    Roy Hall. Illumination and Color in Computer Generated Imagery. Springer-Verlag, New York, N.Y., 1989.Google Scholar
  40. [Hanrahan, 1983]
    Pat Hanrahan. Ray Tracing Algebraic Surfaces. Computer Graphics (SIGGRAPH ’83 Proceedings), 17(3):83–90, July 1983.CrossRefGoogle Scholar
  41. [Hanrahan, 1986]
    Pat Hanrahan. Using Caching and Breadth-First Search to Speed Up Ray-Tracing, May 1986.Google Scholar
  42. [Heckbert and Hanrahan, 1984]
    Paul S. Heckbert and Pat Hanrahan. Beam Tracing Polygonal Objects. Computer Graphics (SIGGRAPH ’84 Proceedings), 18(3):119–127,July 1984.CrossRefGoogle Scholar
  43. [Heckbert, 1986]
    Paul S. Heckbert. Filtering By Repeated Integration. Computer Graphics (SIGGRAPH ’86 Proceedings), 20(4):315–321,August 1986.CrossRefGoogle Scholar
  44. [Immel et al., 1986]
    David S. Immel, Michael F. Cohen, and Donald P. Greenberg. A Radiosity Method for Non-Diffuse Environments. In Proceedings of SIGGRAPH’86 (Dallas, Texas, August 18–22, 1986), ,volume 20 pages 133–142. ACM, August 1986.Google Scholar
  45. [Jansen, 1986]
    Frederik Jansen. Data Structures for Ray Tracing. In L. R. A. Kessener, F. J. Peters, and M. P. L. van Lierop, editors, Data Structures for Raster Graphics, pages 57–73. Springer-Verlag, New York, 1986.Google Scholar
  46. [Kajiya and Herzen, 1984]
    James T. Kajiya and Brian P. Von Herzen. Ray Tracing Volume Densities. Computer Graphics (SIGGRAPH ’84 Proceedings), 18(3):165–174, July 1984.CrossRefGoogle Scholar
  47. [Kajiya, 1982]
    James T. Kajiya. Ray Tracing Parametric Patches. Computer Graphics (SIGGRAPH ’82 Proceedings), 16(3):245–254, July 1982.CrossRefGoogle Scholar
  48. [Kajiya, 1983]
    James T. Kajiya. New Techniques for Ray Tracing Procedurally Defined Objects. ACM Trans. on Graphics, 2(3):161–181,July 1983.CrossRefGoogle Scholar
  49. [Kajiya, 1986]
    J.T. Kajiya. The Rendering Equation. Computer Graphics (SIGGRAPH ’86 Proceedings), 20(4):143–150,August 1986.CrossRefGoogle Scholar
  50. [Kajiya, 1988]
    James T. Kajiya. An Overview and Comparison of Rendering Methods. ACM SIGGRAPH Course Notes, 10:249–264,1988.Google Scholar
  51. [Kalra and Barr, 1989]
    Devendra Kalra and Alan H. Barr. Guaranteed Ray Intersections with Implicit Surfaces. Computer Graphics (SIGGRAPH ’89 Proceedings), 23(3):281–287, July 1989.CrossRefGoogle Scholar
  52. [Kaplan, 1985]
    Michael R. Kaplan. Space-Tracing, A Constant Time Ray-Tracer. SIGGRAPH ’85 State of the Art in Image Synthesis seminar notes, July 1985.Google Scholar
  53. [Kay and Greenberg, 1979]
    Douglas S. Kay and Donald P. Greenberg. Transparency for Computer Synthesized Images. Computer Graphics (SIGGRAPH ’79 Proceedings), 13(2):158–164,August 1979.CrossRefGoogle Scholar
  54. [Kay and Kajiya, 1986]
    Timothy L. Kay and James T. Kajiya. Ray Tracing Complex Scenes. Computer Graphics (SIGGRAPH ’86 Proceedings), 20(4):269–278,August 1986.CrossRefGoogle Scholar
  55. [Lee et al., 1985]
    M.E. Lee, R.A. Redner, and S.P. Uselton. Statistically Optimized Sampling for Distributed Ray Tracing. Computer Graphics (SIGGRAPH ’85 Proceedings), 19(3):61–67,July 1985.CrossRefGoogle Scholar
  56. [Meyer and Greenberg, 1980]
    Gary W. Meyer and Donald P. Greenberg. Perceptual Color Spaces for Computer Graphics. Computer Graphics, 14(3):254–261,1980.CrossRefGoogle Scholar
  57. [Meyer et al., 1986]
    Gary W. Meyer, Holly E. Rushmeier, Michael F. Cohen, Donald P. Greenberg, and Kenneth E. Torrance. An Experimental Evaluation of Computer Graphics Imagery. ACM Transactions on Graphics, 5(1):30–50, January 1986.CrossRefGoogle Scholar
  58. [Meyer, 1986]
    Gary W. Meyer Tutorial on Color Science. The Visual Computer, 2:278–290,1986.CrossRefGoogle Scholar
  59. [Meyer, 1988]
    Gary W. Meyer. Wavelength Selection for Synthetic Image Generation. Computer-Vision, Graphics, and Image Processing, 41:57–79,1988.CrossRefGoogle Scholar
  60. [Mitchell, 1987]
    D.P. Mitchell. Generating Antialiased Images at Low Sampling Densities. Computer Graphics (SIGGRAPH ’87 Proceedings), 21(3):65–69, July 1987.CrossRefGoogle Scholar
  61. [Moravec, 1981]
    Hans P. Moravec. 3D Graphics and the Wave Theory. Computer Graphics (SIGGRAPH ’81 Proceedings), 15(3):289–296, August 1981.CrossRefGoogle Scholar
  62. [Nishita and Nakamae, 1985]
    Tomoyuki Nishita and Eihachiro Nakamae. Continuous Tone Representation of Three-Dimensional Objects Taking Account of Shadows and Interrefiections. In Proceedings of SIGGRAPH’85 (San Francisco, California, July 22–26, 1985),, volume 19, pages 23–30. ACM July 1985.Google Scholar
  63. [Painter and Sloan, 1989]
    James S. Painter and Kenneth Sloan. Antialiased Raytracing by Adaptive Progressive Refinement. Computer Graphics (SIGGRAPH ’89 Proceedings), 23(3):281–287, July 1989.CrossRefGoogle Scholar
  64. [Phong, 1975]
    Bui-Tuong Phong. Illumination for Computer-Generated Pictures. Communications of the ACM, 18(6):311–317,June 1975.CrossRefGoogle Scholar
  65. [Porter and Duff, 1984]
    Thomas Porter and Tom Duff. Compositing Digital Images. Computer Graphics (SIGGRAPH ’84 Proceedings), 18(3):253–259,July 1984.CrossRefGoogle Scholar
  66. [Roth, 1982]
    Scott D. Roth. Ray Casting for Modeling Solids. Computer Graphics and Image Processing, 18(2):109–144, February 1982.CrossRefGoogle Scholar
  67. [Rubin and Whitted, 1980]
    Steve M. Rubin and Turner Whitted. A Three-Dimensional Representation for Fast Rendering of Complex Scenes. Computer Graphics (SIGGRAPH ’80 Proceedings), 14(3):110–116, July 1980.CrossRefGoogle Scholar
  68. [Rushmeier and Torrance, 1987]
    Holly E. Rushmeier and Kenneth E. Torrance. The Zonal Method for Calculating Light Intensities in the Presence of a Participating Mediuim. In Proceedings of SIGGRAPH’87 (Anaheim, California, July 27–31, 1987), ,volume 21, pages 293–302. ACM July 1987.Google Scholar
  69. [Rushmeier, 1988]
    Holly E. Rushmeier. Realistic Image Synthesis for Scenes with Radiatively Participating Media. PhD thesis, Cornell University, June 1988.Google Scholar
  70. [Sederberg and Anderson, 1984]
    Thomas W. Sederberg and David C. A inderson. Ray Tracing of Steiner Patches. Computer Graphics (SIGGRAPH ’84 Proceedings), 18(3):159 164, July 1984.Google Scholar
  71. [Shannon, 1949]
    Claude E. Shannon. Communications in the Presence of Noise. Proc. IRE, 37(1):10–21, January 1949.Google Scholar
  72. [Shao et al., 1988]
    Min-Zhi Shao, Qun-Sheng Peng, and You-Dong Liang. A New Radiosity Approach by Procedural Refinements for Realistic Image Synthesis. In Proceedings of SIGGRAPH’88 (Atlanta, Georgia, August 1–5, 1988), pages 93–102. ACM, August 1988.Google Scholar
  73. [Shao et al., 1988]
    Min-Zhi Shao, Qun-Sheng Peng, and You-Dong Liang. A New Radiosity Approach by Procedural Refinements for Realistic Image Synthesis. In Proceedings of SIGGRAPH’88 (Atlanta, Georgia, August 1–5, 1988), pages 93–102. ACM, August 1988.Google Scholar
  74. [Siegel and Howeol, 1981]
    Robert Siegel and John R. Howeol. Thermal Radiation Heat Transfer. Hemisphere Publishing Corp., Washington DC., 1981.Google Scholar
  75. [Sillion and Puech, 1989]
    Francois Sillion and Claude Puech. A General Two-Pass Method Integrating Specular and Diffuse Reflection. In Proceedings of SIGGRAPH’89 (Boston, Mass., July 31-Aug 4, 1989), volume 23. ACM, July 1989.Google Scholar
  76. [Sparrow, 1963]
    E. M. Sparrow. A New and Simpler Formulation for Radiative Angle Factors. Transactions of the ASME, Journal of Heat Transfer, 85(2):81–88,1963.CrossRefGoogle Scholar
  77. [Speer et al., 1985]
    L. Richard Speer, Tony D. DeRose, and Brian A. Barsky. A Theoretical and Empirical Analysis of Coherent Ray-Tracing. In Graphics Interface ’85, May 1985.Google Scholar
  78. [Toth, 1985]
    Daniel L. Toth. On Ray Tracing Parametric Surfaces. Computer Graphics (SIGGRAPH ’85 Proceedings), 19(3):171–179, July 1985.MathSciNetCrossRefGoogle Scholar
  79. [van Wijk, 1984]
    Jarke J. van Wijk. Ray Tracing Objects Defined by Sweeping Planar Cubic Splines. ACM Transactions on Graphics, 3(3):223–237, July 1984.CrossRefGoogle Scholar
  80. [Wallace et al., 1987]
    John R. Wallace, Michael F. Cohen, and Donald P. Greenberg. A Two-Pass Solution to the Rendering Equation: A Synthesis of Ray Tracing and Radiosity Methods. In Proceedings of SIGGRAPH’87 (Anaheim, California, July 27–31, 1987), volume 21, pages 311–320. ACM, July 1987.Google Scholar
  81. [Wallace et aL, 1989]
    John R. Wallace, Kells A. Elmquist, and Eric A. Haines. A Ray Tracing Algorithm for Progressive Radiosity. In Proceedings of SIGGRAPH’89 (Boston, Mass., July 31-Aug 4, 1989), 23. ACM, July 1989.Google Scholar
  82. [Ward et al., 1988]
    Gregory J. Ward, Francis M. Rubinstein, and Clear Robert D. A Ray Tracing Solution for Diffuse Interreflection. In Proceedings of SIGGRAPH’88 (Atlanta, Georgia, August 1–5, 1988), pages 85–92. ACM, August 1988.Google Scholar
  83. [Watt, 1989]
    Alan Watt. Fundamentals of Three-Dimaensional Computer Graphics. Addison-Wesley, Wokingham, England, 1989.Google Scholar
  84. [Weghorst et al., 1984]
    Hank Weghorst, Gary Hooper, and Donald P. Greenberg. Improved Computational Methods for Ray Tracing. ACM Trans. on Graphics, 3(1):52–69,January 1984.CrossRefGoogle Scholar
  85. [Whitted, 1980]
    T.J. Whitted. An Improved Illumination Model for Shaded Display. Communications of the ACM, 23(6):343–349, June 1980.CrossRefGoogle Scholar
  86. [Wyvill et al., 1986]
    Geoff Wyvill, Tosiyasu L. Kunii, and Yasuto Shirai. Space Division for Ray Tracing in CSG. IEEE Computer Graphics and Applications, 6(4):28–34, April 1986.CrossRefGoogle Scholar

Copyright information

© EUROGRAPHICS The European Association for Computer Graphics 1991

Authors and Affiliations

  • Michael F. Cohen
  • James S. Painter

There are no affiliations available

Personalised recommendations