| US 7,479,963 B2 | ||
| Method and system for performing computer graphic simulation of a fluid using target-driven control | ||
| Daniel Lischinski, Jerusalem (Israel); and Raanan Fattal, Jerusalem (Israel) | ||
| Assigned to Yissum Research Development Company of the Hebrew University of Jerusalem, Jerusalem (Israel) | ||
| Filed on May 13, 2005, as Appl. No. 11/128,227. | ||
| Claims priority of provisional application 60/571619, filed on May 14, 2004. | ||
| Prior Publication US 2005/0253854 A1, Nov. 17, 2005 | ||
| Int. Cl. G06T 15/00 (2006.01) | ||
| U.S. Cl. 345—474 [345/473; 345/475; 703/2; 703/7] | 26 Claims |
| 1. A computer-implemented method for performing computer graphic simulation of an incompressible fluid in motion, the method
comprising:
providing input data to a simulator module, the input data including a scalar field that defines a physical property of the
fluid or of matter suspended therein and a sequence of target scalar fields that define a desired temporal evolution of the
scalar field;
simulating, in the simulator module, fluid motion by calculating a velocity vector u of the fluid at a plurality of points
in the simulated fluid, at a plurality of time intervals, wherein said calculation is performed by solving an equation:
ut=−u·∇u−∇p+f*+F where:
p=hydrostatic pressure,
f*=combination of forces acting on the fluid;
F=a computed driving force that is defined by a predetermined function having closed-form terms based on an instantaneous
state of the simulation at each simulation time step and that propels the fluid in such a manner that the resulting flow carries
the scalar field towards the next target scalar field in said sequence thus avoiding any need for non-linear optimization;
ut=is the vector of time derivatives of the velocity field u;
using said velocity values at each time interval to advect the scalar field;
sending the scalar field to a renderer module for producing a sequence of animation frames; and
storing the sequence of animation frames for subsequent display.
|