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
Heuristics for ray tracing using space subdivision
The Visual Computer: International Journal of Computer Graphics
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Spherical shell: a higher order bounding volume for fast proximity queries
WAFR '98 Proceedings of the third workshop on the algorithmic foundations of robotics on Robotics : the algorithmic perspective: the algorithmic perspective
Collision detection for deforming necklaces
Proceedings of the eighteenth annual symposium on Computational geometry
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
A Benchmark for Animated Ray Tracing
IEEE Computer Graphics and Applications
Interactive Distributed Ray Tracing of Highly Complex Models
Proceedings of the 12th Eurographics Workshop on Rendering Techniques
Efficient collision detection of complex deformable models using AABB trees
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
Adaptive medial-axis approximation for sphere-tree construction
ACM Transactions on Graphics (TOG)
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
Two algorithms for fast reclustering of dynamic meshed surfaces
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Multi-level ray tracing algorithm
ACM SIGGRAPH 2005 Papers
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)
Distributed Interactive Ray Tracing of Dynamic Scenes
PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Kinetic bounding volume hierarchies for deformable objects
Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
Ray tracing deformable scenes using dynamic bounding volume hierarchies
ACM Transactions on Graphics (TOG)
B-KD trees for hardware accelerated ray tracing of dynamic scenes
GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
A dynamic bounding volume hierarchy for generalized collision detection
Computers and Graphics
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
Fast collision detection for deformable models using representative-triangles
Proceedings of the 2008 symposium on Interactive 3D graphics and games
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
FASTCD: fracturing-aware stable collision detection
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
The use of precomputed triangle clusters for accelerated ray tracing in dynamic scenes
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
Real-time cutting simulation of meshless deformable object using dynamic bounding volume hierarchy
Computer Animation and Virtual Worlds
gkDtree: A group-based parallel update kd-tree for interactive ray tracing
Journal of Systems Architecture: the EUROMICRO Journal
| Hi-index | 0.00 |
We present a novel algorithm to selectively restructure bounding volume hierarchies (BVHs) for ray tracing dynamic scenes. We derive two new metrics to evaluate the culling efficiency and restructuring benefit of any BVH. Based on these metrics, we perform selective restructuring operations that efficiently reconstruct small portions of a BVH instead of the entire BVH. Our approach is general and applicable to complex and dynamic scenes, including topological changes. We use the selective restructuring algorithm to improve the performance of ray tracing dynamic scenes that consist of hundreds of thousands of triangles. In our benchmarks, we observe up to an order of magnitude improvement over prior BVH-based ray tracing algorithms.