A scalable algorithm for dispersing population

Models of forest ecosystems are needed to understand how climate and land-use change can impact biodiversity. In this paper we describe an ecological dispersal model developed for the specific case of predicting seed dispersal by trees on a landscape for use in a forest simulation model. We present efficient approximation algorithms for computing seed dispersal. These algorithms allow us to simulate large landscapes for long periods of time. We also present experimental results that (1) quantify the inherent uncertainty in the dispersal model and (2) describe the variation of the approximation error as a function of the approximation parameters. Based on these experiments, we provide guidelines for choosing the right approximation parameters, for a given model simulation.

[1]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[2]  Hanan Samet,et al.  Applications of spatial data structures - computer graphics, image processing, and GIS , 1990 .

[3]  Jon Louis Bentley,et al.  Quad trees a data structure for retrieval on composite keys , 1974, Acta Informatica.

[4]  P. Chesson.  General theory of competitive coexistence in spatially-varying environments. , 2000, Theoretical population biology.

[5]  A. Hastings.  Disturbance, coexistence, history, and competition for space , 1980 .

[6]  Michael C. Dietze,et al.  COEXISTENCE: HOW TO IDENTIFY TROPHIC TRADE-OFFS , 2003 .

[7]  S. Pacala,et al.  Forest models defined by field measurements: I. The design of a northeastern forest simulator , 1993 .

[8]  S. Carpenter,et al.  Ecological forecasts: an emerging imperative. , 2001, Science.

[9]  George C. Hurtt,et al.  The consequences of recruitment limitation: reconciling chance, history and competitive differences between plants , 1995 .

[10]  L. Greengard.  The Rapid Evaluation of Potential Fields in Particle Systems , 1988 .

[11]  Janneke HilleRisLambers,et al.  Seed Dispersal Near and Far: Patterns Across Temperate and Tropical Forests , 1999 .

[12]  Alessandro Cescatti,et al.  Modelling the radiative transfer in discontinuous canopies of asymmetric crowns. II. Model testing and application in a Norway spruce stand , 1997 .

[13]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[14]  S. Pacala,et al.  SEEDLING RECRUITMENT IN FORESTS: CALIBRATING MODELS TO PREDICT PATTERNS OF TREE SEEDLING DISPERSION' , 1994 .

[15]  Pankaj K. Agarwal,et al.  A scalable simulator for forest dynamics , 2004, SCG '04.

[16]  James S. Clark,et al.  FECUNDITY OF TREES AND THE COLONIZATION–COMPETITION HYPOTHESIS , 2004 .

[17]  A. Cescatti.  Modelling the radiative transfer in discontinuous canopies of asymmetric crowns. I. Model structure and algorithms , 1997 .