Collision operators in physical process simulation

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364509, 364223, 364924, 34082574, G06F 1710, G06F 1900

Patent

active

056403356

ABSTRACT:
A computer implemented method for simulating a physical process. The method includes storing in a memory a state vector for each of a number of voxels. Each state vector includes a plurality of integers, each of which corresponds to a particular momentum state of a number of possible momentum states at a voxel and represents the number of elements having the particular momentum state. Each integer has more than two possible values. The method also includes performing interaction operations that model interactions between elements of different momentum states and include interaction rules that operate on a subset of the integers of a state vector. The interaction rules comprise a collision operator that transfers between integers representing a first set of momentum states and integers representing a second set of momentum states a number of elements that is determined based on the number of elements in the first and second sets of momentum states. Finally, the method includes performing move operations on the state vectors that reflect movement of elements to new voxels.

REFERENCES:
patent: 4498134 (1985-02-01), Hansen et al.
patent: 4507726 (1985-03-01), Grinberg et al.
patent: 4809202 (1989-02-01), Wolfram
patent: 4831519 (1989-05-01), Morton
patent: 4860245 (1989-08-01), Kinoshita
patent: 4933895 (1990-06-01), Grinberg et al.
patent: 4969116 (1990-11-01), Wada et al.
patent: 4987554 (1991-01-01), Kaufman
patent: 4989166 (1991-01-01), Akasaka et al.
patent: 5159690 (1992-10-01), Margolus
patent: 5255212 (1993-10-01), Kondoh et al.
patent: 5377129 (1994-12-01), Molvig et al.
patent: 5408638 (1995-04-01), Sagawa et al.
patent: 5416729 (1995-05-01), Leon et al.
patent: 5424963 (1995-06-01), Turner et al.
patent: 5432718 (1995-07-01), Molvig et al.
Fredkin et al., "Conservative Logic," International Journal of Theoretical Physics, vol. 21, Nos. 3/4, pp. 219-253 (1982).
Frisch et al., "Lattice-Gas Automata for the Navier-Stokes Equation," Physical Review Letters, vol. 56, No. 14, pp. 1505-1508 (Apr. 1986).
Frisch et al., "Lattice Gas Hydrodynamics in Two and Three Dimensions," Complex Systems 1:649-707 (1987).
Hardy et al., "Molecular Dynamics of a Classical Lattice Gas: Transport Properties and Time Correlation Functions," Physical Review A, vol. 13, No. 5, pp. 1949-1961 (May 1976).
Hasslacher, "Discrete Fluids: Part I: Background for Lattice Gas Automata," Los Alamos Science Special Issue, pp. 175-217 (1987).
Henon, "Isometric Collision Rules for the Four-Dimensional FCHC Lattice Gas," Complex Systems 1:475-494 (1987).
Kadanoff, "On Two Levels," Physics Today (Sep. 1986).
Kadanoff et al., "Transport Coefficients Near the Critical Point: A Master Equation Approach," 165 Phys. Review 310 (1968).
Klein, "Negative Absolute Temperatures," Physical Review, vol. 104, No. 3, p. 589 (Nov. 1956).
Lin et al., "Plasma Simulation Using the Massively Parallel Processor," NASA CP-2478, pp. 185-191 (Jul. 1987).
Margolus et al., "Cellular-Automata Supercomputers for Fluid-Dynamics Modeling," Physical Review Letters, vol. 56, No. 16, pp. 1694-1696 (Apr. 1986).
Molvig et al., "Multi-species Lattice-Gas Automata for Realistic Fluid Dynamics," Springer Proceedings in Physics, vol. 46, pp. 206-231 (1990).
Perez et al, "OUIPPI-1, A SIMD Computer Using Integrated Parallel Processors," Proc. of Conpar Conf. Papers Plenary Sess. and Stream A Manchester, Sep. 12-16, 1988, British Comp. Soc. Parallel Proc. Spec. Group GB.
Burges et al., "Buoyant Mixtures of Cellular Automation Gases," Complex Systems, 1:31-50 (1987).
Chopard et al., "Cellular Automata Model for Heat Conduction in a Fluid," Physics Letters A, vol. 126, Nos. 8, 9, pp. 476-480 (Jan. 1988).
Clouqueur et al., "RAPI, A Cellular Automation Machine for Fluid Dynamics," Complex Systems, pp. 585-597 (1987).
d'Humieres et al., "2-D and 3-D Hydrodynamics on Lattice Gases," Fruhjahrstagung der Schweiz. Physikalischen Gesellschaft, vol. 59 (1986).
d'Humieres et al., "Lattice Gas Models for 3D Hydrodynamics," Europhys. Lett., 2(4), pp. 291-297 (1986).
d'Humieres et al., "Numerical Simulations of Hydrodynamics with Lattice Gas Automata in Two Dimensions," Complex Systems 1:599-632 (1987).
Ramsey, "Thermodynamics and Statistical Mechanics at Negative Absolute Temperatures," Physical Review, vol. 103, No. 1, pp. 20-28 (Jul. 1956).
Rivet, "Three-Dimensional Lattice Gas Hydrodynamical Simulations: First Results," C.R. Acad. Sci. Paris, t. 305, Series II, pp. 751-756 (1987).
Toffoli, "Cellular Automata as an Alternative to (Rather Than an Approximation of) Differentiation Equation in Modeling Physics," Physica 10D:117-127 (1984).
Tucker, "Cellular Automata Machine: The Ultimate Parallel Computer," High Technology, pp. 85-87 (Jun. 1984).
Vichniac, "Cellular-Automata Fluids," Instabilities and Nonequilibrium Structures II, pp. 97-116 (1989).
Vichniac, "Simulating Physics with Cellular Automata," Physica, 10D:96-110 (1984).
Wolfram, "Cellular Automation Fluids 1: Basic Theory," J. Stat. Phys., vol. 45, Nos. 3/4, pp. 471-526 (1986).
PCT International Search Report dated Jun. 14, 1996.
D'Humieres et al., "One-Dimensional Lattice Gas Models. Divergence of the Viscosity," Comptes Rendus de L'Academie des Sciences, vol. 308, Serie II, No. 7, Feb. 16, 1989, pp. 585-590.
Clavin et al., "Simulation of Free Boundaries in Flow Systems by Lattice-Gas Models," Journal of Fluid Mechanics, vol. 188, Mar. 1988, 437-464.
Fahner, "A Multispeed Model for Lattice-Gas Hydrodynamics," Complex Systems, vol. 5, No. 1, Feb. 1991, pp. 1-14.
Henon, "Viscosity of a Lattice Gas," Complex Systems, vol. 1, No. 4, 1987, pp. 763-789.
Kadanoff et al., "From Automata to Fluid Flow: Comparisons of Simulations and Theory," Physical Review A, vol. 40, No. 8, Oct. 15, 1989, pp. 4527-4541.
Lim, "Cellular-Automation Simulations of Simple Boundary-Layer Problems," Physical Review A, vol. 40, No. 2, Jul. 15, 1989, pp. 968-980.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Collision operators in physical process simulation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Collision operators in physical process simulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Collision operators in physical process simulation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2162678

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.