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
OG exemplary drawing
 
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.