A Hybrid Bounding Volume Algorithm to Detect Collisions between Deformable Objects

Madera, F., Day, A. M. and Laycock, S. D. (2009) A Hybrid Bounding Volume Algorithm to Detect Collisions between Deformable Objects. In: Second International Conference on Advances in Computer-Human Interactions, 2009-02-01.

Full text not available from this repository. (Request a copy)


An algorithm to detect collisions between both rigid and deformable objects is presented. The approach exploits benefits of a Bounding Volume Hierarchy (BVH) and a Feature-based method. The BVH decomposes the three dimensional polygonal objects into a hierarchy of spheres. The lowest level of the hierarchy is formed utilising spheres which bound 1-rings surrounding each vertex of the original mesh. Spatial coherence is exploited during construction to ensure that adjacent 1-rings are joined first. This promotes tighter bounding volumes as the objects deform. Experiments were carried out to analyse the performance of the method when varying the BVH construction to consider octrees and binary trees. To illustrate the enhancement the approach provides it has been compared against standard Sphere and Axis-aligned Bounding Volume Hierarchies.

Item Type: Conference or Workshop Item (Paper)
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Computer Graphics (former - to 2018)
Faculty of Science > Research Groups > Interactive Graphics and Audio
Related URLs:
Depositing User: Vishal Gautam
Date Deposited: 11 Mar 2011 16:03
Last Modified: 15 Jun 2023 23:31
URI: https://ueaeprints.uea.ac.uk/id/eprint/23634
DOI: 10.1109/ACHI.2009.13

Actions (login required)

View Item View Item