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)

Abstract

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
Related URLs:
Depositing User: Vishal Gautam
Date Deposited: 11 Mar 2011 16:03
Last Modified: 22 Apr 2020 09:00
URI: https://ueaeprints.uea.ac.uk/id/eprint/23634
DOI:

Actions (login required)

View Item View Item