Simplified smoothed particle hydrodynamics
First Claim
1. In a non-transitory computer readable storage medium having stored therein data representing instructions executable by a programmed processorfor smooth particle hydrodynamics, the storage medium comprising instructions for:
- dividing a simulation space into cells;
assigning fluid particles to the cells;
creating a virtual particle for each of the cells with at least one of the fluid particles,the virtual particle created from the fluid particles of the respective cell;
determining a mass of each of the virtual particles;
determining a surrounding density of each of the fluid particles as a function of the virtual particles of neighboring cells and particles of the cell of the fluid particle; and
advecting the fluid particles as a function of the densities of the fluid particles and the densities of the virtual particleswherein the following calculations are provided;
(a) creating the virtual particles comprises calculating a radius of each of the virtual particles to include all the fluid particles of the respective cell;
(b) determining the mass comprises calculating the mass of each of the virtual particles as a function of a densiW of the respective virtual particle;
(c) determining the surrounding density of each of the fluid particles comprises calculating a contribution from the fluid particles in a same cell and not individual ones ofthe fluid particles of other cells, and calculating a contribution from the virtual particles of the neighboring cells and not of the cell of the fluid particle;
(d) advecting comprises calculating a pressure force for each of the fluid particles, the pressure force being based on the densities of the fluid particles of the cell and the densities of the virtual particles of the neighboring cells;
(e) advecting comprises calculating a viscosity force for each of the fluid particles, the viscosity force being based on the densities of the fluid particles of the cell and the densities of virtual particles of the neighboring cells; and
(f) advecting comprises determining velocity and position of the fluid particles as a function of forces, the forces being a function of the densities of the fluid particles and the densities of the virtual particles.
2 Assignments
0 Petitions
Accused Products
Abstract
For efficient smooth particle hydrodynamics using more particle information, virtual particles are created. Each virtual particle represents an averaging of properties for the fluid particles in a cell. For density, force, or other calculations for a given fluid particle, the interaction between the particles within a cell are calculated. For calculating the influence of particles outside the cell on the particle in the cell, the virtual particles from the neighboring cells are used. The interaction with these aggregate particles reduces the number of calculations while still including the influence from particles of other cells.
5 Citations
18 Claims
-
1. In a non-transitory computer readable storage medium having stored therein data representing instructions executable by a programmed processor
for smooth particle hydrodynamics, the storage medium comprising instructions for: - dividing a simulation space into cells;
assigning fluid particles to the cells;creating a virtual particle for each of the cells with at least one of the fluid particles, the virtual particle created from the fluid particles of the respective cell;
determining a mass of each of the virtual particles;determining a surrounding density of each of the fluid particles as a function of the virtual particles of neighboring cells and particles of the cell of the fluid particle; and advecting the fluid particles as a function of the densities of the fluid particles and the densities of the virtual particles wherein the following calculations are provided; (a) creating the virtual particles comprises calculating a radius of each of the virtual particles to include all the fluid particles of the respective cell; (b) determining the mass comprises calculating the mass of each of the virtual particles as a function of a densiW of the respective virtual particle; (c) determining the surrounding density of each of the fluid particles comprises calculating a contribution from the fluid particles in a same cell and not individual ones of the fluid particles of other cells, and calculating a contribution from the virtual particles of the neighboring cells and not of the cell of the fluid particle; (d) advecting comprises calculating a pressure force for each of the fluid particles, the pressure force being based on the densities of the fluid particles of the cell and the densities of the virtual particles of the neighboring cells; (e) advecting comprises calculating a viscosity force for each of the fluid particles, the viscosity force being based on the densities of the fluid particles of the cell and the densities of virtual particles of the neighboring cells; and (f) advecting comprises determining velocity and position of the fluid particles as a function of forces, the forces being a function of the densities of the fluid particles and the densities of the virtual particles. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
- dividing a simulation space into cells;
-
13. A method for smooth particle hydrodynamics, the method comprising:
-
dividing, with a processor, a volume into sub-volumes; populating the sub-volumes with fluid particles; determining a virtual particle to represent the fluid particles for each of the sub-volumes; calculating a radius of each of the virtual particles to include all the fluid particles of the respective sub-volume; calculating a mass of each of the virtual particles as a function of the density of the virtual particle; calculating a contribution from the fluid particles in a same cell and not individual ones of the fluid particles of other cells, and calculating a contribution from the virtual particles of the neighboring cells and not of the cell of the fluid particle; calculating a pressure force for each of the fluid particles, the pressure force being based on densities of the fluid particles of the sub-volume and the densities of the virtual particles of the adjacent sub-volumes; calculating a viscosity force for each of the fluid particles, the viscosity force being based on the densities of the fluid particles of the sub-volume and the densities of the virtual particles of the adjacent sub-volumes, the calculating not being based on individual fluid particles of the adjacent sub-volumes; and determining velocity and position of the fluid particles as a function of forces, the forces being a function of the densities of the fluid particles and the densities of the virtual particles. - View Dependent Claims (14, 15, 16)
-
-
17. In a non-transitory computer readable storage medium having stored therein data representing instructions executable by a programmed processor for smooth particle hydrodynamics, the storage medium comprising instructions for:
-
defining first particles each representing second particles within a range; simulating, for each second particle, second particle-to-second particle interaction for the second particles within the range and second particle-to-first particle interaction of each second particle within the range with first particles outside of the range; the following instructions include; (a) calculating a radius of each of the first particles to include all the second particles within the range; (b) determining a mass of each of the first particles as a function of a density of the respective first particles; (c) determining a density of each of the second particles as a function of (1) the first particles outside of the range, and not of the second particles outside the range, and (2) the second particles within the range, and not of the first particle inside the range; (d) calculating a pressure force for each of the first particles, the pressure force being based on the densities of the first particles of the cell and the densities of the second particles of the neighboring cells; (e) calculating a viscosity force for each of the first particles, the viscosity force being based on the densities of the first particles of the cell and the densities of second particles of the neighboring cells; and (f) determining velocity and position of the first particles as a function of forces, the forces being a function of the densities of the first particles and the densities of the second particles. - View Dependent Claims (18)
-
Specification