Timothy L. Kay
ABSTRACT
A new algorithm for speeding up ray-object intersection calculations is presented. Objects are bounded by a new type of extent, which can be made to fit convex hulls arbitrarily tightly. The objects are placed into a hierarchy. A new hierarchy traversal algorithm is presented which is efficient in the sense that objects along the ray are queried in an efficient order.Results are presented which demonstrate that our technique is several times faster than other published algorithms. Furthermore, we demonstrate that it is currently possible to ray trace scenes containing hundreds of thousands of objects.
- Apostol 69.Apostol, Tom M., Calculus, Volume II, Wiley, New York, 1969, pp. 314-318.Google Scholar
- Barr 81.Barr, Alan H., aSuperquadrics and Angle Preserving 'lYaasformations,~ Computer Graphics arLd A pplications, 1 (1). Google ScholarDigital Library
- Cook 84.Cook, Robert L., Thomas Porter and Loren Carpenter, "Distributed Ray Tracing," Computer Graphics, 18(3), July 1984, pp. 137-145. Google ScholarDigital Library
- Cyrus 78.Cyrus, M. and J. Beck, "Generalized two and three dimensional CUpping," Computers and Graphics, 3(1), 1978, pp. 23-28.Google Scholar
- Fujimoto 86.Fujlmoto, Akira, Takayuki Tanaka, and Kansei lwata, ~ARTS: Accelerated Ray-Tracing System~, IEEE Computer Craphics and Applications, 6(4), April 1986, 16-26. Google ScholarDigital Library
- Glassner 84.Giazsner, Andrew S., "Space Subdivision for Fast Ray Tracing," IEEE Computer Graphics and Applications, 4(10), October, 1984~ pp. 15-22.Google ScholarCross Ref
- Kaplan 85.Kaplan, Michael R., "The Uses of Spatial Coherence in Ray Tracing," ACM SIGCRAPH '85 Course Notes 11, July 22-26 1985.Google Scholar
- Kay 86.Kay, Timothy L., M.S. dissertation in preparation.Google Scholar
- Kajiya 83.Kajiya, James W., "New Techniques for Ray Tracing Procedurally Defined Objects', Computer Graphics, 17(3), July, 1983, pp. 91-102. Google ScholarDigital Library
- Rubin 80.Rubin, Steve M. and T. Whigted., "A Three- Dimensional Representation for Fast Rendering of Complex Scenes," Computer Graphics 14(3), July 1980, pp. i10-116. Google ScholarDigital Library
- Sedgewick 83.Sedgewick, Robert, Algorithms, Addison- Wesley, Reading, 1983, pp. 127-142. Google ScholarDigital Library
- Toth 85.Toth, Daniel L., "On Ray Tracing Parametric Surfaces,~ Computer Graphics i9(3}, July 1985, pp. 171-179. Google ScholarDigital Library
- Weghorst 84.Wetghorst, Hank, Gary Hooper, and Donald P. Greenberg, "Improved Computational Methods for Ray Tracing,~ ACM Transactions on Graphics, 3{1}, January 1984, pp. 52-69. Google ScholarDigital Library
- Whitted 80.Whirred, Turner, "Aa Improved Illumination Model for Shaded Display,~ Communications of the ACM, 23(6), June 1980, 343-349. Google ScholarDigital Library
Index Terms
- Ray tracing complex scenes
Recommendations
Distributed ray tracing
Ray tracing is one of the most elegant techniques in computer graphics. Many phenomena that are difficult or impossible with other techniques are simple with ray tracing, including shadows, reflections, and refracted light. Ray directions, however, ...
Whitted ray-tracing for dynamic scenes using a ray-space hierarchy on the GPU
EGSR'07: Proceedings of the 18th Eurographics conference on Rendering TechniquesIn this paper, we present a new algorithm for interactive rendering of animated scenes with Whitted Ray-Tracing, running on the GPU. We focus our attention on the secondary rays (the rays generated by one or more bounces on specular objects), and use ...
Ray tracing dynamic scenes with shadows on GPU
EG PGV'10: Proceedings of the 10th Eurographics conference on Parallel Graphics and VisualizationWe present fast ray tracing of dynamic scenes in this paper with primary and shadow rays. We present a GPUfriendly strategy to bring coherency to shadow rays, based on previous work on grids as acceleration structures. We introduce indirect mapping of ...
Comments