The Visual Computer

, Volume 11, Issue 3, pp 156–166 | Cite as

Computing caustic effects by backward beam tracing

  • Jung-Hong Chuang
  • Shih-Ann Cheng
Article

Abstract

Caustic effects produced by the transport of light from specular surfaces to diffuse surfaces are a common type of optical effect that cannot be modeled by ray tracing. We propose a two-pass algorithm to model caustic effects efficiently and reliably. In the proposed method, information on transmitted light beams is collected in a tree structure, which is used to compute the intensity efficiently. The method does not require the polygonization of diffuse surfaces and can easily be combined with any rendering algorithm.

Key words

Caustic effects Backward beam tracing Ray tracing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Appel A (1968) Some techniques for shading machine renderings of solids. Proceedings of American Federation of Information Processing Societies (AFIPS) JSCC, pp 37–45Google Scholar
  2. 2.
    Arvo J (1986) Backward ray tracing. SIGGRAPH Course Notes, No. 12Google Scholar
  3. 3.
    Arvo J, Kirk D (1987) Fast ray tracing by ray classification. Comput Graph 21:55–64Google Scholar
  4. 4.
    Campbell AT, Fussell DS (1990) Adaptive mesh generation for global diffuse illumination. Comput Graph 24:155–164Google Scholar
  5. 5.
    Chen SE, Rushmeier HE, Miller G, Turner D (1991) A progressive multi-pass method for global illumination. Comput Graph 25:165–174Google Scholar
  6. 6.
    Glassner AS (1984) Space subdivision for fast ray tracing. IEEE Comput Graph Appl 4:15–22Google Scholar
  7. 7.
    Hanrahan P (1983) Ray tracing algebraic surfaces. Comput Graph 17:83–90Google Scholar
  8. 8.
    Heckbert PS, Hanrahan P (1984) Beam tracing polygonal objects. Comput Graph 18:119–127Google Scholar
  9. 9.
    Kajiya JT (1983) Ray tracing parametric patches. Comput Graph 16:245–254Google Scholar
  10. 10.
    Kajiya JT (1983) New techniques for ray tracing procedurally defined objects. Comput Graph 17:91–102Google Scholar
  11. 11.
    Mitchell D, Hanrahan P (1992) Illumination from curved reflectors. Computer Graph 26:283–291Google Scholar
  12. 12.
    Shinya M, Takahashi T, Naito S (1987) Principles and applications of pencil tracing. Comput Graph 21:45–54Google Scholar
  13. 13.
    Sillion F, Puech C (1989) A general two-pass method intergrating specular and diffuse reflection. Comput Graph 23:335–344Google Scholar
  14. 14.
    Snyder JM, Barr AH (1987) Ray tracing complex models containing surface tessellations. Comput Graph 21:119–128Google Scholar
  15. 15.
    Toussaint G (1985) Computational Geometry. North-Hollard, AmsterdamGoogle Scholar
  16. 16.
    Wallace JR, Cohen MF, Greenberg DP (1987) A two-pass solution to the rendering equation: a synthesis of ray tracing and radiosity methods. Comput Graph 21:311–320Google Scholar
  17. 17.
    Watt M (1990) Light-water interaction using backward beam tracing. Comput Graph 24:377–385Google Scholar
  18. 18.
    Watt A, Watt M (1992) Advanced Animation and Rendering Techniques, Theory and Practice. Addison-Wesley, Wokingham UKGoogle Scholar

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • Jung-Hong Chuang
    • 1
  • Shih-Ann Cheng
    • 1
  1. 1.Department of Computer Science and Information EngineeringHsinchuTaiwan, Republic of China

Personalised recommendations