2008 · 57 citations · 45 references
ComputingComputer ScienceComputer GraphicsData StructuresRenderingGeometry ProcessingMemory Hierarchy OptimizationRay TracingRendering PipelineVolume RenderingVolumetric RenderingAccelerated Ray TracingAcceleration StructuresComputer Graphics RenderingGraphics PipelinesGraphics Rendering PipelinesRay Traversal AlgorithmsTracingVolume Rendering Acceleration
Efficient tracing of single and incoherent rays is still a challenge in computer graphics. Coherent packet tracing has reached real-time performance, but ray packets bring about restrictions for the architecture of the renderer and their suitability for diverging secondary ray bundles is uncertain. The algorithm presented in this paper avoids these problems by not using ray packets at all. Instead, it uses triangle packets and bounding volume packets in a novel acceleration data structure called multi bounding volume hierarchy (MBVH). It is designed for SIMD single ray tracing. The hierarchy is built from a binary bounding volume hierarchy by collapsing subtrees of height two into SIMD nodes storing four bounding boxes. A modified cost function for construction guarantees that all but one of the leaf nodes contain exactly four triangles. The MBVH makes good use of data-level parallelism during traversal and triangle intersection, yielding speed-ups of up to 2.8times for random ray shooting. It consumes less memory than a regular bounding volume hierarchy and requires no modifications to the architecture of the rendering engine.
45
Multidimensional binary search trees used for associative searching
Jon Bentley · Communications of the ACM · 1975 · 7.5K citations · Full text
James T. Kajiya · ACM SIGGRAPH Computer Graphics · 1986 · 2.2K citations · Full text
An improved illumination model for shaded display
Turner Whitted · Communications of the ACM · 1980 · 1.8K citations · Full text
Fast, Minimum Storage Ray-Triangle Intersection
Tomas Möller, Ben Trumbore · Journal of Graphics Tools · 1997 · 1K citations
Rendering synthetic objects into real scenes
Paul Debevec · 2008 · 975 citations