Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-01-23
2009-10-27
Phan, Thai (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S005000, C703S007000, C703S009000, C702S189000, C345S537000
Reexamination Certificate
active
07610184
ABSTRACT:
Methods for computer-implemented simulation for the interaction of two or more objects are provided. Data describing particles that represent each of the objects is generated from geometric data for objects. The data for each particle describes a mass density, velocity and energy at a position of the corresponding object. The particles are grouped into sectors to define a computational mesh comprising a plurality of sectors, wherein each sector is a volume region at a position in space in which particles associated with the objects may reside. For each of a plurality of select particles, so called neighboring particles are determined that are within a region of influence with respect to a select particle. Computations are performed based on laws of conservation of mass, energy and momentum to produce updated values for mass, velocity, energy, pressure, stress and position for the particles at each of a plurality of time steps. According to one aspect, when determining neighboring particles for a given select particle, a search is made through a limited or bounded volume region with respect to the select particle that consists of the region of influence for the select particle at the previous time step and within those sectors in contact with or bordering the region of influence at the previous time step. According to another aspect, the plurality of select particles are identified as those particles that reside in an active sector, wherein an active sector is a sector that contains, or is adjacent to a sector that contains, particles that is actively involved in the engagement between the two objects. For example, an active sector is a sector that contains, or is adjacent to a sector that contains, at least one particle that has a velocity, pressure or stress greater than a corresponding predetermined amount.
REFERENCES:
patent: 6195625 (2001-02-01), Day et al.
patent: 6420698 (2002-07-01), Dimsdale
patent: 6678642 (2004-01-01), Budge
patent: 2002/0181751 (2002-12-01), Hale
patent: 2004/0006450 (2004-01-01), Hale
patent: 2006/0235659 (2006-10-01), Stam
patent: 2007/0242269 (2007-10-01), Trainer
J. W. Swegle, “An Analysis of Smoothed Particle Hydrodynamics”, Mar. 1994, SAND93-2513.
J. J. Monaghan, “Smoothed Particle Hydrodynamics”, Annu. Rev. Astron. Astrophys. 1992. 30: 543-74, Publisher: Annual Reviews Inc.
L. B. Lucy, “A Numerical Approach to the Testing of the Fission Hypothesis”, Dec. 1977, vol. 82, No. 12, Publisher: The Astronomical Journal.
R. A. Gingold et al., “Smoothed Particle Hydrodynamics: Theory and Application to Non-spherical Stars”, Mon. Not. R. astr. Soc. (1977) 181, 375-389, Publisher: Royal Astronomical Society.
PCT International Search Report and Written Opinion in counterpart International Application No. PCT/US07/60685, dated Mar. 13, 2008.
Tillman Steven T.
Witzig Andrew J.
Edell Shapiro & Finnan LLC
ITT Manufacturing Enterprises Inc.
Phan Thai
LandOfFree
Sector meshing and neighbor searching for object interaction... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sector meshing and neighbor searching for object interaction..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sector meshing and neighbor searching for object interaction... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4081352