Article

An efficient and robust ray-box intersection algorithm

Authors:

Amy Williams,

Steve Barrus,

R. Keith Morley,

Peter ShirleyAuthors Info & Claims

SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

Pages 9 - es

https://doi.org/10.1145/1198555.1198748

Published: 31 July 2005 Publication History

Get Access

Abstract

The computational bottleneck in a ray tracer using bounding volume hierarchies is often the ray intersection routine with axis-aligned bounding boxes. We describe a version of this routine that uses IEEE numerical properties to ensure that those tests are both robust and efficient. Sample source code is available online.

References

[1]

{IEEE 85} IEEE Standards Association. "IEEE Standard for Binary Floating-Point Arithmetic." IEEE Report (New York), ANSI/IEEE Std 754-1985, 1985.

Google Scholar

[2]

{Shirley 02} Peter Shirley. Fundamentals of Computer Graphics. Wellesley, MA: A K Peters, Ltd., 2002.

Digital Library

Google Scholar

[3]

{Smits 98} Brian Smits. "Efficiency Issues for Ray Tracing." journal of graphics tools 3:2 (1998), 1--14.

Digital Library

Google Scholar

[4]

{Smits 02} Brian Smits. "Efficient Bounding Box Intersection." Ray Tracing News 15:1 (2002).

Google Scholar

[5]

Amy Williams, University of Utah, Computer Science Department, 50 Central Campus Drive, Salt Lake City, UT 84112 ([email protected])

Google Scholar

[6]

Steve Barrus, University of Utah, Computer Science Department, 50 Central Campus Drive, Salt Lake City, UT 84112 (email address)

Google Scholar

[7]

R. Keith Morley, University of Utah, Computer Science Department, 50 Central Campus Drive, Salt Lake City, UT 84112 (email address)

Google Scholar

[8]

Peter Shirley, University of Utah, Computer Science Department, 50 Central Campus Drive, Salt Lake City, UT 84112 ([email protected])

Google Scholar

Cited By

View all

Alimohammadzadeh HZhu SBai JGhandeharizadeh S(2024)Reliability Groups with Standby Flying Light SpecksProceedings of the 15th ACM Multimedia Systems Conference10.1145/3625468.3647606(1-11)Online publication date: 15-Apr-2024
https://dl.acm.org/doi/10.1145/3625468.3647606
Huang FWen WZhang JWang CHsu L(2024)Dynamic Object-Aware LiDAR Odometry Aided by Joint Weightings Estimation in Urban AreasIEEE Transactions on Intelligent Vehicles10.1109/TIV.2023.33381419:2(3345-3359)Online publication date: Feb-2024
https://doi.org/10.1109/TIV.2023.3338141
Seo WKim YPark KKim YIhm I(2023)Effective Ray-tracing based Rendering Methods for Point Cloud Data in Mobile EnvironmentsJournal of the Korea Computer Graphics Society10.15701/kcgs.2023.29.3.9329:3(93-103)Online publication date: 25-Jul-2023
https://doi.org/10.15701/kcgs.2023.29.3.93
Show More Cited By

Recommendations

Fast, minimum storage ray/triangle intersection
SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

We present a clean algorithm for determining whether a ray intersects a triangle. The algorithm translates the origin of the ray and then changes the base of that vector which yields a vector (t u v)^T, where t is the distance to the plane in which the ...
Subspace Culling for Ray-Box Intersection

Ray tracing is an essential operation for realistic image synthesis. The acceleration of ray tracing has been studied for a long period of time because algorithms such as light transport simulations require a large amount of ray tracing. One of the major ...
Practical filtering for efficient ray-traced directional occlusion

Ambient occlusion and directional (spherical harmonic) occlusion have become a staple of production rendering because they capture many visually important qualities of global illumination while being reusable across multiple artistic lighting ...

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

31
Total Citations
View Citations
1,716
Total Downloads

Downloads (Last 12 months)52
Downloads (Last 6 weeks)4

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Alimohammadzadeh HZhu SBai JGhandeharizadeh S(2024)Reliability Groups with Standby Flying Light SpecksProceedings of the 15th ACM Multimedia Systems Conference10.1145/3625468.3647606(1-11)Online publication date: 15-Apr-2024
https://dl.acm.org/doi/10.1145/3625468.3647606
Huang FWen WZhang JWang CHsu L(2024)Dynamic Object-Aware LiDAR Odometry Aided by Joint Weightings Estimation in Urban AreasIEEE Transactions on Intelligent Vehicles10.1109/TIV.2023.33381419:2(3345-3359)Online publication date: Feb-2024
https://doi.org/10.1109/TIV.2023.3338141
Seo WKim YPark KKim YIhm I(2023)Effective Ray-tracing based Rendering Methods for Point Cloud Data in Mobile EnvironmentsJournal of the Korea Computer Graphics Society10.15701/kcgs.2023.29.3.9329:3(93-103)Online publication date: 25-Jul-2023
https://doi.org/10.15701/kcgs.2023.29.3.93
Skala V(2023)A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-Triangle Intersections)Informatica10.15388/23-INFOR508(169-198)Online publication date: 27-Jan-2023
https://doi.org/10.15388/23-INFOR508
Grauer SMohri KYu TLiu HCai W(2023)Volumetric emission tomography for combustion processesProgress in Energy and Combustion Science10.1016/j.pecs.2022.10102494(101024)Online publication date: Jan-2023
https://doi.org/10.1016/j.pecs.2022.101024
Pierre FAujol J(2023)Recent Approaches for Image ColorizationHandbook of Mathematical Models and Algorithms in Computer Vision and Imaging10.1007/978-3-030-98661-2_55(585-622)Online publication date: 25-Feb-2023
https://doi.org/10.1007/978-3-030-98661-2_55
Tabib WGoel KYao JBoirum CMichael N(2022)Autonomous Cave Surveying With an Aerial RobotIEEE Transactions on Robotics10.1109/TRO.2021.310445938:2(1016-1032)Online publication date: Apr-2022
https://doi.org/10.1109/TRO.2021.3104459
Lee HShin JVerburg JBobić MWiney BSchuemann JPaganetti H(2022)MOQUI: an open-source GPU-based Monte Carlo code for proton dose calculation with efficient data structurePhysics in Medicine & Biology10.1088/1361-6560/ac871667:17(174001)Online publication date: 30-Aug-2022
https://doi.org/10.1088/1361-6560/ac8716
Peng FLiu HZhao QWorth NCai W(2022)Assessment of imaging models for volumetric tomography of fluid flowsMeasurement10.1016/j.measurement.2022.112174204(112174)Online publication date: Nov-2022
https://doi.org/10.1016/j.measurement.2022.112174
Thonat TBeaune FSun XCarr NBoubekeur T(2021)Tessellation-free displacement mapping for ray tracingACM Transactions on Graphics10.1145/3478513.348053540:6(1-16)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480535
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

Fast, minimum storage ray/triangle intersection

Subspace Culling for Ray-Box Intersection

Practical filtering for efficient ray-traced directional occlusion

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

Fast, minimum storage ray/triangle intersection

Subspace Culling for Ray-Box Intersection

Practical filtering for efficient ray-traced directional occlusion

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