Shaft Culling for Efficient Ray-Cast Radiosity

  • Eric A. Haines
  • John R. Wallace
Part of the Focus on Computer Graphics book series (FOCUS COMPUTER)

Abstract

In radiosity algorithms, much time is spent computing visibility between two surfaces. One approach to approximating this visibility is to use ray casting methods. A new algorithm is presented which takes advantage of object coherency when using ray casting for radiosity. An efficient method is presented to form a volume between the emitter and receiver, and then generate a candidate list of items partially or wholly within the volume. Using this list, ray casting is performed to determine the amount of visibility between surfaces. Statistics are presented showing the decrease in overall computation time compared to a traditional ray casting technique.

Keywords

Coherence Refraction Sorting 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arnaldi, B., Priol, T. & Bouatouch, K. (1987)The Visual Computer, 3,3 98–108, “A New Space Subdivision Method for Ray Tracing CSG Modelled Scenes.”CrossRefGoogle Scholar
  2. Arvo, J. & Kirk, D. (1987) Computer Graphics (SIGGRAPH’ 87 Proceedings), 21,4 55–64, “Fast Ray Tracing by Ray Classification.”CrossRefGoogle Scholar
  3. Arvo, J. (1990) in: Glassner, A.S. (ed) Graphics Gems, Academic Press, London, 335–339, “A Simple Method for Box-Sphere Intersection Testing.”Google Scholar
  4. Cohen, M. & Greenberg, D.P. (1985) Computer Graphics (SIGGRAPH’ 85 Proceedings), 19,3 31–40, “The Hemi-Cube: A Radiosity Solution for Complex Environments.”CrossRefGoogle Scholar
  5. Cohen, M., Chen, S.E., Wallace, J.R. & Greenberg, D.P. (1988) Computer Graphics (SIGGRAPH’ 88 Proceedings), 22,4 75–84, “A Progressive Refinement Approach to Fast Radiosity Image Generation.”CrossRefGoogle Scholar
  6. Goldsmith, J. & Salmon, J. (1987) IEEE Computer Graphics and Applications, 7,5 14–20, “Automatic Creation of Object Hierarchies for Ray Tracing.”CrossRefGoogle Scholar
  7. Haines, E.A. & Greenberg, D.P. (1986) IEEE Computer Graphics and Applications, 6,9 6–16, “The light Buffer: A Ray Tracer Shadow Testing Accelerator.”CrossRefGoogle Scholar
  8. Kay, T.L. & Kajiya, J.T. (1986) Computer Graphics (SIGGRAPH’ 86 Proceedings), 20,4 269–278, “Ray Tracing Complex Scenes.”CrossRefGoogle Scholar
  9. Marks, J., Walsh, R., Christensen, J. & Friedell, M. (1990) Proceedings of Graphics Interface90, Canadian Information Processing Society, Toronto, Ontario, 17–30, “Image and Intervisibility Coherence in Rendering.”Google Scholar
  10. Nakamae, E., Ishizaki, T., Nishita, T. & Takita, S. (1989) IEEE Computer Graphics and Applications, 9,2 21–29, “Compositing 3D Images with Antialiasing and Various Shading Effects.”CrossRefGoogle Scholar
  11. Salesin, D. & Stolfi, J. (1989) Proceedings of the PLXIM89 Conference, Hermes Editions, Paris, France, 451–466, “The ZZ-Buffer: a Simple and Efficient Rendering Algorithm with Reliable Antialiasing.”Google Scholar
  12. Wallace, J.R., Elmquist, K.A. & Haines, E.A. (1989) Computer Graphics (SIGGRAPH’ 89 Proceedings), 23,3 315–324, “A Ray Tracing Algorithm for Progressive Radiosity.”CrossRefGoogle Scholar
  13. Weghorst, H., Hooper, G. & Greenberg, D.P. (1984) ACM Transactions on Graphics, 3,1 52–69, “Improved Computational Methods for Ray Tracing.”CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Eric A. Haines
  • John R. Wallace

There are no affiliations available

Personalised recommendations