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
Your browser is not supported. Please upgrade to continue.