Exploiting temporal coherence in forest dynamics simulation

Authors:
Pankaj K. Agarwal;Thomas Mølhave;Hai Yu;James S. Clark
Affiliations:
Duke University, Durham, NC, USA;Duke University, Durham, NC, USA;Google Inc., New York, NY, USA;Duke University, Durham, NC, USA
Venue:
Proceedings of the twenty-seventh annual symposium on Computational geometry
Year:
2011

Citing 3
Cited 0

A scalable simulator for forest dynamics

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
A scalable algorithm for dispersing population

Journal of Intelligent Information Systems
Space-time tradeoffs for approximate nearest neighbor searching

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Understanding the impact of climate and land-use on forest ecosystems involves modeling and simulating complex spatial interactions at many different scales. With this goal in mind, we have developed an individual-based, spatially explicit forest simulator, which incorporates fine-scale processes that influence forest dynamics. In this paper we present new, faster algorithms for computing understory light and for dispersal of seeds --- the two most computationally intensive submodules in our simulator. By exploiting temporal coherence, we circumvent the problem of doing the entire simulation at each step. We provide experimental results that support the efficiency and efficacy of our approach.