A system and method directed to speculating a collision in a video game. A
vectorial sum of vertices of a first object, a second object, and motion
vector for the first object is used to determine if a collision occurs. A
shifted motion vector beginning at an origin within the vectorial sum,
with substantially same orientation as the motion vector is employed to
determine an intersection on a collision plane. A first triangle is
constructed containing the origin and having vertices among vertices of
the vectorial sum. Subsequent triangles sharing one edge with a previous
triangle are constructed without overlapping. The iterative construction
process is terminated when no vertex of the vectorial sum remains to be
selected for a new triangle. A time and location of the collision is
determined based on coordinates of the triangle vertices establishing a
length of a line segment between the origin and the intersection.