Hong, YangWu, WenChen, HuiJohn Keyser and Young J. Kim and Peter Wonka2014-12-162014-12-162014978-3-905674-73-6https://doi.org/10.2312/pgs.20141249In 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.I.3.6 [Computer Graphics]Methodology and TechniquesInteraction techniques