Interactive Collision Detection between Deformable Models using Chromatic Decomposition

From the creator

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.

Published 2012-12-26 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.