Patent ID: 9478105
Filing Date: 2016-10-25
CPC Classification: G07F

Claim Text:
1. A computer program product tangibly embodied in a non-transitory computer-readable storage medium and comprising instructions that when executed by a processor perform a method for detecting collision between objects, the method comprising: identifying a first edge of a first object, and a second edge of a second object, presented on a display, the first object associated with a first transformation, the first transformation including movement of endpoints of the first edge of the first object in a first direction, the second object associated with a second transformation, the second transformation including movement of endpoints of the second edge of the second object in a second direction; determining whether the first and second objects collide by performing the first transformation and an inverse of the second transformation on the first object while not performing the second transformation on the second object, and by computing a polynomial using position coordinates of the endpoints of the first edge and position coordinates of the endpoints of the second edge, the position coordinates of the endpoints of the first edge resulting from the first transformation and the inverse of the second transformation being performed on the first object, wherein the inverse of the second transformation includes movement of the endpoints of the first edge of the first object in a third direction, the third direction being opposite of the second direction; and generating an output on the display that indicates whether the first and second objects collide.