TerraStream: From elevation data to watershed hierarchies

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2007, Pages 212-219

  Danner, Andrew ^a   Mølhave, Thomas ^b   Yi, Ke ^c   Agarwal, Pankaj K ^d   Arge, Lars ^b   Mitasova, Helena ^e  

^a SWARTHMORE COLLEGE   (United States)

^b AARHUS UNIVERSITY   (Denmark)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d DUKE UNIVERSITY   (United States)

^e NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

terrain modeling

Indexed keywords

LANDFORMS; PIPELINES; WATERSHEDS;

CONSTRUCTION STAGES; CPU-INTENSIVE; DESIGN AND IMPLEMENTS; DIGITAL ELEVATION MODEL; ELEVATION DATA; MANUAL INTERVENTION; MASSIVE DATA SETS; TERRAIN MODELING;

SURVEYING;

EID: 79959666821     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1341012.1341049     Document Type: Conference Paper

References (32)

1. P. K. Agarwal, L. Arge, and A. Danner. From point cloud to grid DEM: A scalable approach. In Proc. 12th International Symposium on Spatial Data Handling, pages 771-788. Springer-Verlag, 2006.
2. P. K. Agarwal, L. Arge, and K. Yi. I/O-efficient construction of constrained Delaunay triangulations. In Proc. 13th European Symposium on Algorithms, pages 355-366, 2005.
3. P. K. Agarwal, L. Arge, and K. Yi. I/O-efficient batched union-find and its applications to terrain analysis. In Proc. 22nd Annual Symposium on Computational Geometry, pages 167-176, 2006.
4. A. Aggarwal and J. S. Vitter. The input/output complexity of sorting and related problems. Communications of the ACM, 31(9):1116-1127, 1988.
5. L. Arge. External memory data structures. In Handbook of Massive Data Sets, pages 313-358. Kluwer Academic Publishers, 2002. J. Abello, P. M. Pardalos, M. G. C. Resende (editors).
6. L. Arge. The buffer tree: A technique for designing batched external data structures. Algorithmica, 37(1):1-24, 2003.
7. L. Arge, R. Barve, D. Hutchinson, O. Procopiuc, L. Toma, D. E. Vengroff, and R. Wickremesinghe. TPIE User Manual and Reference (edition 082902). Duke University, 2002.
8. L. Arge, J. Chase, P. Halpin, L. Toma, D. Urban, J. S. Vitter, and R. Wickremesinghe. Flow computation on massive grid terrains. GeoInformatica, 7(4):283-313, 2003. (Pubitemid 37358591)
9. L. Arge, A. Danner, H. Haverkort, and N. Zeh. I/O-efficient hierarchical watershed decomposition of grid terrain models. In Proc. 12th International Symposium on Spatial Data Handling, pages 825-844. Springer-Verlag, 2006.
10. L. Arge, L. Toma, and J. S. Vitter. I/O-efficient algorithms for problems on grid-based terrains. ACM Journal on Experimental Algorithmics, 6(1), 2001.
11. L. P. Chew. Constrained Delaunay triangulations. Algorithmica, 4:97-108, 1989.
12. Y.-J. Chiang, M. T. Goodrich, E. F. Grove, R. Tamassia, D. E. Vengroff, and J. S. Vitter. External-memory graph algorithms. In Proc. ACM-SIAM Symposium on Discrete Algorithms, pages 139-149, 1995.
13. A. Danner. I/O Efficient Algorithms and Applications in Geographic Information Systems. PhD thesis, Department of Computer Science, Duke University, 2006.
14. H. Edelsbrunner. Geometry and Topology for Mesh Generation. Cambridge University Press, New York, 2001.
15. H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical Morse complexes for piecewise linear 2-manifolds. In Proc. 17th Annual Symposium on Computational Geometry, pages 70-79, 2001.
16. H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. In Proc. 41st IEEE Symposium on Foundations Computer Science, pages 454-463, 2000.
17. J. Garbrecht and L. Martz. The assignment of drainage directions over flat surfaces in raster digital elevation models. Journal of Hydrology, 193:204-213, 1997. (Pubitemid 27275277)
18. M. Isenburg, Y. Liu, J. Shewchuk, and J. Snoeyink. Streaming computation of Delaunay triangulations. In Proc. SIGGRAPH, 2006.
19. M. Isenburg, Y. Liu, J. Shewchuk, J. Snoeyink, and T. Thirion. Generating raster DEM from mass points via TIN streaming. In Proc. 4th International Conference on Geographic Information Science, 2006.
20. S. Jenson and J. Domingue. Extracting topographic structure from digital elevation data for geographic information system analysis. Photogrammetric Engineering and Remote Sensing, 54(11):1593-1600, 1988.
21. N. L. Lea. An aspect driven kinematic routing algorithm. In Overland Flow: Hydraulics and Erosion Mechanics. Chapman & Hall, New York, 1992.
22. L. Mitas and H. Mitasova. Spatial interpolation. In Geographic Information Systems - Principles, Techniques, Management, and Applications. Wiley, New York, 1999. P. A. Longley, M. F. Goodchild, D. J. Maguire, D. W. Rhind (editors).
23. H. Mitasova, L. Mitas, and R. S. Harmon. Simultaneous spline interpolation and topographic analysis for lidar elevation data: methods for open source GIS. IEEE Geoscience and Remote Sensing Letters, 2(4):375-379, 2005. (Pubitemid 41633525)
24. M. Neteler and H. Mitasova. Open source GIS: A GRASS GIS Approach (3rd edition), Springer, New York, 2008.
25. North Carolina Flood Mapping Program. http://www.ncfloodmaps.com.
26. J. F. O'Callaghan and D. M. Mark. The extraction of drainage networks from digital elevation data. Computer Vision, Graphics and Image Processing, 28:323-344, 1984.
27. P. Soille, J. Vogt, and R. Colombo. Carving and adaptive drainage enforcement of grid digital elevation models. Water Resources Research, 39(12):1366-1375, 2003.
28. D. Tarboton. A new method for the determination of flow directions and contributing areas in grid digital elevation models. Water Resources Research, 33:309-319, 1997.
29. A. Tribe. Automated recognition of valley lines and drainage networks from grid digital elevation models: a review and a new method. Journal of Hydrology, 139:263-293, 1992.
30. 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. (Pubitemid 29239802)
31. J. S. Vitter. External memory algorithms and data structures: Dealing with MASSIVE data. ACM Computing Surveys, 33(2):209-271, 2001.
32. J. P. Wilson and J. C. Gallant. Terrain Analysis : Principles and Applications. Wiley, New York, NY, 2000.