[Duke Computer Science]   in collaboration with   [NSOE]

Computations on Massive Grids
The TerraFlow Project


Background | Algorithm | Features | Outputs | Performance | Speedup | Manual | Download | Papers

The TerraFlow project has emerged from the experiences with terrain analysis applications which do not scale up to large datasets: Computation of the topographic convergence index of the Appalachian Mountains even at 100m resolution (approximately 64 million data points) took two weeks on a fast workstation with 512MB of main memory. These problems are exposed even further by today's datasets which are 1-2 orders of magnitude bigger.

TerraFlow is a software package for computing flow routing and flow accumulation on massive grid-based terrains. TerraFlow is based on theoretically optimal algorithms designed using external memory paradigms. TerraFlow is 2 to 1000 times faster on large grids than the commonly used software packages and scales up to grids of 1 billion elements.

TerraFlow is part of the Geo* Project. People:

In summer 2002 TerraFlow was ported into GRASS with the support of Helena Mitasova. Check out r.terraflow.

TerraFlow has been ported under Windows as an ArcInfo extension by Jan Vahrenhold, Joerg Rotthowe and Markus Vogel in the Department of Computer Science, University of Muenster. Check out TerraFlow Extension for ArcGIS 8.x.

Current work:


Funding for this project was provided by
The National Science Foundation
under grant EIA-9870724 (ESS) and CCR-9984099 (Arge CAREER grant).


laura@cs.duke.edu
Last modified: Fri Sep 3 14:57:44 2004 by laura.













accesses since April 30th, 2001.