Fast and Scalable CPU/GPU Collision Detection for Rigid and Deformable Surfaces

Simon Pabst, Artur Koch, Wolfgang Straßer

Computer Graphics Forum · 2010 · 94 citations · 23 references

Concepts

TL;DR

The paper introduces a hybrid CPU/GPU collision detection method for rigid and deformable objects using spatial subdivision. The method leverages the parallel power of modern CPUs and GPUs, with a scalable algorithm designed for both processing units. It achieves millisecond‑scale collision detection for objects with tens of thousands of triangles, outperforming prior CPU methods by orders of magnitude and recent GPU techniques by up to two‑fold.

Abstract

Abstract 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.

References

23