Collision-streams: fast GPU-based collision detection for deformable models
Zhejiang University, China
Symposium on Interactive 3D Graphics and Games, I3D ’11, 2011
@inproceedings{tang2011collision,
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},
pages={63–70},
year={2011},
organization={ACM}
}
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.
September 11, 2011 by hgpu
