Abstract:Collision point is basic information to physically-based collision response, but collision point finding is a burden task, which make real-time collision response very difficult. In this paper, the authors give an algorithm to find the very fast collision time and the collision points between two objects represented by convex polygon prior to collision response.