Hierarchical techniques in collision detection for cloth animation

Abstract

In the animation of deformable objects, collision detection is crucial for the performance. Contrary to volumetric bodies, the accuracy requirements for the collision treatment of textiles are particularly strict because any overlapping is visible. Therefore, we apply methods speci cally designed for deformable surfaces that speed up the collision detection. In this paper the ef ciency of bounding volume hierarchies is improved by adapted techniques for building and traversing these hierarchies. An extended set of heuristics is described that allows pruning of the hierarchy. Oriented inflation of bounding volumes enables us to detect proximities with a minimum of extra cost.