Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
Graphical modeling and animation of brittle fracture
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Six degree-of-freedom haptic rendering using voxel sampling
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Real-time simulation of deformation and fracture of stiff materials
Proceedings of the Eurographic workshop on Computer animation and simulation
Nonconvex rigid bodies with stacking
ACM SIGGRAPH 2003 Papers
CLODs: dual hierarchies for multiresolution collision detection
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
A virtual node algorithm for changing mesh topology during simulation
ACM SIGGRAPH 2004 Papers
Point based animation of elastic, plastic and melting objects
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Interactive 3D distance field computation using linear factorization
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
Fast arbitrary splitting of deforming objects
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Velocity-based shock propagation for multibody dynamics animation
ACM Transactions on Graphics (TOG)
IEEE Transactions on Visualization and Computer Graphics
Contact trees: adaptive contact sampling for robust dynamics
ACM SIGGRAPH 2007 sketches
Staggered projections for frictional contact in multibody systems
ACM SIGGRAPH Asia 2008 papers
Six-DoF Haptic Rendering of Contact Between Geometrically Complex Reduced Deformable Models
IEEE Transactions on Haptics
Real-time deformation and fracture in a game environment
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Image-based collision detection and response between arbitrary volume objects
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A dynamic bounding volume hierarchy for generalized collision detection
Computers and Graphics
Real-time collision culling of a million bodies on graphics processing units
ACM SIGGRAPH Asia 2010 papers
FASTCD: fracturing-aware stable collision detection
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Real-Time Simulation of Brittle Fracture Using Modal Analysis
IEEE Transactions on Visualization and Computer Graphics
| Hi-index | 0.00 |
In complex scenes with many objects, collision detection plays a key role in the simulation performance. This is particularly true for fracture simulation, where multiple new objects are dynamically created. In this paper, we present novel algorithms and data structures for collision detection in real-time brittle fracture simulations. We build on a combination of well-known efficient data structures, namely distance fields and sphere trees, making our algorithm easy to integrate on existing simulation engines. We propose novel methods to construct these data structures, such that they can be efficiently updated upon fracture events and integrated in a simple yet effective self-adapting contact selection algorithm. Altogether, we drastically reduce the cost of both collision detection and collision response. We have evaluated our global solution for collision detection on challenging scenarios, achieving high frame rates suited for hard real-time applications such as video games or haptics. Our solution opens promising perspectives for complex brittle fracture simulations involving many dynamically created objects.