Your browser is not supported. Please upgrade to continue.
Interactive Collision Detection Between Deformable Models Using Chromatic Decomposition
PUBLICATIONS — Paper

Interactive Collision Detection Between Deformable Models using Chromatic Decomposition

Siggraph 2005

Naga K. Govindaraju, David Knott, Nitin Jain, Ilknur Kabul, Rasmus Tamstorf, Russell Gayle, Ming C. Lin, Dinesh Manocha

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. This enables us to check for collisions between non-adjacent primitives using a linear-time culling algorithm.

Categories
Contact Cloth