Mccd Multi-Core Collision Detection Between Deformable Models Using Front-Based Decomposition

Min Tang,Dinesh Manocha,Ruofeng Tong
DOI: https://doi.org/10.1016/j.gmod.2010.01.001
IF: 1.094
2010-01-01
Graphical Models
Abstract:We present a novel parallel algorithm for fast continuous collision detection (CCD) between deformable models using multi-core processors. We use a hierarchical representation to accelerate these queries and present an incremental algorithm that exploits temporal coherence between successive frames. Our formulation distributes the computation among multiple cores by using fine-grained front-based decomposition. We also present efficient techniques to reduce the number of elementary tests and analyze the scalability of our approach. We have implemented the parallel algorithm on eight core and 16 core PCs, and observe up to 7× and 13× speedups respectively, on complex benchmarks.
What problem does this paper attempt to address?