Title :
Detecting Self-Collisions Using a Hybrid Bounding Volume Algorithm
Author :
Madera, F.A. ; Laycock, S.D. ; Day, A.M.
Author_Institution :
Fac. de Matemdticas, Univ. Autonoma de Yucatan, Merida, Mexico
Abstract :
A discrete collision detection algorithm to detect self-collisions between deformable objects is presented, this is built up using a bounding volume hierarchy (BVH) and a Feature-based method. The deformations are represented by the features of the mesh, which are within the bounding volumes and consequently the updating time for the BVH is reduced. The algorithm compares the minimum bounded geometry, the 1-ring, with the other spheres of the hierarchy in order to cull away bounding volumes (BV) that are far apart. The 3D objects utilised are surface-based and are deformed by warping, control points of splines, and a mass-spring model.
Keywords :
computer graphics; object detection; 3D objects; bounding volume hierarchy method; computer graphics; discrete collision detection algorithm; feature-based method; hybrid bounding volume algorithm; mass-spring model; minimum bounded geometry; self-collision detection; Algorithm design and analysis; Animation; Automatic testing; Computer graphics; Deformable models; Detection algorithms; Geometry; Gravity; Helium; Object detection; Bounding Volume Hierarchy; collision detection; computer graphics; deformable models;
Conference_Titel :
Advances in Computer-Human Interactions, 2010. ACHI '10. Third International Conference on
Conference_Location :
Saint Maarten
Print_ISBN :
978-1-4244-5693-2
DOI :
10.1109/ACHI.2010.11
