International Conference on Advances in Computer-Human Interaction (2009)
Feb. 1, 2009 to Feb. 7, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ACHI.2009.13
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.
COLLISION DETECTION, DEFORMABLE OBJETCS, BOUNDING VOULUME HIERARCHY
A. M. Day, F. A. Madera and S. D. Laycock, "A Hybrid Bounding Volume Algorithm to Detect Collisions between Deformable Objects," International Conference on Advances in Computer-Human Interaction(ACHI), vol. 00, no. , pp. 136-141, 2009.