Ray tracing a three dimensional scene using a grid
Abstract
Ray tracing a three-dimensional scene using a grid. One example embodiment is a method for ray tracing a three-dimensional scene using a grid. In this example method, the three-dimensional scene is made up of objects that are spatially partitioned into a plurality of cells that make up the grid. The method includes a first act of computing a bounding frustum of a packet of rays, and a second act of traversing the grid slice by slice along a major traversal axis. Each slice traversal includes a first act of determining one or more cells in the slice that are overlapped by the frustum and a second act of testing the rays in the packet for intersection with any objects at least partially bounded by the one or more cells overlapped by the frustum.
- Inventors:
- Issue Date:
- Research Org.:
- The University of Utah Research Foundation (Salt Lake City, UT)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1082726
- Patent Number(s):
- 8384711
- Application Number:
- 12/515,812
- Assignee:
- The University of Utah Research Foundation (Salt Lake City, UT)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- DOE Contract Number:
- B524196
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Wald, Ingo, Ize, Santiago, Parker, Steven G, and Knoll, Aaron. Ray tracing a three dimensional scene using a grid. United States: N. p., 2013.
Web.
Wald, Ingo, Ize, Santiago, Parker, Steven G, & Knoll, Aaron. Ray tracing a three dimensional scene using a grid. United States.
Wald, Ingo, Ize, Santiago, Parker, Steven G, and Knoll, Aaron. Tue .
"Ray tracing a three dimensional scene using a grid". United States. https://www.osti.gov/servlets/purl/1082726.
@article{osti_1082726,
title = {Ray tracing a three dimensional scene using a grid},
author = {Wald, Ingo and Ize, Santiago and Parker, Steven G and Knoll, Aaron},
abstractNote = {Ray tracing a three-dimensional scene using a grid. One example embodiment is a method for ray tracing a three-dimensional scene using a grid. In this example method, the three-dimensional scene is made up of objects that are spatially partitioned into a plurality of cells that make up the grid. The method includes a first act of computing a bounding frustum of a packet of rays, and a second act of traversing the grid slice by slice along a major traversal axis. Each slice traversal includes a first act of determining one or more cells in the slice that are overlapped by the frustum and a second act of testing the rays in the packet for intersection with any objects at least partially bounded by the one or more cells overlapped by the frustum.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2013},
month = {2}
}
Works referenced in this record:
An Evaluation of Parallel Grid Construction for Ray Tracing Dynamic Scenes
conference, September 2006
- Ize, Thiago; Wald, Ingo; Robertson, Chelsea
- 2006 IEEE Symposium on Interactive Ray Tracing
Memory-Conserving Bounding Volume Hierarchies with Coherent Raytracing
journal, June 2006
- Mahovsky, J.; Wyvill, B.
- Computer Graphics Forum, Vol. 25, Issue 2
Ray tracing animated scenes using coherent grid traversal
journal, July 2006
- Wald, Ingo; Ize, Thiago; Kensler, Andrew
- ACM Transactions on Graphics, Vol. 25, Issue 3
Multi-level ray tracing algorithm
conference, January 2005
- Reshetov, Alexander; Soupikov, Alexei; Hurley, Jim
- ACM SIGGRAPH 2005 Papers on - SIGGRAPH '05