Patent ID: 7899654

Claim:
A computer implemented method for simulating a final pattern of a droplet of a fluid having a plurality of fluid properties, comprising: (a) representing a position of a moving fluid boundary at a first point in time with a plurality of fluid markers, wherein the moving fluid boundary provides a boundary for a single-phase fluid, the moving fluid boundary separates a simulation space into a fluid space and a vacuum space, and the single-phase fluid inhabits the fluid space; (b) evaluating a plurality of indicator functions defined on a quadrilateral grid for a velocity field, a pressure, and the plurality of fluid markers, the quadrilateral grid being formed by a plurality of points inside the fluid space and the vacuum space; (c) calculating surface tension at the moving fluid boundary through a level set method; (d) solving a plurality of flow equations through a projection method; (e) representing the position of the moving fluid boundary at a second point in time by updating the positions of the fluid markers based on the plurality of velocity values; and (f) storing the plurality of fluid properties and a shape of the final pattern on a computer readable media.