Adjacency-based culling for continuous collision detection

We present an efficient approach to reduce the number of elementary tests for continuous collision detection between rigid and deformable models. Our algorithm exploits the connectivity information and uses the adjacency relationships between the triangles to perform hierarchical culling. This can be combined with table-based lookups to eliminate duplicate elementary tests. In practice, our approach can reduce the number of elementary tests by two orders of magnitude. We demonstrate the performance of our algorithm on various challenging rigid body and deformable simulations. Keywords Adjacency based culling

• Type: Journal
• Year: 2008
• Where: VC
• Authors: Min Tang, Sung-Eui Yoon, Dinesh Manocha
• Keywords: Continuous Collision Detection, Deformable Models, Elementary Test, VC 2008