Computer Graphics Forum · 2010 · 94 citations · 23 references
ComputingComputer ScienceHigh-performance ComputingComputational GeometryComputer GraphicsComputer VisionCollision DetectionData ParallelismGeometry ProcessingGraphics Processing Unit ArchitectureGraphics Processing Unit ComputingGraphics Processing UnitsDeformable Body Collision DetectionDeformable ModelsGpu AcceleratorsGpu Parallel AlgorithmsRigid Body Collision DetectionSelf-collision DetectionSpatial Subdivision AlgorithmsSubdivision
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 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.
23
Large steps in cloth simulation
David Baraff, Andrew Witkin · 1998 · 1.7K citations · Full text
Parallel Prefix Sum (Scan) with CUDA
Mark Harris · 2011 · 542 citations