Method for detecting collisions among large numbers of particles
US8279227B2 · kind B2 · utility
Assignees
Inventor
Key dates
| Filing date | Apr 28, 2008 |
| Grant date | Oct 2, 2012 |
| Priority date | — |
| Expiry date | Jun 4, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/21
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.