SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Automatic Creation of Object Hierarchies for Ray Tracing
IEEE Computer Graphics and Applications
An introduction to ray tracing
An introduction to ray tracing
Randomized algorithms
Realistic ray tracing
Dynamic Acceleration Structures for Interactive Ray Tracing
Proceedings of the Eurographics Workshop on Rendering Techniques 2000
Interactive Distributed Ray Tracing of Highly Complex Models
Proceedings of the 12th Eurographics Workshop on Rendering Techniques
A 3-dimensional representation for fast rendering of complex scenes
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
RPU: a programmable ray processing unit for realtime ray tracing
ACM SIGGRAPH 2005 Papers
Multi-level ray tracing algorithm
ACM SIGGRAPH 2005 Papers
Ray tracing animated scenes using coherent grid traversal
ACM SIGGRAPH 2006 Papers
Ray tracing deformable scenes using dynamic bounding volume hierarchies
ACM Transactions on Graphics (TOG)
An interactive out-of-core rendering framework for visualizing massively complex models
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
An application of scalable massive model interaction using shared-memory systems
EG PGV'06 Proceedings of the 6th Eurographics conference on Parallel Graphics and Visualization
Interactive Isosurface Ray Tracing of Time-Varying Tetrahedral Volumes
IEEE Transactions on Visualization and Computer Graphics
Technical strategies for massive model visualization
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Precomputed radiance transfer for X3D based mixed reality applications
Web3D '08 Proceedings of the 13th international symposium on 3D web technology
Massive model visualization techniques: course notes
ACM SIGGRAPH 2008 classes
Understanding the efficiency of ray traversal on GPUs
Proceedings of the Conference on High Performance Graphics 2009
Ray tracing on a cell cluster for virtual environments
Proceedings of the 2009 Computer Graphics International Conference
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
Memory efficient ray tracing with hierarchical mesh quantization
Proceedings of Graphics Interface 2010
HLBVH: hierarchical LBVH construction for real-time ray tracing of dynamic geometry
Proceedings of the Conference on High Performance Graphics
Architecture considerations for tracing incoherent rays
Proceedings of the Conference on High Performance Graphics
Accelerated entry point search algorithm for real-time ray-tracing
Proceedings of the 25th Spring Conference on Computer Graphics
Methods for computing NASCAR tire/track intersections
Proceedings of the 49th Annual Southeast Regional Conference
Simpler and faster HLBVH with work queues
Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics
Razor: An architecture for dynamic multiresolution ray tracing
ACM Transactions on Graphics (TOG)
Naive ray-tracing: A divide-and-conquer approach
ACM Transactions on Graphics (TOG)
3D rasterization: a bridge between rasterization and ray casting
Proceedings of Graphics Interface 2012
Geometry Presorting for Implicit Object Space Partitioning
Computer Graphics Forum
Shallow bounding volume hierarchies for fast SIMD ray tracing of incoherent rays
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
Compact, fast and robust grids for ray tracing
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
ReduceM: interactive and memory efficient ray tracing of large models
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
The use of precomputed triangle clusters for accelerated ray tracing in dynamic scenes
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
Ray tracing dynamic scenes using selective restructuring
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Whitted ray-tracing for dynamic scenes using a ray-space hierarchy on the GPU
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Improving photon mapping towards an interactive stage lighting framework
EGVE - JVRC'10 Proceedings of the 16th Eurographics conference on Virtual Environments & Second Joint Virtual Reality
Asynchronous BVH construction for ray tracing dynamic scenes on parallel multi-core architectures
EG PGV'07 Proceedings of the 7th Eurographics conference on Parallel Graphics and Visualization
Streamed ray tracing of single rays on the cell processor
EG PGV'10 Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization
| Hi-index | 0.00 |
We introduce a new ray tracing algorithm that exploits the best of previous methods: Similar to bounding volume hierarchies the memory of the acceleration data structure is linear in the number of objects to be ray traced and can be predicted prior to construction, while the traversal of the hierarchy is as efficient as the one of kd-trees. The construction algorithm can be considered a variant of quicksort and for the first time is based on a global space partitioning heuristic, which is much cheaper to evaluate than the classic surface area heuristic. Compared to spatial partitioning schemes only a fraction of the memory is used and a higher numerical precision is intrinsic. The new method is simple to implement and its high performance is demonstrated by extensive measurements including massive as well as dynamic scenes, where we focus on the total time to image including the construction cost rather than on only frames per second.