Article

Efficiency issues for ray tracing

Author:

Brian SmitsAuthors Info & Claims

SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

Pages 6 - es

https://doi.org/10.1145/1198555.1198745

Published: 31 July 2005 Publication History

Get Access

Abstract

Ray casting is the bottleneck of many rendering algorithms. Although much work has been done on making ray casting more efficient, most published work is high level. This paper discusses efficiency at a slightly lower level, presenting optimizations for bounding volume hierarchies that many people use but are rarely described in the literature. A set of guidelines for optimization are presented that avoid some of the common pitfalls. Finally, the effects of the optimizations are shown for a set of models.

References

[1]

Arnaldi, B., Priol, T., and Bouatouch, K. A new space subdivision method for ray tracing CSG modelled scenes. The Visual Computer 3, 2 (Aug. 1987), 98--108.

Crossref

Google Scholar

[2]

Bentley, J. L. Writing Efficient Programs. Prentice-Hall, Englewood Cliffs, NT, 1982.

Digital Library

Google Scholar

[3]

Bentley, J. L. Programming Pearls (reprinted with corrections). Addison-Wesley, Reading, MA, USA, 1989.

Crossref

Google Scholar

[4]

Fujimoto, A., Tanaka, T., and Iwata, K. Arts: Accelerated ray-tracing system. IEEE Computer Graphics and Applications (Apr. 1986), 16--26.

Digital Library

Google Scholar

[5]

Glassner, A., Ed. An Introduction to Ray Tracing. Academic Press, 1989.

Digital Library

Google Scholar

[6]

Goldsmith, J., and Salmon, J. Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics and Applications 7, 5 (May 1987), 14--20.

Digital Library

Google Scholar

[7]

Haines, E. Efficiency improvements for hierarchy traversal. In Graphics Gems II, J. Arvo, Ed. Academic Press, San Diego, 1991, pp. 267--273.

Google Scholar

[8]

Kay, T. L., and Kajiya, J. T. Ray tracing complex scenes. In Computer Graphics (SIGGRAPH '86 Proceedings) (Aug. 1986), D. C. Evans and R. J. Athay, Eds., vol. 20, pp. 269--278.

Digital Library

Google Scholar

[9]

Knuth, D. E. Literate Programming. CSLI Lecture Notes Number 27. Stanford University Center for the Study of Language and Information, Stanford, CA, USA, 1992.

Digital Library

Google Scholar

[10]

Rubin, S. M., and Whitted, T. A 3-dimensional representation for fast rendering of complex scenes. Computer Graphics 14, 3 (July 1980), 110--116.

Digital Library

Google Scholar

[11]

Woo, A. Fast ray-box intersection. In Graphics Gems, A. S. Glassner, Ed. Academic Press, San Diego, 1990, pp. 395--396.

Digital Library

Google Scholar

Cited By

View all

Ying ZEdwards NKutuzov M(2024)Efficient Visibility Approximation for Game AI using Neural Omnidirectional Distance FieldsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36512897:1(1-15)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3651289
Chatzianastasiou GConstantinides G(2018)An Efficient FPGA-based Axis-Aligned Box Tool for Embedded Computer Graphics2018 28th International Conference on Field Programmable Logic and Applications (FPL)10.1109/FPL.2018.00065(343-3437)Online publication date: Aug-2018
https://doi.org/10.1109/FPL.2018.00065
Vasiou EShkurko KMallett IBrunvand EYuksel C(2018)A detailed study of ray tracing performanceThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-018-1532-834:6-8(875-885)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00371-018-1532-8
Show More Cited By

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, ...
Ray tracing-based interactive diffuse indirect illumination

Despite great efforts in recent years to accelerate global illumination computation, the real-time ray tracing of fully dynamic scenes to support photorealistic indirect illumination effects has yet to be achieved in computer graphics. In this paper, we ...
Adaptive radiosity textures for bidirectional ray tracing

We present a rendering method designed to provide accurate, general simulation of global illumination for realistic image synthesis. Separating surface interaction into diffuse plus specular, we compute the specular component on the fly, as in ray ...

Comments

Information & Contributors

Information

Published In

SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

July 2005

7157 pages

ISBN:9781450378338

DOI:10.1145/1198555

Editor:
John Fujii
Hewlett-Packard Company

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
819
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)2

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ying ZEdwards NKutuzov M(2024)Efficient Visibility Approximation for Game AI using Neural Omnidirectional Distance FieldsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36512897:1(1-15)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3651289
Chatzianastasiou GConstantinides G(2018)An Efficient FPGA-based Axis-Aligned Box Tool for Embedded Computer Graphics2018 28th International Conference on Field Programmable Logic and Applications (FPL)10.1109/FPL.2018.00065(343-3437)Online publication date: Aug-2018
https://doi.org/10.1109/FPL.2018.00065
Vasiou EShkurko KMallett IBrunvand EYuksel C(2018)A detailed study of ray tracing performanceThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-018-1532-834:6-8(875-885)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00371-018-1532-8
Jansen GSohrabi RMiller S(2017)HULK Simple and fast generation of structured hexahedral meshes for improved subsurface simulationsComputers & Geosciences10.1016/j.cageo.2016.11.01199:C(159-170)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1016/j.cageo.2016.11.011
Costa VPereira JJorge J(2016)Non-homogeneous grids for CPU-GPU ray tracing2016 23° Encontro Português de Computação Gráfica e Interação (EPCGI)10.1109/EPCGI.2016.7851186(1-8)Online publication date: Nov-2016
https://doi.org/10.1109/EPCGI.2016.7851186
Grasberger HDuprat JWyvill BLalonde PRossignac J(2016)Efficient data-parallel tree-traversal for BlobTreesComputer-Aided Design10.1016/j.cad.2015.06.01370:C(171-181)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.cad.2015.06.013
Meng XGuo LWei YSun J(2015)An Accelerated Ray Tracing Method Based on the TSM for the RCS Prediction of 3-D Large-Scale Dielectric Sea SurfaceIEEE Antennas and Wireless Propagation Letters10.1109/LAWP.2014.236070514(233-236)Online publication date: 2015
https://doi.org/10.1109/LAWP.2014.2360705
Yang HKang KKim D(2011)Acceleration of massive particle data visualization based on GPUProceedings of the 2011 international conference on Virtual and mixed reality: systems and applications - Volume Part II10.5555/2028716.2028767(425-431)Online publication date: 9-Jul-2011
https://dl.acm.org/doi/10.5555/2028716.2028767
Yang HKang KKim D(2011)Acceleration of Massive Particle Data Visualization Based on GPUVirtual and Mixed Reality - Systems and Applications10.1007/978-3-642-22024-1_47(425-431)Online publication date: 2011
https://doi.org/10.1007/978-3-642-22024-1_47
Carson JKuprat AJiao XDyedov Vdel Pin FGuccione JRatcliffe MEinstein D(2009)Adaptive generation of multimaterial grids from imaging data for biomedical Lagrangian fluid–structure simulationsBiomechanics and Modeling in Mechanobiology10.1007/s10237-009-0170-59:2(187-201)Online publication date: 2-Sep-2009
https://doi.org/10.1007/s10237-009-0170-5
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Distributed ray tracing

Ray tracing-based interactive diffuse indirect illumination

Adaptive radiosity textures for bidirectional ray tracing

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Recommendations

Distributed ray tracing

Ray tracing-based interactive diffuse indirect illumination

Adaptive radiosity textures for bidirectional ray tracing

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations