Method for simulating diffusion on a raster

摘要

Methods and apparatus for simulating diffusion on an input raster. The method includes receiving an input raster for a region, the input raster including one or more objects having fixed parameter values and one or more areas of the region over which the parameter is to be diffused. The method defines a first and second raster that cover the region where the first raster includes parameter values and the second raster includes set values designating locations corresponding to one or more objects. A procedure is applied to the first and second rasters to compute diffusion values of the parameter for one or more areas of the region. The procedure includes reducing the first and second rasters until a predefined end condition is met, and expanding the reduced first and second rasters back to an original size.