US5594671A — Computer system for simulating physical processes…

Claim 1

Independent Claim 126 words

A computer implemented method for simulating a physical process, comprising the steps of: (1) storing in a memory a state vector for each voxel of a plurality of voxels, the state vector comprising a plurality of integers, each integer of the vector corresponding to a particular momentum state of a plurality of possible momentum states at the voxel, each integer representing the number of elements having the particular momentum state, and each integer having more than two possible values; (2) performing interaction operations on the state vectors, the interaction operations being operations that model interactions between elements of different ones of the particular momentum states; (3) performing move operations on the state vectors that reflect movement of elements to different voxels of the plurality of voxels.

Claim 2

Dependent Claim 126 words

A computer implemented method for simulating a physical process, comprising the steps of: (1) storing in a memory a state vector for each voxel of a plurality of voxels, the state vector comprising a plurality of integers, each integer of the vector corresponding to a particular momentum state of a plurality of possible momentum states at the voxel, each integer representing the number of elements having the particular momentum state, and each integer having more than two possible values; (2) performing interaction operations on the state vectors, the interaction operations being operations that model interactions between elements of different ones of the particular momentum states; (3) performing move operations on the state vectors that reflect movement of elements to different voxels of the plurality of voxels.

Claim 3

Dependent Claim 128 words

A computer system for simulating a physical process, comprising: (1) means for storing in a memory a state vector for each voxel of a plurality of voxels, the state vector comprising a plurality of integers, each integer of the vector corresponding to a particular momentum state of a plurality of possible momentum states at the voxel, each integer representing the number of elements having the particular momentum state, and each integer having more than two possible values; (2) means for performing interaction operations on the state vectors, the interaction operations being operations that model interactions between elements of different ones of the particular momentum states; (3) means for performing move operations on the state vectors that reflect movement of elements to different voxels of the plurality of voxels.

Claim 4

Dependent Claim 128 words

A computer system for simulating a physical process, comprising: (1) means for storing in a memory a state vector for each voxel of a plurality of voxels, the state vector comprising a plurality of integers, each integer of the vector corresponding to a particular momentum state of a plurality of possible momentum states at the voxel, each integer representing the number of elements having the particular momentum state, and each integer having more than two possible values; (2) means for performing interaction operations on the state vectors, the interaction operations being operations that model interactions between elements of different ones of the particular momentum states; (3) means for performing move operations on the state vectors that reflect movement of elements to different voxels of the plurality of voxels.

Claim 5

Dependent Claim 77 words

The subject matter of claim 1 or 2 wherein as a result of interaction operations there is an accumulation (deficit) of momentum at a voxel, and wherein the interaction operations further comprise at least one pushing/pulling rule that operates on particles outgoing from the voxel to transfer particles from first momentum states to second momentum states so as to vary the momentum of the outgoing particles and thereby reduce the accumulation (deficit) that would otherwise build up.

Claim 6

Dependent Claim 81 words

The subject matter of claim 1 or 2 wherein as a result of interaction operations there is heating (cooling) at a voxel, and wherein the interaction operations further comprise at least one cooling (heating) rule that transfers particles between at least two source energy states and at least two destination energy states selected so that the source states have the same combined momentum as the destination states but have a combined energy that is higher than that of the destination states.

Claim 7

Dependent Claim 86 words

The subject matter of claim 1 or 2 wherein as a result of interaction operations there is an accumulation (deficit) of mass at a voxel, and wherein the interaction operations further comprise at least one dieting rule that reduces the accumulation (deficit) of mass at the voxel by transferring particles between at least two source energy states and at least one destination state selected so that the source states have a combined energy and momentum that is the same as the at least one destination state.

Claim 8

Dependent Claim 18 words

The subject matter of claim 1 or 2 wherein the elements represent particles capable of movement between voxels.

Claim 9

Dependent Claim 26 words

The subject matter of claim 6 wherein the interactions modeled by the interaction operations are collisions between the particles or between the particles and a surface.

Claim 10

Dependent Claim 21 words

The subject matter of claim 7 wherein the movement that the move operations reflect is movement of particles between adjacent voxels.

Claim 11

Dependent Claim 14 words

The subject matter of claim 8 wherein the method is for simulating fluid flow.

Claim 12

Dependent Claim 24 words

The subject matter of claim 9 wherein the value of an integer represents the number of particles at a momentum state at a voxel.

Claim 13

Dependent Claim 25 words

The subject matter of claim 10 wherein the interaction operations comprise collision rules that operate on a subset of the integers of a state vector.

Claim 14

Dependent Claim 15 words

The subject matter of claim 10 wherein the state vector comprises at least 49 integers.

Claim 15

Dependent Claim 30 words

The subject matter of claim 12 wherein at least some of the integers of the state vector each comprise at least 8 bits and have at least 256 different values.

Claim 16

Dependent Claim 79 words

The subject matter of claim 11 wherein one of the collision rules is a scatter rule that, when the state vector has integers representing a first set of momentum states at the same voxel will, under certain conditions, transfer a plurality of particles to a second set of momentum states, such that the first set has a combined value of one or more physical invariant such as mass, momentum, or energy which is the same as the second set.

Claim 17

Dependent Claim 57 words

The subject matter of claim 14 wherein the scatter rule transfers a number of particles from the first set of momentum states to the second set of momentum states when an equilibrium measure indicates an excess of particles travelling in the first set above the particles travelling in the second set necessary to achieve an equilibrium condition.

Claim 18

Dependent Claim 24 words

The subject matter of claim 14 wherein each of the first and second sets of momentum states includes only a pair of momentum states.

Claim 19

Dependent Claim 58 words

The subject matter of claim 15 wherein the scatter rule transfers a predetermined number of particles from the first set of momentum states to the second set of momentum states when an equilibrium measure indicates an excess of particles travelling in the first set above the particles travelling in the second set necessary to achieve an equilibrium condition.

Claim 20

Dependent Claim 24 words

The subject matter of claim 17 wherein each of the first and second sets of momentum states includes only a pair of momentum states.

Claim 21

Dependent Claim 56 words

The subject matter of claim 11 wherein the method simulates fluid flow past the surface, the collision rules include slip interaction rules governing collisions between particles and the surface, the particles have a tangential momentum relative to the surface, and the slip interaction rules retain at least a portion of the tangential momentum of the particles.

Claim 22

Dependent Claim 63 words

The subject matter of claim 19 wherein the slip interaction rules transfer particles between momentum states so as to simulate, for at least some particle collisions with the surface, an approximation of specular reflection in which the tangential momentum of particles is preserved and outgoing particles leave at approximately the same angle relative to the normal to the surface as incoming particles arrive.

Claim 23

Dependent Claim 15 words

The subject matter of claim 19 wherein the state vector comprises at least 49 integers.

Claim 24

Dependent Claim 30 words

The subject matter of claim 21 wherein at least some of the integers of the state vector each comprise at least 8 bits and have at least 256 different values.

Claim 25

Dependent Claim 67 words

The subject matter of claim 20 wherein the slip interaction rules operate on a plurality of particles of the same momentum state colliding with the surface at the same voxel, and wherein an approximation to specular reflection is provided by transferring the incoming particles to a plurality of outgoing momentum states the weighted average of which approximate the movement of outgoing particles along a specular reflection path.

Claim 26

Dependent Claim 99 words

The subject matter of claim 23 wherein as a result of providing the weighted average that approximates specular reflection the normal momentum of the outgoing particles does not always match the normal momentum of the incoming particles, and wherein the interaction operations further comprise at least one pushing/pulling rule that transfers outgoing particles from first outgoing momentum states to second outgoing momentum states so as to vary the normal momentum of the outgoing particles and thereby reduce any surplus (or deficit) of normal momentum that would otherwise build up as a result of application of the slip interaction rules.

Claim 27

Dependent Claim 92 words

The subject matter of claim 23 wherein as a result of the application of the interaction operations there is an accumulation (deficit) of mass at voxels at the surface, and wherein the interaction operations further comprise at least one dieting rule that reduces the accumulation (deficit) of mass at the surface by transferring particles between at least two source momentum states and at least one destination momentum state selected so that the source states have a combined energy and momentum that is the same as the at least one destination momentum state.

Claim 28

Dependent Claim 108 words

The subject matter of claim 24 wherein as a result of the application of the pushing/pulling rules there is a heating (cooling) at the surface resulting from accumulation (deficit) of net energy differences associated with the transfer of outgoing particles between the first and second outgoing momentum states, and wherein the interaction operations further comprise at least one cooling (heating) rule that transfers particles between at least two source momentum states and at least two destination momentum states selected so that the source states have the same combined momentum as the destination states but have a combined energy that is higher (lower) than that of the destination states.

Claim 29

Dependent Claim 92 words

The subject matter of claim 26 wherein as a result of the application of the interaction operations there is an accumulation (deficit) of mass at voxels at the surface, and wherein the interaction operations further comprise at least one dieting rule that reduces the accumulation (deficit) of mass at the surface by transferring particles between at least two source momentum states and at least one destination momentum state selected so that the source states have a combined energy and momentum that is the same as the at least one destination momentum state.

Claim 30

Dependent Claim 46 words

The subject matter of claim 27 wherein the interaction operations further comprise at least one collision rule that operates on outgoing particles at voxels on the surface after the particles have been operated on by the slip interaction rules, pushing/pulling rules, cooling rule, and dieting rule.

Claim 31

Dependent Claim 39 words

The subject matter of claim 23 wherein the interaction operations further comprise at least one collision rule that operates on outgoing particles at voxels on the surface after the particles have been operated on by the slip interaction rules.

Claim 32

Dependent Claim 135 words

A computer implemented method for simulating fluid flow past a surface, comprising the steps of: (1) storing in a memory a state vector for each voxel of a plurality of voxels, the state vector containing information on the distribution of particles among plural possible momentum states at the voxel; (2) performing collision operations on the state vectors that model collisions between particles of different ones of the plural possible momentum states, the collision operations including slip interaction rules governing collisions between particles and the surface, wherein the particles have a tangential momentum relative to the surface, and the slip interaction rules retain at least a portion of the tangential momentum of the particles; (3) performing move operations on the state vectors that reflect movement of the particles to different voxels of the plurality of voxels.

Claim 33

Dependent Claim 135 words

A computer implemented method for simulating fluid flow past a surface, comprising the steps of: (1) storing in a memory a state vector for each voxel of a plurality of voxels, the state vector containing information on the distribution of particles among plural possible momentum states at the voxel; (2) performing collision operations on the state vectors that model collisions between particles of different ones of the plural possible momentum states, the collision operations including slip interaction rules governing collisions between particles and the surface, wherein the particles have a tangential momentum relative to the surface, and the slip interaction rules retain at least a portion of the tangential momentum of the particles; (3) performing move operations on the state vectors that reflect movement of the particles to different voxels of the plurality of voxels.

Claim 34

Dependent Claim 137 words

A computer system for simulating fluid flow past a surface, comprising: (1) means for storing in a memory a state vector for each voxel of a plurality of voxels, the state vector containing information on the distribution of particles among plural possible momentum states at the voxel; (2) means for performing collision operations on the state vectors that model collisions between particles of different ones of the plural possible momentum states, the collision operations including slip interaction rules governing collisions between particles and the surface, wherein the particles have a tangential momentum relative to the surface, and the slip interaction rules retain at least a portion of the tangential momentum of the particles; (3) means for performing move operations on the state vectors that reflect movement of the particles to different voxels of the plurality of voxels.

Claim 35

Dependent Claim 137 words

A computer system for simulating fluid flow past a surface, comprising: (1) means for storing in a memory a state vector for each voxel of a plurality of voxels, the state vector containing information on the distribution of particles among plural possible momentum states at the voxel; (2) means for performing collision operations on the state vectors that model collisions between particles of different ones of the plural possible momentum states, the collision operations including slip interaction rules governing collisions between particles and the surface, wherein the particles have a tangential momentum relative to the surface, and the slip interaction rules retain at least a portion of the tangential momentum of the particles; (3) means for performing move operations on the state vectors that reflect movement of the particles to different voxels of the plurality of voxels.

Claim 36

Dependent Claim 65 words

The subject matter of claim 30 or 31 wherein the slip interaction rules transfer particles between momentum states so as to simulate, for at least some particle collisions with the surface, an approximation of specular reflection in which the tangential momentum of particles is preserved and outgoing particles leave at approximately the same angle relative to the normal to the surface as incoming particles arrive.

Claim 37

Dependent Claim 15 words

The subject matter of claim 32 wherein the state vector comprises at least 49 integers.

Claim 38

Dependent Claim 30 words

The subject matter of claim 33 wherein at least some of the integers of the state vector each comprise at least 8 bits and have at least 256 different values.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-01-14	2000-07-15	2001-01-14	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-01-14	2004-07-15	2005-01-14	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-01-14	2008-07-15	2009-01-14	$7700.00	Window Closed / Lapsed

Computer system for simulating physical processes using multiple-integer state vectors

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag