HPCCD: Hybrid Parallel Continuous Collision Detection using CPUs and GPUs
| dc.contributor.author | Kim, Duksu | en_US |
| dc.contributor.author | Heo, Jae-Pil | en_US |
| dc.contributor.author | Huh, Jaehyuk | en_US |
| dc.contributor.author | Kim, John | en_US |
| dc.contributor.author | Yoon, Sung-eui | en_US |
| dc.date.accessioned | 2015-02-23T16:07:53Z | |
| dc.date.available | 2015-02-23T16:07:53Z | |
| dc.date.issued | 2009 | en_US |
| dc.description.abstract | We present a novel, hybrid parallel continuous collision detection (HPCCD) method that exploits the availability of multi-core CPU and GPU architectures. HPCCD is based on a bounding volume hierarchy (BVH) and selectively performs lazy reconstructions. Our method works with a wide variety of deforming models and supports self-collision detection. HPCCD takes advantage of hybrid multi-core architectures - using the general-purpose CPUs to perform the BVH traversal and culling while GPUs are used to perform elementary tests that reduce to solving cubic equations. We propose a novel task decomposition method that leads to a lock-free parallel algorithm in the main loop of our BVH-based collision detection to create a highly scalable algorithm. By exploiting the availability of hybrid, multi-core CPU and GPU architectures, our proposed method achieves more than an order of magnitude improvement in performance using four CPU-cores and two GPUs, compared to using a single CPU-core. This improvement results in an interactive performance, up to 148 fps, for various deforming benchmarks consisting of tens or hundreds of thousand triangles. | en_US |
| dc.description.number | 7 | en_US |
| dc.description.seriesinformation | Computer Graphics Forum | en_US |
| dc.description.volume | 28 | en_US |
| dc.identifier.doi | 10.1111/j.1467-8659.2009.01556.x | en_US |
| dc.identifier.issn | 1467-8659 | en_US |
| dc.identifier.pages | 1791-1800 | en_US |
| dc.identifier.uri | https://doi.org/10.1111/j.1467-8659.2009.01556.x | en_US |
| dc.publisher | The Eurographics Association and Blackwell Publishing Ltd | en_US |
| dc.title | HPCCD: Hybrid Parallel Continuous Collision Detection using CPUs and GPUs | en_US |