Boundary-fitted grid in landscape modeling

Landscape modeling requires the delineation of system boundaries and interior features. Quite often, these components are complex and difficult to accurately represent. A rectangular grid is used to represent the study and adjacent non-study areas in most cases. When the non-study area occupies a large portion of the grid, computer memory is wasted, and computational time increases. An elliptical grid generator for non-orthogonal curvilinear coordinates is used to generate a boundary-fitted grid for a landscape model. In a boundary-fitted grid coordinate system, one coordinate axis follows the landscape domain boundary and is non-orthogonal to the second axis. The boundary-fitted grid uses elliptic partial differential equations to distribute grid points inside the landscape domain. Although the boundary-fitted grid follows the domain boundary, the grid pattern and point allocation remain structured. Thus, a landscape model can use a boundary-fitted grid without changing the model’s data structure or the computational scheme. In this study, a boundary-fitted grid and a raster-based grid were applied to the Everglades Landscape Fire Model. Use of the boundary-fitted grid decreased model simulation time by about one fifth and computer storage by 58% relative to the raster-based grid. Also, the linear characteristics of interior geographical features such as rivers and airboat trails were preserved by the boundary-fitted grid, but not by the raster-based grid. This preservation provided a more reasonable base map for simulating ecological processes, such as fire across heterogenous landscapes.

[1]  Joe F. Thompson,et al.  Numerical grid generation: Foundations and applications , 1985 .

[2]  Murray H. Loew,et al.  The quadcode and its arithmetic , 1987, CACM.

[3]  K. Rutchey,et al.  Inland Wetland Change Detection in the Everglades Water Conservation Area 2A Using a Time Series of Normalized Remotely Sensed Data , 1995 .

[4]  D. B. Spalding,et al.  Computational Fluid Mechanics and Heat Transfer. By D. A ANDERSON, J. C. TANNEHILL and R. H. PLETCHER. Hemisphere, 1984. 599 pp. $39.95. , 1986, Journal of Fluid Mechanics.

[5]  P. Sollero Advanced engineering mathematics: 5th edition. C.R. Wylie & L.C. Barret, McGraw-Hill, 1988. pp. 1103, paperback , 1992 .

[6]  Z. U. A. Warsi,et al.  Basic differential models for coordinate generation , 1982 .

[7]  R. Veit,et al.  Partial Differential Equations in Ecology: Spatial Interactions and Population Dynamics , 1994 .

[8]  Monica G. Turner,et al.  Simulating Winter Interactions Among Ungulates, Vegetation, and Fire in Northern Yellowstone Park , 1994 .

[9]  Mark A. White,et al.  Comparing Spatial Pattern in Unaltered Old-Growth and Disturbed Forest Landscapes. , 1993, Ecological applications : a publication of the Ecological Society of America.

[10]  John A. Silander,et al.  Field Tests of Neighborhood Population Dynamic Models of Two Annual Weed Species , 1990 .

[11]  K. Rutchey,et al.  ANALYSIS AND SIMULATIONS OF FRAGMENTATION PATTERNS IN THE EVERGLADES , 1997 .

[12]  W. Hargrove,et al.  Simulating fire patterns in heterogeneous landscapes , 2000 .

[13]  R. Wooldridge,et al.  Advanced Engineering Mathematics , 1967, The Mathematical Gazette.

[14]  P. Eiseman,et al.  Adaptive grid generation , 1987 .

[15]  D. Tilman Competition and Biodiversity in Spatially Structured Habitats , 1994 .

[16]  Theo Pilkington,et al.  Adaptive grid generation , 1992, 1992 14th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[17]  K. Hoffmann,et al.  Computational Fluid Dynamics for Engineers , 1989 .

[18]  Fire History and Potential Fire Behavior in a Rocky Mountain Foothill Landscape , 1990 .

[19]  Wei Shyy Structure of an adaptive grid computational method from the viewpoint of dynamic chaos , 1991 .

[20]  K. Rutchey,et al.  Fire simulations in the Everglades Landscape using parallel programming , 1996 .

[21]  R. Pletcher,et al.  Computational Fluid Mechanics and Heat Transfer. By D. A ANDERSON, J. C. TANNEHILL and R. H. PLETCHER. Hemisphere, 1984. 599 pp. $39.95. , 1986, Journal of Fluid Mechanics.

[22]  Wei Shyy Structure of an adaptive grid computational method from the viewpoint of dynamic chaos , 1989 .

[23]  Jane Molofsky,et al.  POPULATION DYNAMICS AND PATTERN FORMATION IN THEORETICAL POPULATIONS , 1994 .

[24]  W. Fons,et al.  Analysis of Fire Spread in Light Forest Fuels , 1946 .

[25]  Rex Jaeschke Data structures: part 3 , 1992 .