Ray tracing on a connection machine
ICS '88 Proceedings of the 2nd international conference on Supercomputing
Heuristics for ray tracing using space subdivision
The Visual Computer: International Journal of Computer Graphics
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Ray tracing on programmable graphics hardware
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
SaarCOR: a hardware architecture for ray tracing
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Physically Based Rendering: From Theory to Implementation
Physically Based Rendering: From Theory to Implementation
Brook for GPUs: stream computing on graphics hardware
ACM SIGGRAPH 2004 Papers
Realtime ray tracing of dynamic scenes on an FPGA chip
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Understanding the efficiency of GPU algorithms for matrix-matrix multiplication
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Distributed Interactive Ray Tracing of Dynamic Scenes
PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Stream computing on graphics hardware
Stream computing on graphics hardware
Glift: Generic, efficient, random-access GPU data structures
ACM Transactions on Graphics (TOG)
Ray tracing animated scenes using coherent grid traversal
ACM SIGGRAPH 2006 Papers
Rendering geometry with relief textures
GI '06 Proceedings of Graphics Interface 2006
Fast GPU ray tracing of dynamic meshes using geometry images
GI '06 Proceedings of Graphics Interface 2006
Traversal fields for ray tracing dynamic scenes
Proceedings of the ACM symposium on Virtual reality software and technology
Exploring the use of ray tracing for future games
Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames
Ray tracing deformable scenes using dynamic bounding volume hierarchies
ACM Transactions on Graphics (TOG)
Interactive k-d tree GPU raytracing
Proceedings of the 2007 symposium on Interactive 3D graphics and games
Use of hardware Z-buffered rasterization to accelerate ray tracing
Proceedings of the 2007 ACM symposium on Applied computing
Comparing memory systems for chip multiprocessors
Proceedings of the 34th annual international symposium on Computer architecture
Packet-based whitted and distribution ray tracing
GI '07 Proceedings of Graphics Interface 2007
A ray tracing solution for diffuse interreflection
ACM SIGGRAPH 2007 courses
B-KD trees for hardware accelerated ray tracing of dynamic scenes
GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Journal of Parallel and Distributed Computing
Light field propagation and rendering on the GPU
AFRIGRAPH '07 Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
Proceedings of the 2008 symposium on Interactive 3D graphics and games
BSGP: bulk-synchronous GPU programming
ACM SIGGRAPH 2008 papers
ACM SIGGRAPH 2008 classes
Real-time KD-tree construction on graphics hardware
ACM SIGGRAPH Asia 2008 papers
A hardware processing unit for point sets
Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
On dynamic load balancing on graphics processors
Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Comparative evaluation of memory models for chip multiprocessors
ACM Transactions on Architecture and Code Optimization (TACO)
GRAMPS: A programming model for graphics pipelines
ACM Transactions on Graphics (TOG)
Tracking Data Structures Coherency in Animated Ray Tracing: Kalman and Wiener Filters Approach
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Rapid Multipole Graph Drawing on the GPU
Graph Drawing
Selective and adaptive supersampling for real-time ray tracing
Proceedings of the Conference on High Performance Graphics 2009
Stream compaction for deferred shading
Proceedings of the Conference on High Performance Graphics 2009
Real-Time Ray Tracing with CUDA
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
GPU-Accelerated Nearest Neighbor Search for 3D Registration
ICVS '09 Proceedings of the 7th International Conference on Computer Vision Systems: Computer Vision Systems
Fast kd-tree construction for 3D-rendering algorithms like ray tracing
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
Stochastic path tracing on consumer graphics cards
Proceedings of the 24th Spring Conference on Computer Graphics
Restart trail for stackless BVH traversal
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
Ray casting using a roped BVH with CUDA
Proceedings of the 25th Spring Conference on Computer Graphics
Implicit and dynamic trees for high performance rendering
Proceedings of Graphics Interface 2011
Lessons learned from exploring the backtracking paradigm on the GPU
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part II
Biased solution of integral illumination equation via irradiance caching and path tracing on GPUs
Programming and Computing Software
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
Particle-based fluid simulation on the GPU
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
Interactive global photon mapping
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
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
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
An FPGA acceleration for the kd-tree search in photon mapping
ARC'13 Proceedings of the 9th international conference on Reconfigurable Computing: architectures, tools, and applications
Efficient stack-less BVH traversal for ray tracing
Proceedings of the 27th Spring Conference on Computer Graphics
General transformations for GPU execution of tree traversals
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
A classification of scientific visualization algorithms for massive threading
UltraVis '13 Proceedings of the 8th International Workshop on Ultrascale Visualization
Hi-index | 0.00 |
Modern graphics hardware architectures excel at compute-intensive tasks such as ray-triangle intersection, making them attractive target platforms for raytracing. To date, most GPU-based raytracers have relied upon uniform grid acceleration structures. In contrast, the kd-tree has gained widespread use in CPU-based raytracers and is regarded as the best general-purpose acceleration structure. We demonstrate two kd-tree traversal algorithms suitable for GPU implementation and integrate them into a streaming raytracer. We show that for scenes with many objects at different scales, our kd-tree algorithms are up to 8 times faster than a uniform grid. In addition, we identify load balancing and input data recirculation as two fundamental sources of inefficiency when raytracing on current graphics hardware.