ATTENTION: The software behind KU ScholarWorks is being upgraded to a new version. Starting July 15th, users will not be able to log in to the system, add items, nor make any changes until the new version is in place at the end of July. Searching for articles and opening files will continue to work while the system is being updated.
If you have any questions, please contact Marianne Reed at mreed@ku.edu .
Efficient Flow Computation on Massive Grid Terrain Datasets
dc.contributor.author | Arge, Lars | |
dc.contributor.author | Chase, Jeffry S. | |
dc.contributor.author | Haplin, Patrick | |
dc.contributor.author | Toma, Laura | |
dc.contributor.author | Vitter, Jeffrey Scott | |
dc.contributor.author | Urban, Dean | |
dc.contributor.author | Wickremesinghe, Rajiv | |
dc.date.accessioned | 2011-03-21T17:44:08Z | |
dc.date.available | 2011-03-21T17:44:08Z | |
dc.date.issued | 2003 | |
dc.identifier.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 | |
dc.identifier.uri | http://hdl.handle.net/1808/7202 | |
dc.description | The original publication is available at www.springerlink.com | |
dc.description.abstract | 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. | |
dc.language.iso | en_US | |
dc.publisher | Springer Verlag | |
dc.title | Efficient Flow Computation on Massive Grid Terrain Datasets | |
dc.type | Article | |
kusw.kuauthor | Vitter, Jeffrey Scott | |
kusw.oastatus | fullparticipation | |
dc.identifier.doi | 10.1023/A:1025526421410 | |
kusw.oaversion | Scholarly/refereed, author accepted manuscript | |
kusw.oapolicy | This item meets KU Open Access policy criteria. | |
dc.rights.accessrights | openAccess |