Loading...
Please wait, while we are loading the content...
Flow Computation on Massive Grid Terrains
| Content Provider | Semantic Scholar |
|---|---|
| Author | Arge, Lars Chase, Jerey S. Halpin, Patrick N. Toma, Laura Vitter, Jerey Scott Urban, Dennis Wickremesinghe, Rajiv |
| Copyright Year | 2001 |
| Abstract | As detailed terrain data becomes available, GIS terrain applications target larger geographic areas at finer resolutions. Processing the massive data involved in such applications presents significant challenges to GIS systems and demands algorithms that are optimized both for data movement and computation. In this paper we develop efficient 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 first 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. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cs.duke.edu/geo*/terraflow/papers/journal_terraflow.pdf |
| Alternate Webpage(s) | http://faculty.cse.tamu.edu/jsv/Papers/ACH01.terraflow.pdf |
| Alternate Webpage(s) | http://www.cs.duke.edu/~jsv/Papers/ACH01.terraflow.pdf |
| Alternate Webpage(s) | http://www.ittc.ku.edu/~jsv/Papers/ACH01.terraflow.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
