Virtual subdivision for GPU based collision detection of deformable objects using a uniform grid

Wong, T, Leach, G and Zambetta, F 2012, 'Virtual subdivision for GPU based collision detection of deformable objects using a uniform grid', The Visual Computer: international journal of computer graphics, vol. 28, no. 68, pp. 829-838.


Document type: Journal Article
Collection: Journal Articles

Title Virtual subdivision for GPU based collision detection of deformable objects using a uniform grid
Author(s) Wong, T
Leach, G
Zambetta, F
Year 2012
Journal name The Visual Computer: international journal of computer graphics
Volume number 28
Issue number 68
Start page 829
End page 838
Total pages 10
Publisher Springer-Verlag
Abstract We present an improved uniform subdivision based discrete and continuous collision detection approach for deformable objects consisting of triangle meshes without any assumption about triangle size. A previously proposed technique using control bits can effectively eliminate redundant object pairs appearing in multiple cells, but this scheme requires the grid cell size adapted to the largest object, and efficiency tends to be severely impaired when object size varies strongly. In this paper, we discuss an approach that virtually subdivides large triangles into a number of child triangles to enable the use of a smaller, better suited cell size, resulting in a considerable decrease in the number of collision tests in the broad phase, with a corresponding reduced memory requirement. The virtual subdivision is used only for the purpose of collision detection and is recomputed each frame, with the original mesh retained for collision response and physical simulation. Our method exploits the benefits of GPU architecture to accelerate the computationally intensive task for improved performance. The results show that the method provides speedups by comparing performance with existing methods.
Subject Computer Graphics
Keyword(s) Collision detection
Spatial subdivision
Triangle subdivision
Uniform grid
DOI - identifier 10.1007/s00371-012-0706-z
Copyright notice © 2012 Springer-Verlag
ISSN 0178-2789
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 4 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 5 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 139 Abstract Views  -  Detailed Statistics
Created: Fri, 31 Aug 2012, 08:19:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us