Collision-streams: fast GPU-based collision detection for deformable models

  • Authors:
  • Min Tang;Dinesh Manocha;Jiang Lin;Ruofeng Tong

  • Affiliations:
  • Zhejiang University;University of North Carolina at Chapel Hill;Zhejiang University;Zhejiang University

  • Venue:
  • I3D '11 Symposium on Interactive 3D Graphics and Games
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a fast GPU-based streaming algorithm to perform collision queries between deformable models. Our approach is based on hierarchical culling and reduces the computation to generating different streams. We present a novel stream registration method to compact the streams and efficiently compute the potentially colliding pairs of primitives. We also use a deferred front tracking method to lower the memory overhead. The overall algorithm has been implemented on different GPUs and we have evaluated its performance on non-rigid and deformable simulations. We highlight our speedups over prior CPU-based and GPU-based algorithms. In practice, our algorithm can perform inter-object and intra-object computations on models composed of hundreds of thousands of triangles in tens of milliseconds.