SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Data structures for ray tracing
Proceedings of a workshop (Eurographics Seminars on Data structures for raster graphics
Automatic Creation of Object Hierarchies for Ray Tracing
IEEE Computer Graphics and Applications
A survey of ray tracing acceleration techniques
An introduction to ray tracing
Fast, minimum storage ray-triangle intersection
Journal of Graphics Tools
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Improved Computational Methods for Ray Tracing
ACM Transactions on Graphics (TOG)
An improved illumination model for shaded display
Communications of the ACM
Hierarchical geometric models for visible surface algorithms
Communications of the ACM
Multidimensional binary search trees used for associative searching
Communications of the ACM
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
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Spacetime Ray Tracing for Animation
IEEE Computer Graphics and Applications
Generating Exact Ray-Traced Animation Frames by Reprojection
IEEE Computer Graphics and Applications
Dynamic Acceleration Structures for Interactive Ray Tracing
Proceedings of the Eurographics Workshop on Rendering Techniques 2000
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Interactive ray tracing on a supercomputer
Practical parallel rendering
Efficiency issues for ray tracing
Journal of Graphics Tools
A 3-dimensional representation for fast rendering of complex scenes
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
KD-tree acceleration structures for a GPU raytracer
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
RPU: a programmable ray processing unit for realtime ray tracing
ACM SIGGRAPH 2005 Papers
Multi-level ray tracing algorithm
ACM SIGGRAPH 2005 Papers
Distributed Interactive Ray Tracing of Dynamic Scenes
PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Ray tracing with reduced-precision bounding volume hierarchies
Ray tracing with reduced-precision bounding volume hierarchies
Ray tracing animated scenes using coherent grid traversal
ACM SIGGRAPH 2006 Papers
Fast GPU ray tracing of dynamic meshes using geometry images
GI '06 Proceedings of Graphics Interface 2006
Use of hardware Z-buffered rasterization to accelerate ray tracing
Proceedings of the 2007 ACM symposium on Applied computing
A Coherent Grid Traversal Approach to Visualizing Particle-Based Simulation Data
IEEE Transactions on Visualization and Computer Graphics
Packet-based whitted and distribution ray tracing
GI '07 Proceedings of Graphics Interface 2007
Real-time sound synthesis and propagation for games
Communications of the ACM - Creating a science of games
Ray tracing dynamic scenes using selective restructuring
ACM SIGGRAPH 2007 sketches
Efficient data reduction and cache-coherent techniques toward real-time performance
ACM SIGGRAPH 2007 courses
Journal of Parallel and Distributed Computing
Interactive sound rendering in complex and dynamic scenes using frustum tracing
IEEE Transactions on Visualization and Computer Graphics
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
Massive model visualization techniques: course notes
ACM SIGGRAPH 2008 classes
Real-time KD-tree construction on graphics hardware
ACM SIGGRAPH Asia 2008 papers
StreamRay: a stream filtering architecture for coherent ray tracing
Proceedings of the 14th international conference on Architectural support for programming languages and operating systems
Interactive Hausdorff distance computation for general polygonal models
ACM SIGGRAPH 2009 papers
RTSG: ray tracing for X3D via a flexible rendering framework
Proceedings of the 14th International Conference on 3D Web Technology
Spatial splits in bounding volume hierarchies
Proceedings of the Conference on High Performance Graphics 2009
Object partitioning considered harmful: space subdivision for BVHs
Proceedings of the Conference on High Performance Graphics 2009
Selective and adaptive supersampling for real-time ray tracing
Proceedings of the Conference on High Performance Graphics 2009
Efficient ray traced soft shadows using multi-frusta tracing
Proceedings of the Conference on High Performance Graphics 2009
Understanding the efficiency of ray traversal on GPUs
Proceedings of the Conference on High Performance Graphics 2009
Faster incoherent rays: Multi-BVH ray stream tracing
Proceedings of the Conference on High Performance Graphics 2009
ACM SIGGRAPH 2009 Courses
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
TRaX: a multicore hardware architecture for real-time ray tracing
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A parallel image generation algorithm based on photon map partitioning
CGIM '08 Proceedings of the Tenth IASTED International Conference on Computer Graphics and Imaging
Micropolygon ray tracing with defocus and motion blur
ACM SIGGRAPH 2010 papers
OptiX: a general purpose ray tracing engine
ACM SIGGRAPH 2010 papers
Cache-oblivious ray reordering
ACM Transactions on Graphics (TOG)
Memory efficient ray tracing with hierarchical mesh quantization
Proceedings of Graphics Interface 2010
Parallel path tracing using incoherent path-atom binning
Proceedings of the 24th Spring Conference on Computer Graphics
Parallel SAH k-D tree construction
Proceedings of the Conference on High Performance Graphics
HLBVH: hierarchical LBVH construction for real-time ray tracing of dynamic geometry
Proceedings of the Conference on High Performance Graphics
Restart trail for stackless BVH traversal
Proceedings of the Conference on High Performance Graphics
RDH: ray distribution heuristics for construction of spatial data structures
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
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)
T&I engine: traversal and intersection engine for hardware accelerated ray tracing
Proceedings of the 2011 SIGGRAPH Asia Conference
Ray tracing visualization toolkit
I3D '12 Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Fast, effective BVH updates for animated scenes
I3D '12 Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
3D rasterization: a bridge between rasterization and ray casting
Proceedings of Graphics Interface 2012
International Journal of High Performance Computing Applications
Geometry Presorting for Implicit Object Space Partitioning
Computer Graphics Forum
Automatic views of natural scenes
Computational Aesthetics'09 Proceedings of the Fifth Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Shallow bounding volume hierarchies for fast SIMD ray tracing of incoherent rays
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
Guided image filtering for interactive high-quality global illumination
EGSR'11 Proceedings of the Twenty-second Eurographics conference on Rendering
Interactive global photon mapping
EGSR'09 Proceedings of the Twentieth 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
Two methods for fast ray-cast ambient occlusion
EGSR'10 Proceedings of the 21st Eurographics conference on Rendering
SRDH: specializing BVH construction and traversal order using representative shadow ray sets
EGGH-HPG'12 Proceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics
Precomputed radiance transfer for real-time indirect lighting using a spectral mesh basis
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
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
Instant ray tracing: the bounding interval hierarchy
EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques
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
Interactive iso-surface ray tracing of massive volumetric data sets
EG PGV'07 Proceedings of the 7th Eurographics conference on Parallel Graphics and Visualization
Wait-free shared-memory irradiance cache
EG PGV'09 Proceedings of the 9th Eurographics conference on Parallel Graphics and Visualization
Ray tracing dynamic scenes with shadows on GPU
EG PGV'10 Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization
Real-time ray tracer for visualizing massive models on a cluster
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
Improving Data Locality for Efficient In-Core Path Tracing
Computer Graphics Forum
Efficient data management for incoherent ray tracing
Applied Soft Computing
PDQ: Parallel Distance Queries for deformable meshes
Graphical Models
gkDtree: A group-based parallel update kd-tree for interactive ray tracing
Journal of Systems Architecture: the EUROMICRO Journal
Merging faces: a new orthogonal simplification of solid models
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Efficient divide-and-conquer ray tracing using ray sampling
Proceedings of the 5th High-Performance Graphics Conference
New iterative ray-traced collision detection algorithm for GPU architectures
Proceedings of the 19th ACM Symposium on Virtual Reality Software and Technology
Iterative cage-based registration from multi-view silhouettes
Proceedings of the 10th European Conference on Visual Media Production
Ray tracing and volume rendering large molecular data on multi-core and many-core architectures
UltraVis '13 Proceedings of the 8th International Workshop on Ultrascale Visualization
GPU-optimized volume ray tracing for massive numbers of rays in radiotherapy
ACM Transactions on Embedded Computing Systems (TECS)
Ray-traced collision detection: interpenetration control and multi-GPU performance
JVRC '13 Proceedings of the 5th Joint Virtual Reality Conference
Free-form implicit haptic rendering
JVRC '13 Proceedings of the 5th Joint Virtual Reality Conference
Hi-index | 0.00 |
The most significant deficiency of most of today's interactive ray tracers is that they are restricted to static walkthroughs. This restriction is due to the static nature of the acceleration structures used. While the best reported frame rates for static geometric models have been achieved using carefully constructed kd-trees, this article shows that bounding volume hierarchies (BVHs) can be used to efficiently ray trace large static models.More importantly, the BVH can be used to ray trace deformable models (sets of triangles whose positions change over time) with little loss of performance. A variety of efficiency techniques are used to achieve this performance, but three algorithmic changes to the typical BVH algorithm are mainly responsible. First, the BVH is built using a variant of the surface area heuristic conventionally used to build kd-trees. Second, the topology of the BVH is not changed over time so that only the bounding volumes need to be refit from frame-to-frame. Third, and most importantly, packets of rays are traced together through the BVH using a novel integrated packet-frustum traversal scheme. This traversal scheme elegantly combines the advantages of both packet traversal and frustum traversal and allows for rapid hierarchy descent for packets that hit bounding volumes as well as rapid exits for packets that miss. A BVH-based ray tracing system using these techniques is shown to achieve performance for deformable models comparable to that previously available only for static models.