Collision Detection Using Interpolation Schemes

An algorithm using interpolation methods for the efficient search of the collision time and state of planar bodies is presented. Using interpolation and directed distances, the algorithm can efficiently obtain information about the collision. Further, a simulation system for multiple bodies is investigated and for some simple examples comparisons are shown of the proposed method and a traditional approach.