Fast and Scalable CPU/GPU Collision Detection for Rigid and Deformable Surfaces
Fast and Scalable CPU/GPU Collision Detection for Rigid and Deformable Surfaces
复制标题
DOI：
10.1111/j.1467-8659.2010.01769.x
复制
发表时间：
2010-07
影响因子：
2.5
通讯作者：
S. Pabst;A. Koch;W. Straßer
中科院分区：
文献类型：
--
作者：
S. Pabst;A. Koch;W. Straßer
提出了一种新的基于空间细分的CPU/GPU混合碰撞检测技术。我们的方法有效地利用了现代CPU和GPU的巨大计算能力，这些能力通常在现成的计算机系统中找到。该算法经过特别定制，在CPU和GPU端都具有高度可伸缩性。在现代的PC机上，我们可以在几毫秒内计算由数万个三角形组成的非穿透刚体和可变形物体的离散和连续的外部碰撞和自碰撞。我们的方法比以前基于CPU的方法快几个数量级，比最新的基于GPU的技术快两倍。
We present a new hybrid CPU/GPU collision detection technique for rigid and deformable objects based on spatial subdivision. Our approach efficiently exploits the massive computational capabilities of modern CPUs and GPUs commonly found in off‐the‐shelf computer systems. The algorithm is specifically tailored to be highly scalable on both the CPU and the GPU sides. We can compute discrete and continuous external and self‐collisions of non‐penetrating rigid and deformable objects consisting of many tens of thousands of triangles in a few milliseconds on a modern PC. Our approach is orders of magnitude faster than earlier CPU‐based approaches and up to twice as fast as the most recent GPU‐based techniques.