Abstract:
When several objects are moved about using computer simulation, there is a chance that these objects will collide with each other, which in turn may result in effecting further change in the movement. The two main issues involved are those of detecting that a collision has occurred and then subsequently depicting a response as an effect of collision. Typically the collision detection is a geometric interference problem that depends on the spatial relationship of objects while collision response is a dynamics problem which involves predicting behavior according to physical laws. In this paper we discuss collision detection and response in general and survey several of the more important solutions proposed and currently in use.
