Geometric and arithmetic culling methods for entire ray packets

Update Item Information
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
Back to Search Results