An adaptive octree grid for GPU-based collision detection of deformable objects

Wong, T, Leach, G and Zambetta, F 2014, 'An adaptive octree grid for GPU-based collision detection of deformable objects', The Visual Computer, vol. 30, no. 68, pp. 729-738.

Document type: Journal Article
Collection: Journal Articles

Title An adaptive octree grid for GPU-based collision detection of deformable objects
Author(s) Wong, T
Leach, G
Zambetta, F
Year 2014
Journal name The Visual Computer
Volume number 30
Issue number 68
Start page 729
End page 738
Total pages 10
Publisher Springer
Abstract In spatial subdivision-based collision detection methods on GPUs, uniform subdivision works well for even triangle spatial distributions, whilst for uneven cases non-uniform subdivision works better. Non-uniform subdivision techniques mainly include hierarchical grids and octrees. Hierarchical grids have been adopted for previous GPU-based approaches, due to their suitability for GPUs. However, octrees offer a better adaptation to distributions. One contribution of this paper is the use of an octree grid that takes a middle path between these two structures, and accelerates collision detection by significantly reducing the number of broad-phase tests which, due to their large quantity, are generally the main bottleneck in performance. Another contribution is to achieve further reduction in the number of tests in the broad phase using a two-stage scheme to improve octree subdivision. The octree grid approach is also able to address the issue of uneven triangle sizes, another common difficulty for spatial subdivision techniques. Compared to the virtual subdivision method which reports the fastest results among existing methods, speedups between 1.0 × and 1.5 × are observed for most standard benchmarks where triangle sizes and spatial distributions are uneven.
Subject Computer Graphics
Keyword(s) Collision detection
Deformable objects
Octree grid
DOI - identifier 10.1007/s00371-014-0954-1
Copyright notice © Springer-Verlag Berlin Heidelberg 2014
ISSN 0178-2789
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 13 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 6 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 238 Abstract Views  -  Detailed Statistics
Created: Thu, 15 Jan 2015, 13:42:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us