Comparing sphere-tree generators and hierarchy updates for deformable objects collision detection

Abstract

This paper presents a quantitative evaluation of the accuracy of different sphere-tree construction methods when they are used in deformable bodies. The methods evaluated are Grid (an extension of octrees), Hubbard, Adaptive Medial Axis and Spawn. We also present a new approach to update the sphere-tree hierarchy that ensures lower loss of accuracy than in traditional update techniques. © Springer-Verlag Berlin Heidelberg 2005.