arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Using Cpus

1 paper · 2010–2010

2010: 1
2010peak 1 in 20102010

Frequent co-authors

Papers

showing 1–1 of 1 RSS

Volume xx (200y), Number z, pp. 1–10 HPCCD: Hybrid Parallel Continuous Collision Detection

Using Cpus, Duksu Kim, Jae-pil Heo +3 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

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 selfcollision 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…