- Atlas
- Computer Science
- Physical Simulation
Physical Simulation
Physical simulation is the branch of computer graphics that computes how things move by applying the laws of physics—or approximations of them—inside a computer.
12 frameworks, from 1986 to today · Computer Graphics · Computer Science
- Mass-spring-damper model 1986-2005
- Rigid Body Dynamics with Contact and Friction 1990-Present
- Constraint Solvers and Projection Methods 1995-Present
- Implicit Integration 1995-Present
- Eulerian Grid Fluid Simulation 1999-Present
- Lagrangian Particle Fluid Simulation 2003-Present
- Art-Directable Simulation 2005-Present
- Physics-Based Character Control 2005-Present
- Hybrid Grid-Particle Fluid Coupling 2007-Present
- Position-Based Dynamics 2007-Present
- Differentiable Simulation 2018-Present
- Neural and Learned Simulation 2018-Present
Overview
Physical simulation is the branch of computer graphics that computes how things move by applying the laws of physics—or approximations of them—inside a computer12. Instead of an animator drawing each frame by hand, a simulator is given a scene: a cloth, a splash of water, a stack of boxes, a character's skeleton. It is given rules about forces, collisions, and constraints, and it steps the scene forward in time, producing motion that obeys those rules. What is at stake is plausibility and control at once. A physically simulated explosion or cape or hair looks right in a way hand animation struggles to match, because it responds to the same causes a real object would. But a simulation that is merely correct is not automatically useful to a filmmaker or a game designer, who need to hit a mark, keep a character upright, or make a splash look dramatic. Much of the field's history is the tension between fidelity and controllability, and between accuracy and speed.
Springs, Particles, and the First Animated Cloth
The earliest graphics simulations borrowed a model from engineering: the mass-spring system. A deformable object is represented as a set of point masses connected by springs34. Each spring pulls its two endpoints toward a rest length with a force proportional to how far it is stretched, and each point's acceleration follows from the forces on it4. The model is simple, cheap, and intuitive, and it became the workhorse for cloth, hair, and soft bodies35.
The problem was numerical. Stiff springs—the kind that keep cloth from stretching like rubber—require very small time steps to stay stable, because an explicit method that computes each new position from the current forces can overshoot and blow up. In the late 1980s and 1990s, graphics researchers built cloth and deformable-object systems on mass-spring networks and wrestled with exactly this stiffness. The practical fix that emerged was to make the integrator implicit: rather than using only the current state to predict the next, an implicit method solves for a future state that is consistent with the forces there6. That requires solving a linear system each step, but it permits far larger time steps. This trade—more algebra per step, fewer steps—became a foundation of the field.
Rigid Bodies, Contact, and the Trouble with Friction
Cloth is soft; the other half of the world is hard. Rigid body dynamics treats objects as undeformable shapes whose motion is fully described by position and orientation7. Simulating a single tumbling box is easy. Simulating a hundred boxes piled in a heap is hard, because the difficulty is not the motion but the contacts: every touching pair imposes a constraint that the objects must not interpenetrate, and friction imposes a further constraint on how they may slide.
The core insight, developed in graphics through the 1990s and 2000s, was to treat contact as a set of inequality constraints solved together, rather than as a sequence of pairwise collisions handled one at a time. Handling contacts sequentially lets errors propagate—push one box out of another and it sinks into a third. Solving them jointly, as a complementarity problem (a mathematical condition stating that either objects separate or a contact force pushes them apart, but not both), gives stable stacks. Friction adds a second layer: a contact can resist tangential motion up to a limit proportional to the normal force, and beyond that it slides8. Getting friction right is what makes a simulated object rest on a slope instead of creeping downhill, and it remains one of the field's most delicate numerical problems.
Constraint Solvers and the Position-Based Turn
The linear systems that implicit integration and contact produce are large and sparse, and solving them exactly is expensive. Graphics took a different route from engineering: iterative solvers that take a few cheap passes and accept an approximate answer. The Gauss-Seidel-style projection used in many solvers updates one constraint at a time, repeatedly, until the violations are small enough to ignore visually. This is fast and robust, and it tolerates the over-constrained, inconsistent systems that real scenes produce.
A decisive shift came with position-based dynamics (PBD), introduced by Matthias Müller and colleagues in the mid-2000s and popularized in a 2007 paper. Instead of computing forces and integrating, PBD moves particles directly to satisfy constraints—a distance constraint pulls two points to their rest separation—and then derives velocities from the position change. It is unconditionally stable, simple to implement, and fast enough for real-time use, which made it the default in games and interactive tools. Its weakness is that stiffness depends on iteration count and time step, so it is not physically accurate; a later refinement, extended position-based dynamics, added a stiffness parameter and better handling of bending and volume. The method's rise marks a philosophical split that persists: force-based simulation aims at physical correctness, while position-based and constraint-projection methods aim at stable, controllable, fast behavior that looks right.
Fluids: Grids, Particles, and the Two Traditions
Liquids and smoke posed a different problem: they have no fixed shape, and their motion is governed by the Navier–Stokes equations, which describe how velocity and pressure evolve in a fluid9. Graphics could not afford the precision of engineering computational fluid dynamics, so it built its own approximations.
The Eulerian approach represents the fluid on a fixed grid: each cell stores velocity and pressure, and the solver advects quantities through the grid and enforces incompressibility by solving for pressure. A landmark was the 1999 "Stable Fluids" method of Jos Stam, which used a semi-Lagrangian advection step—tracing each grid point backward along the velocity field to find where its value came from—and an implicit pressure solve. This made smoke and water simulation stable at large time steps and simple enough to spread widely; it underpins much of the smoke and fire seen in film and games since.
The Lagrangian approach instead carries the fluid as moving particles10. Smoothed particle hydrodynamics (SPH), developed in astrophysics in the 1970s, represents a fluid as particles whose properties are averaged over a smoothing kernel with their neighbors11. Graphics adopted it in the early 2000s for splashes, foam, and free-surface flows, where particles follow the water naturally and grid resolution is not a constraint. SPH's weaknesses—difficulty enforcing incompressibility, sensitivity to particle spacing—drove years of refinement, including the position-based fluid methods that applied PBD's constraint projection to density.
The two traditions competed and then merged. Grid methods handle smooth bulk flow and pressure well; particle methods handle splashes and fragmentation well. Hybrid schemes that couple a grid to particles, and later methods that combine both, became standard for convincing water.
Making Simulation Directable
By the 2000s, simulation was good enough to be trusted with hero effects, and the field's center of gravity shifted toward control. A director does not want a physically correct splash; they want a splash that reads on camera. Art-directable simulation is the set of techniques for steering a simulation toward an intended result without breaking its physical character: adding guiding forces, constraining key particles to follow a target path, or blending a simulated result with a hand-animated one. The same impulse produced physics-based character control, in which a simulated figure is driven to walk, balance, and recover from pushes by controllers that compute the forces needed to track a desired motion while keeping the body upright. Here simulation serves animation rather than replacing it: the physics supplies the weight and balance that make a character believable, while the controller supplies the intent.
The Learned Turn
The most recent era asks whether simulation needs to be solved at all, or whether it can be learned. Neural and learned simulation trains a model on examples of simulated or captured motion and then predicts future states directly, often far faster than a numerical solver. The appeal is speed and the ability to fit complex materials that are hard to model from first principles; the risk is that learned models drift, violate conservation laws, or fail outside their training data.
A parallel development is differentiable simulation, in which the entire simulation is written so that gradients of an output—say, the final position of a cloth—can be computed with respect to its inputs, such as material parameters or control forces12. This lets optimization and machine learning tune a simulation to match a target, closing the loop between the simulator and the animator's intent. Both directions are young and unsettled, and they inherit the field's oldest tension: a simulator that is fast and controllable may not be accurate, and one that is accurate may be neither.
Where the Field Stands
Today's production and research practice draws on all of these layers. Mass-spring and position-based methods handle cloth, hair, and soft bodies in real time; rigid body solvers with joint contact and friction handle destruction and stacking; grid and particle fluid solvers, often coupled, handle water, smoke, and fire; and constraint solvers and implicit integrators sit underneath all of them2. Learned and differentiable methods are being folded in as accelerators and as tools for control and parameter fitting rather than as replacements. The open questions are the old ones in sharper form: how to make simulation both physically faithful and directly controllable, how to keep stiff and contact-rich systems stable at interactive rates, and how to trust a learned model enough to put it in a pipeline where a wrong frame is a visible failure.
References
- Simulation (Classification and terminology), Wikipedia
- Physics engine, Wikipedia
- Mass-spring-damper model, Wikipedia
- Spring system, Wikipedia
- Soft-body dynamics, Wikipedia
- Backward Euler method, Wikipedia
- Rigid body dynamics, Wikipedia
- Friction (History), Wikipedia
- Navier–Stokes equations, Wikipedia
- Lagrangian and Eulerian specification of the flow field, Wikipedia
- Smoothed-particle hydrodynamics, Wikipedia
- Differentiable programming, Wikipedia
The frameworks of Physical Simulation
Each framework is a way of working the field has used: when it held, and the question it answers.
- 1986-2005
Mass-spring-damper model
How do springs and point masses make cloth move?
- 1990-Present
Rigid Body Dynamics with Contact and Friction
How do stacked objects stay put without sinking?
- 1995-Present
Constraint Solvers and Projection Methods
How can many constraints be satisfied cheaply and stably?
- 1995-Present
Implicit Integration
How can stiff motion be stepped forward without blowing up?
- 1999-Present
Eulerian Grid Fluid Simulation
How does smoke or water flow on a fixed grid?
- 2003-Present
Lagrangian Particle Fluid Simulation
How do moving particles reproduce splashes and foam?
- 2005-Present
Art-Directable Simulation
How can a simulation be steered to a wanted result?
- 2005-Present
Physics-Based Character Control
How can a simulated figure walk and keep balance?
- 2007-Present
Hybrid Grid-Particle Fluid Coupling
How can grids and particles be combined for convincing water?
- 2007-Present
Position-Based Dynamics
How can positions be moved directly to satisfy constraints?
- 2018-Present
Differentiable Simulation
How can gradients flow through a whole simulation?
- 2018-Present
Neural and Learned Simulation
Can motion be predicted by learning instead of solving?
How the ideas connect
Each arrow runs from an earlier idea to the later one it shaped. The list below says what passed between them.
Implicit Integration influenced by Mass-spring-damper model
Mass-spring cloth and deformable models were the motivating case for implicit integration: stiff springs forced tiny explicit time steps, so graphics researchers adopted implicit solvers that solve a linear system per step to allow larger steps.
Carried by David Baraff; Andrew Witkin.
Constraint Solvers and Projection Methods influenced by Rigid Body Dynamics with Contact and Friction
Rigid body contact and friction were formulated as coupled inequality constraints, and the need to solve those large sparse systems jointly drove graphics toward iterative constraint-projection solvers rather than exact direct solves.
Carried by David Baraff.
Position-Based Dynamics grew out of Constraint Solvers and Projection Methods
Position-based dynamics grew directly out of constraint-projection solvers: instead of computing forces, it projects particle positions onto constraints iteratively and derives velocities from the position change, as in the 2007 Müller et al. paper.
Carried by Matthias Müller; Position Based Dynamics (2007).
Hybrid Grid-Particle Fluid Coupling influenced by Eulerian Grid Fluid Simulation
Hybrid grid-particle fluid methods coupled the Eulerian grid solver, which handles bulk pressure and incompressibility, to Lagrangian particles that carry splashes and free-surface detail.
Hybrid Grid-Particle Fluid Coupling influenced by Lagrangian Particle Fluid Simulation
Hybrid schemes took the particle side of the Lagrangian SPH tradition—particles for splashes, foam and fragmentation—and coupled it to a grid for the smooth bulk flow particles handle poorly.
Position-Based Dynamics influenced by Mass-spring-damper model
PBD was first applied to mass-spring-style particle networks for cloth and deformables, reusing the point-mass-and-constraint representation while replacing force integration with direct position projection.
Carried by Matthias Müller.
Physics-Based Character Control influenced by Rigid Body Dynamics with Contact and Friction
Physics-based character control built on rigid body dynamics with contact: the simulated figure is a rigid multibody system, and controllers compute joint torques and contact forces to track a desired motion while staying upright.
Differentiable Simulation influenced by Implicit Integration
Differentiable simulation differentiates through the implicit integration step, so the implicit solver's linear system and its derivatives are the object being differentiated.
Lagrangian Particle Fluid Simulation influenced by Position-Based Dynamics
Position-based fluid methods applied PBD's constraint projection to density constraints on SPH-style particles, giving a stable incompressible particle fluid without stiff force-based pressure solves.
Carried by Miles Macklin.
Neural and Learned Simulation influenced by Differentiable Simulation
Differentiable simulation supplies gradients through the solver, which learned simulation uses to train models and to fit parameters; the two directions share the goal of closing the loop between simulator and animator intent.
Physics-Based Character Control influenced by Constraint Solvers and Projection Methods
Character controllers rely on constraint solvers to enforce foot contact, joint limits and balance constraints each step, so the solver machinery of the constraint tradition carries into physics-based control.
Neural and Learned Simulation influenced by Eulerian Grid Fluid Simulation
Learned fluid models were trained on Eulerian grid simulation data, using the stable grid solver as the source of ground-truth examples the network learns to reproduce faster.
Differentiable Simulation influenced by Position-Based Dynamics
Position-based and constraint-projection solvers, being simple iterative maps, were among the first simulation schemes made differentiable for gradient-based control and parameter fitting.
Beyond the field
Where Physical Simulation's ideas came from in other fields, and what they led to there: the strongest 12 of 39 links.
Rigid Body Dynamics with Contact and Friction influenced by Rigid body dynamics in Mechanical Dynamics
Contact-and-friction simulation extends classical rigid body dynamics by adding unilateral contact constraints and Coulomb friction to Newton-Euler equations of motion. The governing equations and integration of rigid bodies come directly from that tradition.
Carried by Isaac Newton.
Implicit Integration influenced by Stiff Equations and Implicit Methods in Ordinary Differential Equations
Implicit integration in simulation applies backward Euler and other implicit schemes developed for stiff ordinary differential equations. The stability analysis and stiff-solver techniques passed directly from that numerical analysis literature.
Carried by Germund Dahlquist.
Eulerian Grid Fluid Simulation influenced by Numerical Solution of Differential Equations in Computational Physics
Eulerian grid fluid simulation solves the Navier-Stokes equations with finite-difference and finite-volume discretisations taken from numerical solution of differential equations. The advection, projection and pressure-solve steps derive from those numerical methods.
Art-Directable Simulation influenced by Physically Based Animation in Computer Animation
Art-directable simulation grew out of physically based animation: the same numerical integrators, constraint solvers and collision handling developed for physically based animation were extended with artist-facing control handles and goals. The later field's makers took those simulation techniques and added directability on top.
Physics-Based Character Control influenced by Physically Based Animation in Computer Animation
Physics-based character control took the articulated rigid-body simulation, contact handling and numerical integration of physically based animation and applied them to controlling simulated characters. The character controllers are built on the same simulation machinery.
Physics-Based Character Control influenced Machine Learning Animation in Computer Animation
Physics-based character control established the simulated-articulated-body setting and control objectives that learning-based animation later adopted, replacing hand-tuned controllers with learned policies. Deep reinforcement learning character controllers built directly on this simulation framework.
Position-Based Dynamics grew out of Physically Based Animation in Computer Animation
Position-based dynamics was developed within physically based animation as a fast, stable alternative to force-based integration for interactive graphics. It grew directly out of the simulation techniques of physically based animation.
Differentiable Simulation grew out of Machine Learning for Physics Simulation in Computational Physics
Differentiable simulation grew out of machine learning for physics simulation, taking automatic differentiation and gradient-based learning and applying them to the simulator itself. The later field makes the simulation differentiable so gradients can be used for learning and control.
Neural and Learned Simulation grew out of Machine Learning for Physics Simulation in Computational Physics
Neural and learned simulation grew directly out of machine learning for physics simulation, adopting learned surrogates and neural operators to replace or accelerate numerical solvers. The later field is a continuation of that programme.
Mass-spring-damper model influenced by Rigid body dynamics in Mechanical Dynamics
Mass-spring-damper models in graphics and simulation apply Newtonian rigid-body and particle dynamics, using the same force-acceleration formulation set out in Newton's laws. The spring and damper force laws are added to that framework to produce the model.
Carried by Isaac Newton.
Rigid Body Dynamics with Contact and Friction influenced by Rigid-body and continuum mechanics in Classical Mechanics
Rigid-body-with-contact simulation rests on the rigid-body and continuum mechanics framework, taking its equations of motion and the treatment of contact forces between bodies. Coulomb's friction law and the rigid-body idealisation are inherited from this mechanics.
Carried by Augustin-Louis Cauchy.
Rigid Body Dynamics with Contact and Friction influenced by Computational multibody and finite element dynamics in Mechanical Dynamics
Computational multibody dynamics provided the constraint-based formulations and numerical machinery that contact-and-friction solvers build on. The later framework adds contact and friction laws to the multibody equation systems developed in that field.

Physical Simulation is a planet in Nousfarer
Its city has a tower for each of these 12 frameworks. Land, walk in, and climb one concept at a time.
Land on Physical SimulationRelated fields
Fields its ideas are linked to
- Computational Physics 12 links
- Computer Animation 5 links
- Mechanical Dynamics 5 links
- Continuum Mechanics 2 links
- Robot Manipulation 2 links
- Linear Algebra 1 link
- Calculus Of Variations 1 link
- Ordinary Differential Equations 1 link
- Hydraulic Engineering 1 link
- Structural Dynamics 1 link
- Signals And Systems 1 link
- Applied Mathematics 1 link
More in Computer Graphics
- Computational Imaging
- Computer Animation
- Computer Graphics
- Game Technology
- Geometric Modeling
- Graphics Rendering
- Virtual Reality
See where Physical Simulation sits on the Map of Human Knowledge