Real-time Collision Detection and Response using Sphere-trees
Citation:Carol O'Sullivan, John Dingliana, Real-time Collision Detection and Response using Sphere-trees, Spring Conference on Computer Graphics, Bratislava, Slovakia, 1999, pp83 - 92
spheres.PDF (Published) 93.02Kb
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 to approximately test for collisions between them, trading accuracy for speed. A model of human visual perception of collisions is used to decide which collisions deserve more processing time. Collision processing is then scheduled to minimise the perceived inaccuracy within the time available. In response to such approximate collisions, a new adaptive collision response algorithm is presented, which also uses sphere-trees to approximate the appropriate response for colliding objects.
Other Titles:Spring Conference on Computer Graphics
Type of material:Conference Paper
Availability:Full text available