US Patent No. 10,169,498

PARTICLE-BASED SIMULATION THROUGH POWER DIAGRAMS


Patent No. 10,169,498
Issue Date January 01, 2019
Title Particle-based Simulation Through Power Diagrams
Inventorship Mathieu Desbrun, Pasadena, CA (US)
Fernando De Goes, Berkeley, CA (US)
Assignee California Institute of Technology, Pasadena, CA (US)

Claim of US Patent No. 10,169,498

1. A system for generating computer graphics comprising:a processor; and
a memory containing a model of a fluid, where the fluid is broken into a set of cells each defining a volume with boundaries that are relative to a distance of a set of points and the set of cells are continuous within the model of the fluid;
wherein the processor is directed by a power particle application to:
calculate a plurality of forces acting on the set of cells;
move the set of cells within the model of the fluid based upon the plurality of forces; and
update the model of the fluid with a new set of cells; wherein updating the model of the fluid comprises updating the volume of the set of cells with a local volume change using the following expression:
Vi?Vi+dt[Dv]i
where V is a target volume, i is a point in a cell in the set of cells, D is a divergence operator, and v is a velocity.