In this paper we address the problem of collision detection and response in real-time animation systems. We describe an approach, which approximates objects using sphere-trees, and uses an interruptible detection algorithm ...