1 / 1

Watershed decomposition is a fundamental task in terrain analysis

8. 72. 9. 7. 7. 75. 4. 71. 5. 74. 73. 3. 6. 25. 1. 24. 21. 2. 2. 27. 26. 22. 23. Watershed decomposition . Digital elevation map. Pfafstetter labels. USGS (manually). Overlay. TerraSTREAM: Pfafstetter Labeling. I/O-Efficient Algorithm.

indra
Download Presentation

Watershed decomposition is a fundamental task in terrain analysis

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 8 72 9 7 7 75 4 71 5 74 73 3 6 25 1 24 21 2 2 27 26 22 23 Watershed decomposition Digital elevation map Pfafstetter labels USGS (manually) Overlay • TerraSTREAM: Pfafstetter Labeling I/O-Efficient Algorithm Watershed Decomposition Pfafstetter Labels • Watershed decomposition is a fundamental task in terrain analysis • Watershed of a river = area which drains to the river • Terrain dividable into (hierarchy) of watersheds • A river’s watershed can be subdivided into the watersheds of the river‘s tributaries • Identify main river • Find the 4 largest tributaries (orange) • Label tributaries (even) and interbasins (odd) • Recursively label all tributaries and interbasins • “Sanity check”: Pfafstetter decomposition “matches” manually • constructed watershed decompositions • Modern terrain data is massive  I/O-efficient Pfafstetter labeling algorithms needed • We develop I/O-efficient algorithm by exploiting • Terrain decomposable into rivers, i.e. into tributaries • Tributaries form a tree • Rivers can be labeled individually • Label prefixes can be “forwarded” to tributaries Current and Future Work • Watershed queries: Retrieval (and decomposition) of watershed for individual user-specified location • Meaningful labeling along coast lines, e.g., label the coastal watersheds independently or as tributaries of the “coastal river” Subdividing into Watersheds within TerraSTREAM + = Independent costal watersheds Connected coastal watersheds References References [1] L. Arge, A. Danner, H. Haverkortand N. Zeh. I/O-Efficient Hierarchical Watershed Decomposition of Grid Terrain Models. In Proc. 12th Intl. Symp. on Spatial Data Handling, SDH, 2007. [2] K. L. Verdin and J. P. Verdin. A topological system for delineation and codification of the Earth's river basins. Journal of Hydrology, 218, 1-12, 1999. Subdivision of a watershed MADALGO – Center for Massive Data Algorithmics, a Center of the Danish National Research Foundation

More Related