OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Parallel transient dynamics simulations
Journal of Parallel and Distributed Computing - Special issue on irregular problems in supercomputing applications
Graphical modeling and animation of brittle fracture
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
3D game engine design: a practical approach to real-time computer graphics
3D game engine design: a practical approach to real-time computer graphics
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
Deformed distance fields for simulation of non-penetrating flexible bodies
Proceedings of the Eurographic workshop on Computer animation and simulation
Real-time simulation of deformation and fracture of stiff materials
Proceedings of the Eurographic workshop on Computer animation and simulation
Real-time Collision Detection for Virtual Surgery
CA '99 Proceedings of the Computer Animation
Graphical modeling and animation of fracture
Graphical modeling and animation of fracture
Invertible finite elements for robust simulation of large deformation
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Interactive collision detection between deformable models using chromatic decomposition
ACM SIGGRAPH 2005 Papers
Fast proximity computation among deformable models using discrete Voronoi diagrams
ACM SIGGRAPH 2006 Papers
Resolving surface collisions through intersection contour minimization
ACM SIGGRAPH 2006 Papers
Hierarchical Spatial Hashing for Real-time Collision Detection
SMI '07 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007
Arbitrary cutting of deformable tetrahedralized objects
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Continuous collision detection for articulated models using Taylor models and temporal culling
ACM SIGGRAPH 2007 papers
Fast collision detection for deformable models using representative-triangles
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Deforming meshes that split and merge
ACM SIGGRAPH 2009 papers
IEEE Transactions on Visualization and Computer Graphics
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
Fast continuous collision detection using deforming non-penetration filters
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
An efficient multigrid method for the simulation of high-resolution elastic solids
ACM Transactions on Graphics (TOG)
Volume contact constraints at arbitrary resolution
ACM SIGGRAPH 2010 papers
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
Fast continuous collision culling with deforming noncollinear filters
Computer Animation and Virtual Worlds
A fluid/cloth coupling method for high velocity collision simulation
Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry
Modeling friction and air effects between cloth and deformable bodies
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
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 present a novel culling algorithm to perform fast and robust continuous collision detection between deforming volume meshes. This includes a continuous separating axis test that can conservatively check whether two volume meshes overlap during a given time interval. In addition, we present efficient methods to eliminate redundant elementary tests between the features (e.g., vertices, edges, and faces) of volume elements (e.g., tetrahedra, hexahedra, triangular prisms, etc.). Our approach is applicable to various deforming meshes, including those with changing topologies, and efficiently computes the first time of contact. We are able to perform inter-object and intra-object collision queries in models represented with tens of thousands of volume elements at interactive rates on a single CPU core. Moreover, we observe more than an order of magnitude performance improvement over prior methods.