Good vibrations: modal dynamics for graphics and animation
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Collision detection for interactive graphics applications
Collision detection for interactive graphics applications
Matrix computations (3rd ed.)
V-Clip: fast and robust polyhedral collision detection
ACM Transactions on Graphics (TOG)
Collision detection for deforming necklaces
Proceedings of the eighteenth annual symposium on Computational geometry
Fast animation and control of nonrigid structures
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Normal bounds for subdivision-surface interference detection
Proceedings of the conference on Visualization '01
Dynamic Free-Form Deformations for Animation Synthesis
IEEE Transactions on Visualization and Computer Graphics
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
Efficient And Accurate Interference Detection For Polynomial Deformation
CA '96 Proceedings of the Computer Animation
Simulation of Non-penetrating Elastic Bodies Using Distance Fields
Simulation of Non-penetrating Elastic Bodies Using Distance Fields
Convex Optimization
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
Real-Time subspace integration for St. Venant-Kirchhoff deformable models
ACM SIGGRAPH 2005 Papers
Interactive collision detection between deformable models using chromatic decomposition
ACM SIGGRAPH 2005 Papers
Quick-CULLIDE: Fast Inter- and Intra-Object Collision Culling Using Graphics Hardware
VR '05 Proceedings of the 2005 IEEE Conference 2005 on Virtual Reality
Fast proximity computation among deformable models using discrete Voronoi diagrams
ACM SIGGRAPH 2006 Papers
Physically based rigging for deformable characters
Graphical Models
Adaptive deformations with fast tight bounds
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Key Point Subspace Acceleration and soft caching
ACM SIGGRAPH 2007 papers
Fast collision detection for deformable models using representative-triangles
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Staggered projections for frictional contact in multibody systems
ACM SIGGRAPH Asia 2008 papers
Asynchronous contact mechanics
ACM SIGGRAPH 2009 papers
IEEE Transactions on Visualization and Computer Graphics
Bounded normal trees for reduced deformations of triangulated surfaces
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Harmonic shells: a practical nonlinear sound model for near-rigid thin shells
ACM SIGGRAPH Asia 2009 papers
Deformable spanners and applications
Computational Geometry: Theory and Applications
Reduced deforming filter culling for fast continuous collision detection
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
Fast continuous collision detection using parallel filter in subspace
I3D '11 Symposium on Interactive 3D Graphics and Games
Asynchronous integration with phantom meshes
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Adaptive image-based intersection volume
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Energy-based self-collision culling for arbitrary mesh deformations
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Fast continuous collision culling with deforming noncollinear filters
Computer Animation and Virtual Worlds
Multi-linear data-driven dynamic hair model with efficient hair-body collision handling
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Multi-linear data-driven dynamic hair model with efficient hair-body collision handling
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Subspace integration with local deformations
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Radial view based culling for continuous self-collision detection of skeletal models
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Worst-case structural analysis
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Efficient collision detection for composite finite element simulation of cuts in deformable bodies
The Visual Computer: International Journal of Computer Graphics
Dynamic radial view based culling for continuous self-collision detection
Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Special Section on CAD/Graphics 2013: Canopy-frame interactions for umbrella simulation
Computers and Graphics
Hi-index | 0.00 |
We show how to greatly accelerate self-collision detection (SCD) for reduced deformable models. Given a triangle mesh and a set of deformation modes, our method precomputes Subspace Self-Collision Culling (SSCC) certificates which, if satisfied, prove the absence of self-collisions for large parts of the model. At runtime, bounding volume hierarchies augmented with our certificates can aggressively cull overlap tests and reduce hierarchy updates. Our method supports both discrete and continuous SCD, can handle complex geometry, and makes no assumptions about geometric smoothness or normal bounds. It is particularly effective for simulations with modest subspace deformations, where it can often verify the absence of self-collisions in constant time. Our certificates enable low amortized costs, in time and across many objects in multi-body dynamics simulations. Finally, SSCC is effective enough to support self-collision tests at audio rates, which we demonstrate by producing the first sound simulations of clattering objects.