Abstract
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.
Similar content being viewed by others
References
Anderson, D.J., Tannehill, J.C. and Pletcher, R.H. 1984. Computational Fluid Mechanics and Heat Transfer. Hemisphere Publishing Corporation, Washington, USA.
Eiseman, P.R. 1987. Adaptive grid generation. Computer Methods in Applied Mechanics and Engineering 64: 321–376.
Fons, W. 1946. Analysis of fire spread in light forest fuels. J. Agr. Res. 72(3): 93–121.
Hargrove, W.W., Gardner, R.H., Turner, M.G., Romme, W.H. and Despain, D.G. 1994. A grid-based model for simulating fire patterns in heterogeneous landscape. Ecological Modeling (submitted).
Hoffmann, K.A. and Chiang, S.T. 1993a. Computational Fluid Dynamics for Engineers. Vol. I. Engineering Education System, Wichita, KS, USA.
Hoffmann, K.A. and Chiang, S.T. 1993b. Computational Fluid Dynamics for Engineers. Vol. II. Engineering Education System, Wichita, KS, USA.
Holmes, E.E., Lewis, M.A., Banks, J.E. and Veit, R.R. 1994. Partial differential equations in ecology: spatial interactions and population dynamics. Ecology 75(1): 17–29.
Jensen, J.R., Rutchey, K., Koch, M.S. and Narumalani, S. 1995. Inland wetland change detection in the Everglades Water Conservation Area 2A using a time series of normalized remotely sensed data. Photogrammatric Engineering & Remote Sensing 61(2): 199–209.
Jin, K.R. 1991. Numerical Modeling of Transient Compressible Flow in Nozzle Using Adaptive Grid Generation. Technical Report NGA8-155, NASA Marshall Space Flight Center, Huntsville, AL, USA.
Jin, K.R., Chow, A.S. and Mo, J. 1993. Applications of 3-D Adaptive Grid in CFD, PICAST, 6–9 December 1993. pp. 394–401. Taipei, Taiwan.
Li, S.X. and Loew, M.H. 1987. The quadcode and its arithmetic. Communications of the ACM 30(7): 621–626.
Mladenoff, D.J., White, M.A., Pastor, J. and Crow, T.R. 1993. Comparing spatial pattern in unaltered old-growth and disturbed forest landscapes. Ecological Applications 3(2): 294–306.
Molofsky, J. 1994. Population dynamics and pattern formation in theoretical populations. Ecology 75(1): 30–39.
Pacala, S.W. and Silander, J.A. Jr. 1990. Field tests of neighborhood population dynamic models of two annual weed species. Ecological Monographs 60(1): 113–134.
Rothermel, R.C. 1972. A mathematical model for predicting fire spread in wildland fuels. USDA, Forest Service. Res. Pap. INT-115. 40 pp.
Shyy, W. 1991. Structure of an adaptive grid computational method from the viewpoint of dynamic chaos. Applied Numerical Mathematics 7: 263–285.
Thompson, J.F., Warsi, Z.U.A. and Mastin, W.C. 1985. Numerical Grid Generation: Foundations and Applications. North-Holland, Amsterdam.
Tilman, D. 1994. Competition and biodiversity in spatial structural habitats. Ecology 75(1): 2–16.
Turner, M.G., Wu, Y., Wallace, L.L., Romme, W.H. and Brenkert, A. 1994. Simulating interactions among ungulates, vegetation and fire in northern Yellowstone National Park during winter. Ecological Applications 4(3): 472–496.
Van Camp, K.E. 1992. A quadcode class for mapping. The C Users Journal 10(8): 17–32.
Warsi, Z.U.A. 1982. Basic differential model for coordinate generation.In Numerical Grid Generation. pp. 41–77. Edited by J.F. Thompson. North-Holland, New York.
Wu, Y. 1991. Fire history and potential fire behavior in a Rocky Mountain foothill landscape. Ph.D. dissertation. Department of Botany, University of Wyoming, Laramie, WY, USA. 181 pp.
Wu, Y., Sklar, F.H., Gopu, K. and Rutchey, K. 1996. Fire modeling in the Everglades landscape using parallel programming manuscript. Ecological Modelling (in press).
Wu, Y., Sklar, F.H. and Rutchey, K. 1997. Analysis and simulations of fragmentation patterns in the Everglades. Ecological Application (in press).
Wylie, C.R. and Barrett, L.C. 1982. Advanced Engineering Mathematics. 5th edition. McGraw-Hill Book Company, New York, USA.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jin, KR., Wu, Y. Boundary-fitted grid in landscape modeling. Landscape Ecol 12, 19–26 (1997). https://doi.org/10.1007/BF02698204
Issue Date:
DOI: https://doi.org/10.1007/BF02698204