| US 7,610,184 B1 | ||
| Sector meshing and neighbor searching for object interaction simulation | ||
| Steven T. Tillman, Huntsville, Ala. (US); and Andrew J. Witzig, Harvest, Ala. (US) | ||
| Assigned to ITT Manufacturing Enterprises, Inc., Wilmington, Del. (US) | ||
| Filed on Jan. 23, 2006, as Appl. No. 11/336,885. | ||
| Int. Cl. G06F 17/50 (2006.01); G06F 17/10 (2006.01) | ||
| U.S. Cl. 703—2 [703/5; 703/7; 703/9; 702/189; 345/537] | 31 Claims |

| 1. A computer-implemented method for simulating interaction of at least first and second objects, comprising:
a. generating data describing particles that represent each of the first and second objects from geometric data for the first
and second objects, wherein the data for each particle describes a mass, density, velocity, pressure, stress and energy at
a position of the corresponding object, to produce a first collection of particles representing the first object and a second
collection of particles representing the second object;
b. grouping particles into sectors to define a computational mesh comprising a plurality of sectors, wherein each sector is
a volume region at a position in space;
c. for each of a plurality of select particles, determining neighboring particles that are within a region of influence with
respect to each select particle;
d. performing computations pertaining to the interaction of particles in said computational mesh based on the neighboring
particles determined for each of the plurality of select particles to produce for a time step updated data for mass, velocity,
energy and position for the particles; and
e. repeating (b) through (d) for each of a plurality of time steps;
wherein (c) determining at a current time step comprises searching through particles that are within a bounding volume region
comprised of sectors that are within the region of influence at a previous time step and within those sectors in contact with
or bordering the region of influence from the previous time step.
|