Importance

Loading Importance Indicators...

Abstract

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.

Loading the Abstract Image...

First Claim