Interactive inspection of solids: cross-sections and interferences
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Dynamic simulation of nonpenetrating rigid bodies
Dynamic simulation of nonpenetrating rigid bodies
Predicting the drape of woven cloth using interacting particles
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Large steps in cloth simulation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Subdivision surfaces in character animation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
New methods to color the vertices of a graph
Communications of the ACM
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Hardware-assisted self-collision for deformable surfaces
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Accurate Collision Response on Polygonal Meshes
CA '00 Proceedings of the Computer Animation
ACM SIGGRAPH 2003 Papers
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
Fast and reliable collision culling using graphics hardware
Proceedings of the ACM symposium on Virtual reality software and technology
Quick-CULLIDE: Fast Inter- and Intra-Object Collision Culling Using Graphics Hardware
VR '05 Proceedings of the 2005 IEEE Conference 2005 on Virtual Reality
Kinetic bounding volume hierarchies for deformable objects
Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
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
Efficient collision culling among deformable objects using graphics processors
Presence: Teleoperators and Virtual Environments - Special issue: IEEE VR 2005
Efficient collision detection for spherical blend skinning
Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Discrete quadratic curvature energies
ACM SIGGRAPH 2006 Courses
Keyframe control of complex particle systems using the adjoint method
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Fast continuous collision detection among deformable models using graphics processors
Computers and Graphics
Interactive Continuous Collision Detection Using Swept Volume for Avatars
Presence: Teleoperators and Virtual Environments
Interactive Collision Detection for Deformable Models Using Streaming AABBs
IEEE Transactions on Visualization and Computer Graphics
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
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
Modeling time and topology for animation and visualization with examples on parametric geometry
Theoretical Computer Science
Bounded normal trees for reduced deformations of triangulated surfaces
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Particle-based forecast mechanism for continuous collision detection in deformable environments
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Globally coupled collision handling using volume preserving impulses
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
C2A: controlled conservative advancement for continuous collision detection of polygonal models
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Fast continuous collision detection using deforming non-penetration filters
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Star-contours for efficient hierarchical self-collision detection
ACM SIGGRAPH 2010 papers
Subspace self-collision culling
ACM SIGGRAPH 2010 papers
Efficient yarn-based cloth with adaptive contact linearization
ACM SIGGRAPH 2010 papers
A novel method for cloth-body collision detection
ICDHM'07 Proceedings of the 1st international conference on Digital human modeling
Dynamic clothing collision resolution using PSO
International Journal of Computer Applications in Technology
Proximity queries using separating bounding volumes
International Journal of Computer Applications in Technology
Anisotropic cloth modeling for material fabric
Transactions on edutainment IV
Robust continuous collision detection for deformable objects
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
A benchmarking suite for 6-DOF real time collision response algorithms
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
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 detection using parallel filter in subspace
I3D '11 Symposium on Interactive 3D Graphics and Games
A framework for benchmarking interactive collision detection
Proceedings of the 25th Spring Conference on Computer Graphics
VolCCD: Fast continuous collision culling between deforming volume meshes
ACM Transactions on Graphics (TOG)
Particle-based fluid simulation on the GPU
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
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
Collision-free and smooth trajectory computation in cluttered environments
International Journal of Robotics Research
Fast continuous collision detection among deformable models using graphics processors
EGVE'06 Proceedings of the 12th Eurographics conference on Virtual Environments
PDQ: Parallel Distance Queries for deformable meshes
Graphical Models
Radial view based culling for continuous self-collision detection of skeletal models
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Special Section on CAD/Graphics 2013: Canopy-frame interactions for umbrella simulation
Computers and Graphics
Hi-index | 0.00 |
We present a novel algorithm for accurately detecting all contacts, including self-collisions, between deformable models. We precompute a chromatic decomposition of a mesh into non-adjacent primitives using graph coloring algorithms. The chromatic decomposition enables us to check for collisions between non-adjacent primitives using a linear-time culling algorithm. As a result, we achieve higher culling efficiency and significantly reduce the number of false positives. We use our algorithm to check for collisions among complex deformable models consisting of tens of thousands of triangles for cloth modeling and medical simulation. Our algorithm accurately computes all contacts at interactive rates. We observed up to an order of magnitude speedup over prior methods.