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) |

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.

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.