Abstract
Rays having the same origin and similar directions frequently appear in the form of viewing rays and shadow rays to area light sources in ray tracing, and in hemisphere shooting or gathering in radiosity algorithms. The coherence between these rays can be exploited by enclosing a bundle of these rays with a pyramid and by classifying objects with respect to this pyramid prior to tracing the rays. We present an implementation of this algorithm for a bintree spatial subdivision structure and compare the performance with a recursive bintree traversal and the standard grid traversal algorithm. In parallel implementations the technique can be used to create coherent intersection tasks, allowing demand-driven scheduling with low communication overheads.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Green, S. A., Paddon, D. J.: ‘Exploiting coherence for multiprocessor ray tracing’, IEEE Computer Graphics and Applications pp. 12–27. (1989)
Shen, L. S., Deprettere, E., Dewilde, P.: A new space partition technique to support a highly pipelined parallel architecture for the radiosity method, in Advances in Graphics Hardware V, proceedings Fifth Eurographics Workshop on Hardware, Springer-Verlag. (1990)
Speer, L. R., DeRose, T. D., Barsky, B. A.: A theoretical and empirical analysis of coherent ray-tracing, in Computer-Generated Images, Springer-Verlag, Tokyo, pp. 11–25. Proceedings Graphics Interface ’85. (1985)
Hanrahan, P.: Using caching and breadth first search to speed up ray tracing, in Proceedings Graphics Interface ’86, Canadian Information Processing Society, Toronto, pp. 55–61. (1986)
Glassner, A. S., ed.: An Introduction to Ray Tracing, Academic Press, San Diego. (1989)
Haines, E. A., Wallace, J. R.: Shaft culling for efficient ray-traced radiosity, in Photorealistic Rendering in Computer Graphics, proceedings Second Eurographics Workshop on Rendering, Springer-Verlag 1994, pp. 122–138. (1991)
Greene, N.: Detecting intersection of a rectangular solid and a convex polyhedron, in P. Heckbert, ed., Graphics Gems IV, Academic Press, Boston, pp. 74–82. (1994)
van der Wal, P. O.: De coneclip versnellingsmethode voor raytracing, Master’s thesis, Delft University of Technology. (1994)
Kolb, C. E.: Rayshade User’s Guide and Reference Manual, included in the Rayshade distribution, which is available by ftp from princeton. edu:pub/Graphics/rayshade. 4. 0. (1992)
Jansen, F. W., de Leeuw, W. C.: Recursive ray traversal. In Ray Tracing News, vol 5, no 1. (1992)
Jansen, F. W.: Comparison of ray traversal methods. In Ray Tracing News, vol 7, no 2. (1994)
Snyder, J., Barr, A.: Ray tracing complex models containing surface tessellations, Computer Graphics21 (4), 119–128. (1987)
Jansen, F. W.: Data structures for ray tracing, in L. R. A. Kessener, F. J. Peters, M. L. P. Lierop, eds, Data Structures for Raster Graphics, Springer-Verlag, Berlin, pp. 57–73. (1985)
Sung, K., Shirley, P.: Ray tracing with the BSP Tree, Graphics Gems III, Academic Press, Boston, chapter 6, pp. 271–274. (1992)
de Leeuw, W. C.: Recursieve ray traversal, Master’s thesis, Delft University of Technology. (1992)
Haines, E. A.: Standard procedural database, v3.1, 3D/Eye. (1992)
Jansen, F. W., Chalmers, A.: Realism in real time?, in 4th EG Workshop on Rendering, pp. 1–20. (1993)
Reinhard, E., Jansen, F. W.: Hybrid scheduling for efficient ray tracing of complex images. (1995) Accepted for the International Workshop on High Performance Computing for Computer Graphics and Visualisation, Swansea, United Kingdom, july 3–4, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
van der Zwaan, M., Reinhard, E., Jansen, F.W. (1995). Pyramid Clipping for Efficient Ray Traversal. In: Hanrahan, P.M., Purgathofer, W. (eds) Rendering Techniques ’95. EGSR 1995. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-9430-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-7091-9430-0_1
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82733-8
Online ISBN: 978-3-7091-9430-0
eBook Packages: Springer Book Archive