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

fYear

2010

fDate

10-15 Feb. 2010

Firstpage

107

Lastpage

112

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ACHI.2010.11

Filename

5430116