Publication Type |
technical report |
School or College |
College of Engineering |
Department |
Computing, School of |
Program |
Advanced Research Projects Agency |
Creator |
Wald, Ingo; Shirley, Peter S. |
Other Author |
Boulos, Solomon |
Title |
Geometric and arithmetic culling methods for entire ray packets |
Date |
2006-08-16 |
Description |
Recent interactive ray tracing performance has been mainly derived from the use of ray packets. Larger ray packets allow for significant amortization of both computations and memory accesses; however, the majority of primitives are still intersected by each ray in a packet. This paper discusses several methods to cull entire ray packets against common primitives (box, triangle, and sphere) that allows an arbitrary number of rays to be tested by a single test. This provides cheap ?all miss? or ?all hit? tests and may substantially improve the performance of an interactive ray tracer. The paper surveys current methods, provides details on three particular approaches using interval arithmetic, bounding planes, and corner rays, describes how the respective bounding primitives can be easily and efficiently constructed, and points out the relation among the different fundamental concepts. |
Type |
Text |
Publisher |
University of Utah |
Subject |
Ray tracing; Interval arithmetic; Ray packets; Frustum culling |
Subject LCSH |
Ray tracing algorithms |
Language |
eng |
Bibliographic Citation |
Boulos, S., Wald, I., & Shirley, P. S. (2006). Geometric and arithmetic culling methods for entire ray packets. UUCS-06-010. |
Series |
University of Utah Computer Science Technical Report |
Relation is Part of |
ARPANET |
Rights Management |
©University of Utah |
Format Medium |
application/pdf |
Format Extent |
188,154 bytes |
Source |
University of Utah School of Computing |
ARK |
ark:/87278/s6sq9hpg |
Setname |
ir_uspace |
ID |
704299 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6sq9hpg |