| 摘要 |
<p>A METHOD AND APPARATUS FOR SIMULATING SYSTEMS DESCRIBED BY PARTIAL DIFFERENTIAL EQUATIONS A method and apparatus are disclosed for using cellular automata to simulate systems described by partial differential equations such as those that describe the flow of fluid, diffusion or heat transfer. A two-dimensional space is tessellated into a cellular array of regular hexagons. Flow or diffusion into a cell through each of its six sides from each of its six nearest neighbor cells is represented by a value 1; and any other condition is represented by a value 0. A set of rules specifies the effect of such inward flow in terms of an outward flow through at least some of the same six sides of each cell to its nearest neighbors. Interaction of the flow with a surface or other inhomogeneity is simulated by using a different set of rules to specify the outward flow produced when an inward flow encounters a surface or other inhomogeneity in the cell. Outward flow from one cell is an inward flow into its nearest neighbors; and with the next "tick" of the clock of the model, the cycle repeats itself. Over long periods of time such as tens of thousands of ticks of the clock, this process has been shown to simulate the flow of a real fluid an inclined straight-edge.</p> |
