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

Min Tang, Dinesh Manocha, Jiang Lin, Ruofeng Tong
Zhejiang University, China
Symposium on Interactive 3D Graphics and Games, I3D ’11, 2011


   title={Collision-streams: fast GPU-based collision detection for deformable models},

   author={Tang, M. and Manocha, D. and Lin, J. and Tong, R.},

   booktitle={Symposium on Interactive 3D Graphics and Games},





Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: