Abstract
The concept of ray coherence is formalized as a ray coherence theorem to decrease the amount of computation in a ray object intersection of the ray tracing algorithm. Using the theorem, the calculation time of ray object intersection in a ray tracing algorithm can be drastically decreased, by calculating a table which is used to limit the number of objects which may intersect with a given ray. The overhead of the algorithm is so small that it is effective even when there are only two objects. For more objects, the computation time of the ray object intersection remains almost constant.
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
Amanatides J (1984), “Ray Tracing with Cones,” Computer Graphics, vol. 18, no. 3, pp. 129–135.
Cook RL, Porter T, Carpenter L (1984), “Distributed Ray Tracing,” Computer Graphics, vol. 18, no, 3, pp. 137–145.
Fujimoto A, Tanaka T, Iwata K (1986), “Accelerated Ray Tracing,” IEEE Computer Graphics and Applications, vol. 6, no, 4, pp. 16–26.
Fujimura K, Toriya H, Yamaguchi K, Kunii TL (1983), “Oct-tree Algorithms for Solid Modelling,” Proc. Intergraphics ‘83.
Glassner AS (1984), “Space Subdivision for Fast Ray Tracing,” IEEE Computer Graphics and Applications, vol. 4, no. 10, pp. 15–22.
Graham RL (1972), “An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set,” Information Processing Letters, no. 1, pp. 132–133.
Haines EA, Greenberg DP (1986), The Light Buffer: A Shadow-Testing Accelerator,“ IEEE Computer Graphics and Applications, vol. 6, no. 9, pp. 6–16.
Heckbert PS, Hanrahan P (1984), “Beam Tracing Polygonal Objects,” Computer Graphics, vol. 18, no. 3, pp. 119–127.
Joy KI, Bhetanabhotla MN (1986), “Ray Tracing Parametric Surface Patches Utilizing Numerical Techniques and Ray Coherence,” Computer Graphics, vol. 20, no. 8, pp. 279–285.
Matsumoto H, Murakami K (1983), “A Ray Tracing Technic Using Octree Data Structure,” Proceedings of the 27th Annual Convention IPS Japan (in Japanese), vol. 27, pp. 1535–1536.
Satoh A, Makino M, Oishi S, Horiuchi K (1986), “A High Speed Processing of Ray Tracing (in Japanese),” Proc. of the Second Paper Context of NICOGRAPH, pp. 39–47.
Speer LR, DeRose TD, Barsky BA (1985) “A Theoretical and Empirical Analysis of Coherent Ray-Tracing,” in Computer Generated Images - Proc. Graphics Interface ‘85, ed. N. Magnenat-Thalmann and D. Thalmann, pp. 11–25.
Weghorst H, Hooper G, Greenberg DP (1984), “Improved Computational Methods for Ray Tracing,°’ ACM Transactions on Graphics, vol. 3, no. 1, pp. 52–69.
Whitted T (1980), “An Improved Illumination Model for Shaded Display.” Communications cf the ACM, vol. 23, no. 6, pp. 343–349.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Tokyo
About this paper
Cite this paper
Ohta, M., Maekawa, M. (1987). Ray Coherence Theorem and Constant Time Ray Tracing Algorithm. In: Kunii, T.L. (eds) Computer Graphics 1987. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68057-4_19
Download citation
DOI: https://doi.org/10.1007/978-4-431-68057-4_19
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68059-8
Online ISBN: 978-4-431-68057-4
eBook Packages: Springer Book Archive