Patent ID: 7379852

Claim:
A method for creating a simulation of flow of N materials and their interfaces in a computational domain, the method comprising the steps of: (a) creating a macrogrid including control volumes on a computational domain in which N materials and their interfaces are to be tracked, wherein the number N of materials tracked is at least 2; (b) overlaying a microgrid including microgrid cells upon the macrogrid with each of the microgrid cells being coupled to a control volume; (c) initializing the macrogrid and control volumes with initial and boundary conditions; (d) assigning a unique identifier to each of the N materials and to the microgrid cells; (e) calculating volume fractions for the N-materials in the control volumes; (f) solving equations of motion upon the macrogrid and control volumes utilizing the calculated volume fractions to arrive at local velocity conditions for the control volumes; (g) advecting the microgrid cells within the microgrid based on the calculated local velocity conditions in the control volumes such that voids and overlaps of the microgrid cells in the microgrid occur; (h) calculating whether voids and overlaps are present using a product of the unique identifiers; (i) reallocating the microgrid cells so that only one material is in each microgrid cell to effectively conserve mass and satisfy local fluid fraction gradient values; (j) repeating steps (e)-(i) until the simulation is complete; and (k) outputting the simulation.