Efficient Flow Computation on Massive Grid Terrain Datasets
View/ Open
Issue Date
2003Author
Arge, Lars
Chase, Jeffry S.
Haplin, Patrick
Toma, Laura
Vitter, Jeffrey Scott
Urban, Dean
Wickremesinghe, Rajiv
Publisher
Springer Verlag
Type
Article
Article Version
Scholarly/refereed, author accepted manuscript
Metadata
Show full item recordAbstract
As detailed terrain data becomes available, GIS terrain applications target larger geographic areas at ner resolutions. Processing
the massive data involved in such applications presents signi cant challenges to GIS systems and demands algorithms that are
optimized both for data movement and computation. In this paper we develop e cient algorithms for flow routing on massive
terrains, extending our previous work on flow accumulation. We have implemented these algorithms in the Terraflow system,
which is the rst comprehensive terrain flow software system designed and optimized for massive data. We compare the performance
of Terraflow with that of state of the art commercial and open-source GIS systems. On large terrains, Terraflow outperforms
existing systems by a factor of 2 to 1000, and is capable of solving problems no system was previously able to solve.
Description
The original publication is available at www.springerlink.com
Collections
Citation
L. Arge, J. S. Chase, L. Toma, J. S. Vitter, R. Wickremesinghe, P. Halpin, and D. Urban, “Efficient Flow Computation on Massive Grid Terrain Datasets,” Geoinformatica, 7(4), December 2003, 283–313. An extended abstract appears in “Flow Computation on Massive Grids,” Proceedings of the 9th ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS ’01) Atlanta, GA, November 2001, 82–87. http://dx.doi.org/10.1023/A:1025526421410
Items in KU ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
We want to hear from you! Please share your stories about how Open Access to this item benefits YOU.