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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.”
Arvo, J. & Kirk, D. (1987) Computer Graphics (SIGGRAPH’ 87 Proceedings), 21,4 55–64, “Fast Ray Tracing by Ray Classification.”
Arvo, J. (1990) in: Glassner, A.S. (ed) Graphics Gems, Academic Press, London, 335–339, “A Simple Method for Box-Sphere Intersection Testing.”
Cohen, M. & Greenberg, D.P. (1985) Computer Graphics (SIGGRAPH’ 85 Proceedings), 19,3 31–40, “The Hemi-Cube: A Radiosity Solution for Complex Environments.”
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.”
Goldsmith, J. & Salmon, J. (1987) IEEE Computer Graphics and Applications, 7,5 14–20, “Automatic Creation of Object Hierarchies for Ray Tracing.”
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.”
Kay, T.L. & Kajiya, J.T. (1986) Computer Graphics (SIGGRAPH’ 86 Proceedings), 20,4 269–278, “Ray Tracing Complex Scenes.”
Marks, J., Walsh, R., Christensen, J. & Friedell, M. (1990) Proceedings of Graphics Interface’ 90, Canadian Information Processing Society, Toronto, Ontario, 17–30, “Image and Intervisibility Coherence in Rendering.”
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.”
Salesin, D. & Stolfi, J. (1989) Proceedings of the PLXIM’ 89 Conference, Hermes Editions, Paris, France, 451–466, “The ZZ-Buffer: a Simple and Efficient Rendering Algorithm with Reliable Antialiasing.”
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.”
Weghorst, H., Hooper, G. & Greenberg, D.P. (1984) ACM Transactions on Graphics, 3,1 52–69, “Improved Computational Methods for Ray Tracing.”
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haines, E.A., Wallace, J.R. (1994). Shaft Culling for Efficient Ray-Cast Radiosity. In: Brunet, P., Jansen, F.W. (eds) Photorealistic Rendering in Computer Graphics. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57963-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-57963-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-63416-1
Online ISBN: 978-3-642-57963-9
eBook Packages: Springer Book Archive