Using dynamic bounding volume hierarchies to improve efficiency of rigid body simulations
CG International '92 Proceedings of the 10th International Conference of the Computer Graphics Society on Visual computing : integrating computer graphics with computer vision: integrating computer graphics with computer vision
Point location in fat subdivisions
Information Processing Letters
Dynamic simulation of nonpenetrating rigid bodies
Dynamic simulation of nonpenetrating rigid bodies
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Incremental 3D collision detection with hierarchical data structures
VRST '98 Proceedings of the ACM symposium on Virtual reality software and technology
Graphical modeling and animation of brittle fracture
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Box-trees for collision checking in industrial installations
Proceedings of the eighteenth annual symposium on Computational geometry
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
VRAIS '95 Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95)
Rapid Collision Detection by Dynamically Aligned DOP-Trees
VRAIS '98 Proceedings of the Virtual Reality Annual International Symposium
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Deformable spanners and applications
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
Collision detection for deforming necklaces
Computational Geometry: Theory and Applications - Special issue on the 18th annual symposium on computational geometrySoCG2002
Broad-phase collision detection using semi-adjusting BSP-trees
Proceedings of the 2005 symposium on Interactive 3D graphics and games
Fast and reliable collision culling using graphics hardware
Proceedings of the ACM symposium on Virtual reality software and technology
Fast collision detection for deformable models using representative-triangles
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Proceedings of the 2008 ACM symposium on Solid and physical modeling
FASTCD: fracturing-aware stable collision detection
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Collision-streams: fast GPU-based collision detection for deformable models
I3D '11 Symposium on Interactive 3D Graphics and Games
Survey on model-based manipulation planning of deformable objects
Robotics and Computer-Integrated Manufacturing
Ray tracing dynamic scenes using selective restructuring
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Real-time cutting simulation of meshless deformable object using dynamic bounding volume hierarchy
Computer Animation and Virtual Worlds
Efficient collision detection for brittle fracture
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Efficient collision detection for brittle fracture
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Radial view based culling for continuous self-collision detection of skeletal models
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Hi-index | 0.00 |
In this paper, we propose a new dynamic and efficient bounding volume hierarchy for breakable objects undergoing structured and/or unstructured motion. Our object-space method is based on different ways to incrementally update the hierarchy during simulation by exploiting temporal coherence and lazy evaluation techniques. This leads to significant advantages in terms of execution speed. Furthermore, we also show how our method lends itself naturally for an adaptive low memory cost implementation, which may be of critical importance in some applications. Finally, we propose two different techniques for detecting self-intersections, one using our hierarchical data structure, and the other is an improved sorting-based method.