Real-time Collision Detection with Two-level Spatial Hashing on GPU
Abstract
In this paper, a two-level parallel spatial hashing method is presented for real-time collision detection of deformable objects based on modern GPU architecture. The second-level of spatial hashing is used to improve the culling efficiency. Moreover, a novel encoding method on GPU is proposed to compensate the inflexibility of the GPU memory system. It can efficiently determine the colliding pairs of primitives between deformable objects. The experimental results show that our method can perform high culling efficiency with low memory cost.
BibTeX
@inproceedings {10.2312:pgs.20141249,
booktitle = {Pacific Graphics Short Papers},
editor = {John Keyser and Young J. Kim and Peter Wonka},
title = {{Real-time Collision Detection with Two-level Spatial Hashing on GPU}},
author = {Hong, Yang and Wu, Wen and Chen, Hui},
year = {2014},
publisher = {The Eurographics Association},
ISBN = {978-3-905674-73-6},
DOI = {10.2312/pgs.20141249}
}
booktitle = {Pacific Graphics Short Papers},
editor = {John Keyser and Young J. Kim and Peter Wonka},
title = {{Real-time Collision Detection with Two-level Spatial Hashing on GPU}},
author = {Hong, Yang and Wu, Wen and Chen, Hui},
year = {2014},
publisher = {The Eurographics Association},
ISBN = {978-3-905674-73-6},
DOI = {10.2312/pgs.20141249}
}