The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 02, 2012
Filed:
Apr. 28, 2008
Jonathan Cohen, Ann Arbor, MI (US);
Jonathan Cohen, Ann Arbor, MI (US);
Sony Corporation, Tokyo, JP;
Sony Pictures Entertainment Inc., Culver City, CA (US);
Abstract
A method for detecting object collisions in a simulation, which includes identifying a plurality of objects moving along a path within a simulation area, and defining a grid comprising defined regions which individually define a region within which any of the plurality of objects could potentially occupy. For each of the objects, the method further includes identifying which of the defined regions that each of the plurality of object occupies for at least a portion of a time step, and for each of the objects, determining an associated potential collision set by identifying objects of the plurality of objects which occupy common regions of the defined regions during any portion of the time step. In addition, for each of the objects, the method further includes determining an actual collision set comprising objects with which a given object will collide during the time step based upon location parameters of objects included in the potential collision set.