A localized contour tree method for deriving geometric and topological properties of complex surface depressions based on high-resolution topographical data

International Journal of Geographical Information Science

Volumn 29, Issue 12, 2015, Pages 2041-2060

  Wu, Qiusheng ^a   Liu, Hongxing ^a   Wang, Shujie ^a   Yu, Bailang ^b   Beck, Richard ^a   Hinkel, Kenneth ^a  

^a UNIVERSITY OF CINCINNATI   (United States)

^b EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

contour tree; depressions; geometric properties; LiDAR; pour contour; topology

Indexed keywords

GEOMETRY; GIS; LIDAR; RASTER; TOPOGRAPHIC MAPPING; TOPOLOGY;

EID: 84942194701     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2015.1038719     Document Type: Article

References (54)

1. O.Antonić,, D.Hatic,, and R.Pernar,, 2001. DEM-based depth in sink as an environmental estimator. Ecological Modelling, 138 (1–3), 247–254. doi:10.1016/S0304-3800(00)00405-1
2. N.Arnold,, 2010. A new approach for dealing with depressions in digital elevation models when calculating flow accumulation values. Progress in Physical Geography, 34 (6), 781–809. doi:10.1177/0309133310384542
3. R.Barnes,, C.Lehman,, and D.Mulla,, 2014. Priority-flood: an optimal depression-filling and watershed-labeling algorithm for digital elevation models. Computers & Geosciences, 62 (0), 117–127. doi:10.1016/j.cageo.2013.04.024
4. R.L.Boyell, and H.Ruston,, 1963. Hybrid techniques for real-time radar simulation. Proceedings of the fall joint computer conference, 12–14 November. Piscataway, NJ: IEEE, 445–458.
5. X.Chu,, et al., 2013. Dynamic puddle delineation and modeling of puddle-to-puddle filling-spilling-merging-splitting overland flow processes. Water Resources Research, 49 (6), 3825–3829. doi:10.1002/wrcr.v49.6
6. T.Dunne,, W.Zhang,, and B.F.Aubry,, 1991. Effects of rainfall, vegetation, and microtopography on infiltration and runoff. Water Resources Research, 27 (9), 2271–2285. doi:10.1029/91WR01585
7. C.W.Finkl,, L.Benedet,, and J.L.Andrews,, 2005. Interpretation of seabed geomorphology based on spatial analysis of high-density airborne laser bathymetry. Journal of Coastal Research, 213 (3), 501–514. doi:10.2112/05-756A.1
8. S.Frei,, G.Lischeid,, and J.Fleckenstein,, 2010. Effects of micro-topography on surface–subsurface exchange and runoff generation in a virtual riparian wetland—A modeling study. Advances in Water Resources, 33 (11), 1388–1401. doi:10.1016/j.advwatres.2010.07.006
9. R.A.Gleason,, et al., 2007. Estimating water storage capacity of existing and potentially restorable wetland depressions in a subbasin of the Red River of the North [online]. U.S. Geological Survey Open-File Report 2007-1159, 35 p. Available from: http://pubs.usgs.gov/of/2007/1159/
10. J.C.Y.Guo,, 1999. Detention storage volume for small urban catchments. Journal of Water Resources Planning and Management, 125 (6), 380–382. doi:10.1061/(ASCE)0733-9496(1999)125:6(380)
11. M.Hayashi, and G.Van Der Kamp,, 2000. Simple equations to represent the volume–area–depth relations of shallow wetlands in small topographic depressions. Journal of Hydrology, 237 (1–2), 74–85. doi:10.1016/S0022-1694(00)00300-0
12. M.Hayashi,, G.Van Der Kamp,, and R.Schmidt,, 2003. Focused infiltration of snowmelt water in partially frozen soil under small depressions. Journal of Hydrology, 270 (3–4), 214–229. doi:10.1016/S0022-1694(02)00287-1
13. W.Huang,, C.Deng,, and M.J.Day,, 2014. Differentiating tower karst (fenglin) and cockpit karst (fengcong) using DEM contour, slope, and centroid. Environmental Earth Sciences, 72 (2), 407–416.
14. D.E.Hubbard, and R.L.Linder,, 1986. Spring runoff retention in prairie pothole wetlands. Journal of Soil & Water Conservation, 41 (2), 122–125.
15. S.Jenson, and J.Domingue,, 1988. Extracting topographic structure from digital elevation data for geographic information system analysis. Photogrammetric Engineering and Remote Sensing, 54 (11), 1593–1600.
16. I.S.Kweon, and T.Kanade,, 1994. Extracting topographic terrain features from elevation maps. CVGIP: Image Understanding, 59 (2), 171–182. doi:10.1006/ciun.1994.1011
17. M.A.Lefsky,, et al., 2002. Lidar remote sensing for ecosystem studies. BioScience, 52 (1), 19–30.
18. S.Li,, et al., 2011. Lidar DEM error analyses and topographic depression identification in a hummocky landscape in the prairie region of Canada. Geomorphology, 129 (3–4), 263–275. doi:10.1016/j.geomorph.2011.02.020
19. J.B.Lindsay,, 2004. Coping with topographic depression in digital terrain analysis. Thesis (PhD). University of Western Ontario.
20. J.B.Lindsay,, 2005. The terrain analysis system: a tool for hydro-geomorphic applications. Hydrological Processes, 19 (5), 1123–1130. doi:10.1002/(ISSN)1099-1085
21. J.B.Lindsay,, 2014. The whitebox geospatial analysis tools project and open-access GIS. Proceedings of the GIS research UK 22nd annual conference, 16–18April. Bath: The University of Glasgow.
22. J.B.Lindsay, and I.F.Creed,, 2005. Removal of artifact depressions from digital elevation models: towards a minimum impact approach. Hydrological Processes, 19 (16), 3113–3126. doi:10.1002/(ISSN)1099-1085
23. J.B.Lindsay, and I.F.Creed,, 2006. Distinguishing actual and artefact depressions in digital elevation data. Computers & Geosciences, 32 (8), 1192–1204. doi:10.1016/j.cageo.2005.11.002
24. J.B.Lindsay, and J.Seibert,, 2013. Measuring the significance of a divide to local drainage patterns. International Journal of Geographical Information Science, 27 (7), 1453–1468. doi:10.1080/13658816.2012.705289
25. H.Liu, and L.Wang,, 2008. Mapping detention basins and deriving their spatial attributes from airborne LiDAR data for hydrological applications. Hydrological Processes, 22 (13), 2358–2369. doi:10.1002/(ISSN)1099-1085
26. H.Liu,, et al., 2010. An object-based conceptual framework and computational method for representing and analyzing coastal morphological changes. International Journal of Geographical Information Science, 24 (7), 1015–1041. doi:10.1080/13658810903270569
27. M.Loos, and H.Elsenbeer,, 2011. Topographic controls on overland flow generation in a forest–An ensemble tree approach. Journal of Hydrology, 409 (1–2), 94–103. doi:10.1016/j.jhydrol.2011.08.002
28. R.Macmillan,, et al., 1993. Using hydrological models and geographic information systems to assist with the management of surface water in agricultural landscapes. In: R.Haines-Young, ed. Landscape ecology and geographic information systems. Boca Raton, FL: CRC Press, 181–209.
29. D.R.Maidment,, 2002. Arc Hydro: GIS for water resources. Redlands, CA: ESRI Press.
30. D.M.Mark,, 1988. Network models in geomorphology. In: Modelling geomorphological systems. Hoboken, NJ: Wiley, 73–97.
31. D.Marks,, J.Dozier,, and J.Frew,, 1984. Automated basin delineation from digital elevation data. Geo-processing, 2 (3), 299–311.
32. L.W.Martz, and J.Garbrecht,, 1999. An outlet breaching algorithm for the treatment of closed depressions in a raster DEM. Computers & Geosciences, 25 (7), 835–844. doi:10.1016/S0098-3004(99)00018-7
33. L.W.Martz, and E.D.Jong,, 1988. CATCH: a FORTRAN program for measuring catchment area from digital elevation models. Computers & Geosciences, 14 (5), 627–640. doi:10.1016/0098-3004(88)90018-0
34. G.S.Mcgrath,, K.Paik,, and C.Hinz,, 2012. Microtopography alters self-organized vegetation patterns in water-limited ecosystems. Journal of Geophysical Research: Biogeosciences (2005–2012), 117 (G3), G03021. doi:10.1029/2011JG001870
35. Merrick & Company, 2008. Map accuracy report, countywide imagery & DEM, crow wing county [online]. Available from: http://www.dot.state.mn.us/surveying/pdf/mapaccreports/Map%20Accuracy%20Report%20Crow%20Wing.pdf [Accessed September 2014].
36. Minnesota Geospatial Information Office, 2008. LiDAR elevation, Crow Wing County, Minnesota, 2008. [online]. Available from: http://www.mngeo.state.mn.us/chouse/metadata/lidar_crowwing2008.html [Accessed 1November 2014].
37. K.Moser,, C.Ahn,, and G.Noe,, 2007. Characterization of microtopography and its influence on vegetation patterns in created wetlands. Wetlands, 27 (4), 1081–1097. doi:10.1672/0277-5212(2007)27[1081:COMAII]2.0.CO;2
38. P.C.Muehrcke,, J.O.Muehrcke,, and A.Kimerling,, 1992. Map use: reading. Analysis and Interpretation. 3rd ed. Madison, WI: JP Publications.
39. J.F.O’Callaghan, and D.M.Mark,, 1984. The extraction of drainage networks from digital elevation data. Computer Vision, Graphics, and Image Processing, 28 (3), 323–344. doi:10.1016/S0734-189X(84)80011-0
40. O.Planchon, and F.Darboux,, 2002. A fast, simple and versatile algorithm to fill the depressions of digital elevation models. Catena, 46 (2–3), 159–176. doi:10.1016/S0341-8162(01)00164-3
41. D.O.Rosenberry, and T.C.Winter,, 1997. Dynamics of water-table fluctuations in an upland between two prairie-pothole wetlands in North Dakota. Journal of Hydrology, 191 (1–4), 266–289. doi:10.1016/S0022-1694(96)03050-8
42. T.M.Scanlon,, et al., 2007. Positive feedbacks promote power-law clustering of Kalahari vegetation. Nature, 449 (7159), 209–212. doi:10.1038/nature06060
43. B.Schwarz,, 2010. LIDAR: mapping the world in 3D. Nature Photonics, 4 (7), 429–430. doi:10.1038/nphoton.2010.148
44. R.Sedgewick,, 1998. Chapter 5. Recursion and trees. In: Algorithms in C++, Parts 1–4: fundamentals, data structure, sorting, searching. 3rd ed. Indianapolis, IN: Pearson Education.
45. M.E.Simmons,, X.Ben Wu,, and S.G.Whisenant,, 2011. Plant and soil responses to created microtopography and soil treatments in bottomland hardwood forest restoration. Restoration Ecology, 19 (1), 136–146. doi:10.1111/rec.2011.19.issue-1
46. D.G.Tarboton,, R.L.Bras,, and I.Rodriguez-Iturbe,, 1991. On the extraction of channel networks from digital elevation data. Hydrological Processes, 5 (1), 81–100. doi:10.1002/(ISSN)1099-1085
47. S.E.Thompson,, G.G.Katul,, and A.Porporato,, 2010. Role of microtopography in rainfall-runoff partitioning: an analysis using idealized geometry. Water Resources Research, 46 (7). doi:10.1029/2009WR008835
48. A.Tribe,, 1992. Automated recognition of valley lines and drainage networks from grid digital elevation models: a review and a new method. Journal of Hydrology, 139 (1–4), 263–293. doi:10.1016/0022-1694(92)90206-B
49. V.Ussyshkin, and L.Theriault,, 2011. Airborne LiDAR: advances in discrete return technology for 3D vegetation mapping. Remote Sensing, 3 (12), 416–434. doi:10.3390/rs3030416
50. L.Wang, and H.Liu,, 2006. An efficient method for identifying and filling surface depressions in digital elevation models for hydrologic analysis and modelling. International Journal of Geographical Information Science, 20 (2), 193–213. doi:10.1080/13658810500433453
51. S.A.White, and Y.Wang,, 2003. Utilizing DEMs derived from LIDAR data to analyze morphologic change in the North Carolina coastline. Remote Sensing of Environment, 85 (1), 39–47. doi:10.1016/S0034-4257(02)00185-2
52. A.Wörman, and V.Kronnäs,, 2005. Effect of pond shape and vegetation heterogeneity on flow and treatment performance of constructed wetlands. Journal of Hydrology, 301 (1–4), 123–138. doi:10.1016/j.jhydrol.2004.06.038
53. Q.Wu,, C.Lane,, and H.Liu,, 2014. An effective method for detecting potential woodland vernal pools using high-resolution LiDAR data and aerial imagery. Remote Sensing, 6 (11), 11444–11467. doi:10.3390/rs61111444
54. W.-B.Yu,, et al., 2014. An efficient algorithm for depression filling and flat-surface processing in raster DEMs. IEEE Geoscience and Remote Sensing Letters, 11 (12), 2198–2202. doi:10.1109/LGRS.2014.2324616