Detecting Self-Collisions Using a Hybrid Bounding Volume Algorithm

  • Authors:

  • F. A. Madera;Stephen D. Laycock;Andy M. Day

  • Affiliations:

  • -;-;-

  • Venue:
  • ACHI '10 Proceedings of the 2010 Third International Conference on Advances in Computer-Human Interactions
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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 withinthe 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.