Adjacency-based culling for continuous collision detection

Authors:
Min Tang;Sung-Eui Yoon;Dinesh Manocha
Affiliations:
Zhejiang University, 310027, Hangzhou, P.R. China and University of North Carolina at Chapel Hill, 310027, Chapel Hill, USA;Korea Advanced Institute of Science and Technology (KAIST), 310027, Daejeon, South Korea;University of North Carolina at Chapel Hill, 310027, Chapel Hill, USA
Venue:
The Visual Computer: International Journal of Computer Graphics
Year:
2008

Citing 0
Cited 3

Multi-core collision detection between deformable models

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
MCCD: Multi-core collision detection between deformable models using front-based decomposition

Graphical Models
Improving performance of rigid body dynamics simulation by removing inaccessible regions from geometric models

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an efficient approach to reduce the number of elementary tests for continuous collision detection between rigid and deformable models. Our algorithm exploits connectivity information and uses the adjacency relationships between 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.