Fixed time step dynamical solver for interacting particle systems
AssigneeAlias Systems Corp.
InventorJos Stam
Life of this patent
Estimating the term…
Abstract
The present invention is a particle position solver that allows particles to reach an end of a fixed time, time step in an invalid state and which are then pushed toward a valid state. This allows the solver to continue the simulation while the simulation results move toward a valid behavior. Particle collision calculations are simplified by adopting a non-sequential model ignoring some collisions or combining them. The speed of the simulation is also improved by performing some operations outside the solver calculation loop and by using specialized data structures.
Claims29
A particle simulation method, comprising:
- simulating dynamic motion of particles and allowing particle state to be invalid;
- and
- adjusting the particle state toward a valid state.
A particle simulation method, comprising:
- simulating dynamic motion of cloth comprising particles linked by triangles and allowing particle state to be invalid, comprising:
- determining particle collisions comprising:
- computing a signed volume at a beginning and end of a time step;
- determining a collision has occurred when the sign changes;
- and
- determining a final velocity of a particle as a collision velocity of a collision
- with a smallest collision time within a time step;
- and
- applying a bending constraints to the cloth by adding a link between non-connected particles linked to a same particle having a rest length that restrains bending;
- and
- adjusting the particle state toward a valid state comprising determining a direction and a velocity for moving a particle to a valid state where the direction comprises a shortest valid point direction and the velocity comprises a separation velocity that separates the particles.
A particle simulation method, comprising:
- simulating dynamic motion of particles and displaying a first image of the particles in a valid state;
- simulating dynamic motion of the particles, allowing particle state to be invalid and displaying a second image of the particles in the invalid state;
- and
- simulating dynamic motion of the particles, adjusting the particle state toward a valid state and displaying a third image of the particles in the valid state.
A display, comprising:
- a first image of particles in a valid state;
- a second image of the particles in an invalid state;
- and
- a third image of the particles in the valid state.
An apparatus, comprising:
- a computer simulating dynamic motion of particles and allowing particle state to be invalid and adjusting the particle state toward a valid state;
- and
- a display displaying the simulation.
A computer readable storage for controlling a computer via a particle simulation process, comprising:
- simulating dynamic motion of particles and allowing particle state to be invalid;
- and
- adjusting the particle state toward a valid state.
Dependencies are inferred from the claim text.