Generation of Triangulated Irregular Networks Based on Hydrological Similarity
Publication: Journal of Hydrologic Engineering
Volume 9, Issue 4
Abstract
Distributed hydrologic models typically incorporate topographic data through the use of raster-based digital elevation models. The resampling of high-resolution grid data required to effectively use distributed models, however, can result in the distortion of terrain and hydrographic properties. In this study, we present a geographic information system approach for deriving multiple resolution meshes that conserve physiographic features while significantly reducing the number of computational nodes in a distributed hydrologic model. We utilize triangulated irregular networks (TINs) which serve to integrate information on the surface topography, hydrographic features and land surface characteristics into an adaptive representation of a basin. We discuss three approaches for constructing TIN models for hydrologic applications: (1) Traditional, (2) hydrographic and (3) hydrological similarity TINs. We focus on the generation of triangulated terrain models using the concept of hydrological similarity provided through a topographic or wetness index. This new method embeds an estimate of the steady-state hydrologic response directly into the basin terrain model. Through a series of case studies, we demonstrate the advantages of the multiple resolution approaches over a range of terrain characteristics, basin scales and elevation data products. Finally, we discuss the implications of TIN terrain representation for watershed simulation with the TIN-based Real-Time Integrated Basin Simulator model.
Get full access to this article
View all available purchase options and get full access to this article.
References
Ambroise, B., Beven, K., and Freer, J.(1996). “Toward a generalization of the topmodel concepts: Topographic indices of hydrological similarity.” Water Resour. Res., 32(7), 2135–2145.
Beven, K. J., and Kirkby, M. J.(1979). “A physically-based variable contributing area model of basin hydrology.” Hydrol. Sci. Bull., 24, 43–69.
Beven, K., Lamb, R., Quinn, P., Romanowicz, R., and Freer, J. (1995). “Topmodel.” in Computer models of watershed hydrology, V. P. Singh, ed., Water Resources, Boulder, Colo., 627–668.
Braun, J., and Sambridge, M.(1997). “Modelling landscape evolution on geological time scales: A new method based on irregular spatial discretization.” Basin Res., 9, 27–52.
de Vries, J. J.(1995). “Seasonal expansion and contraction of stream networks in shallow groundwater systems.” J. Hydrol., 170, 15–26.
Douglas, D. H., and Peucker, T. K.(1973). “Algorithms for the reduction of the number of points required to represent a digitized line or its caricature.” Geographe Can.,10(2), 112–122.
Environmental Research Systems Institute (ERSI). (1992). Understanding GIS: The ArcInfo method, ERSI, Redlands, Calif.
Falorni, G., Teles, V., Vivoni, E. R., Bras, R. L., and Amaratung, K. S. (2004). “Vertical accuracy of SRTM DEMs: Analysis, characterization and effects on hydrogeomorphic modeling.” J. Geophys. Res. Earth Science, in press.
Farr, T. G., and Kobrick, M.(2000). “Shuttle radar topography mission produces a wealth of data.” Am. Geophys. Union,81, 583–585.
Garrote, L., and Bras, R. L.(1995). “A distributed model for real-time flood forecasting using digital elevation models.” J. Hydrol., 167, 279–306.
Gesch, D.et al. (2002). “The national elevation dataset.” Photogramm. Eng. Remote Sens., 68(1), 5–15.
Goodrich, D. C., Woolhiser, D. A., and Keefer, T. O.(1991). “Kinematic routing using finite elements on a triangular irregular network.” Water Resour. Res., 27(6), 995–1003.
Heckbert, P. S., and Garland, M. (1997). “Survey of polygonal surface simplification algorithms.” Carnegie Mellon Univ. technical report, Pittsburgh, Pa.
Ivanov, V. Y., Vivoni, E. R., Bras, R. L., and Entekhabi, D. (2003a). “Devleopment of a TIN-based distributed hydrologic model for real-time, continuous hydrologic forecasting.” Water Resour. Res., submitted.
Ivanov, V. Y., Vivoni, E. R., Bras, R. L., and Entekhabi, D. (2003b). “Preserving high-resolution surface and rainfall data in operational-scale basin hydrology: A fully-distributed, physically-based approach.” J. Hydrol., in press.
Jenson, S. K., and Domingue, J. O.(1988). “Extracting topographic structure form digital elevation data for geographic information system analysis.” Photogramm. Eng. Remote Sens., 54(11), 1593–1600.
Jones, N. L., Wright, S. G., and Maidment, D. R.(1990). “Watershed delineation with triangle-based terrain models.” J. Hydraul. Eng., 116(10), 1232–1251.
Kenward, T., Lettenmaier, D. P., Wood, E. F., and Fielding, E.(2000). “Effect of digital elevation model accuracy on hydrologic predictions.” Remote Sens. Environ., 74, 432–444.
Koster, R. D., Suarez, M. J., Ducharne, A., Stieglitz, M., and Kumar, P.(2000). “A catchment-based approach to modeling land surface processes in a general circulation model.” J. Geophys. Res., [Atmos.] 105(D20), 24809–24822.
Kouwen, N., Soulis, E. D., Pietroniro, A., Donald, J., and Harrington, R. A.(1993). “Grouped response units for distributed hydrologic modeling.” J. Water Resour. Plan. Manage., 119(3), 289–305.
Kumler, M. P.(1994). “An intensive comparison of triangulated irregular networks (TINs) and digital elevation models (DEMs).” Cartographica,31(2), Monograph 45, 1–48.
Kuo, W.-L.et al. (1999). “Effect of grid size on runoff and soil moisture for a variable-source area hydrology model.” Water Resour. Res., 35(11), 3419–3428.
Lee, J.(1991). “Comparison of existing methods for building triangular irregular network models of terrain from grid digital elevation models.” Int. J. Geograph. Inf. Sci., 5(3), 267–285.
Mita, C., Catsaros, N., and Gounaris, N.(2001). “Runoff cascades, channel network and computation hierarchy determination on a structured semi-irregular triangular grid.” J. Hydrol., 244, 105–118.
Moore, I. D., Grayson, R. B., and Landson, A. R.(1991). “Digital terrain modeling: A review of hydrological, geomorphological and biological applications.” Hydrolog. Process., 5, 3–30.
Nelson, E. J., Jones, N. L., and Berrett, R. J.(1999). “Adaptive tessellation method for creating TINs from GIS data.” J. Hydrologic Eng., 4(1), 2–9.
Nelson, E. J., Jones, N. L., and Miller, A. W.(1994). “Algorithm for precise drainage-basin delineation.” J. Hydraul. Eng., 120(3), 298–312.
O’Callaghan, J. F., and Mark, D. M.(1984). “The extraction of drainage networks from digital elevation data.” Comput. Vis. Graph. Image Process., 28, 323–344.
O’Loughlin, E. M.(1986). “Prediction of surface saturation zones in natural catchments by topographic analysis.” Water Resour. Res., 22(5), 794–804.
Palacios-Vélez, O. L., and Cuevas-Renaud, B.(1986). “Automated river-course, ridge and basin delineation from digital elevation data.” J. Hydrol., 86, 299–314.
Palacios-Vélez, O. L., and Cuevas-Renaud, B.(1992). “SHIFT: A distributed runoff model using irregular triangular facets.” J. Hydrol., 134, 32–55.
Ritchie, J. C.(1996). “Remote sensing applications to hydrology: Airborne laser altimeters.” Hydrol. Sci. J., 41(4), 625–636.
Rybarczyk, S. M. (2000). “Formulation and testing of a distributed triangular irregular network rainfall/runoff model.” MS thesis. Massachusetts Inst. of Technology. Cambridge, Mass.
Tachikawa, Y., Shiiba, M., and Takasao, T.(1994). “Development of a basin geomorphic information system using TIN-DEM data structure.” Water Resour. Bull., 30(1), 9–17.
Tarboton, D. G., Bras, R. L., and Rodriguéz-Iturbe, I.(1991). “On the extraction of channel networks from digital elevation data.” Hydrolog. Process., 5(1), 81–100.
Tate, E. C., Maidment, D. R., Olivera, F., and Anderson, D. J.(2002). “Creating a terrain model for floodplain mapping.” J. Hydrologic Eng., 7(2), 100–108.
Tsai, V. J. D.(1993). “Delaunay triangulations in TIN creation: An overview and a linear-time algorithm.” Int. J. Geograph. Inf. Sci., 7(6), 501–524.
Tucker, G. E., Catani, F., Rinaldo, A., and Bras, R. L.(2001a). “Statistical analysis of drainage density from digital terrain data.” Geomorphology, 36, 187–202.
Tucker, G. E., Lancaster, S. T., Gasparini, N. M., Bras, R. L., and Rybarczyk, S. M.(2001b). “An object-oriented framework for distributed hydrologic and geomorphologic modeling using triangulated irregular networks.” Comput. Geosci., 27(8), 959–973.
U.S. Geological Survey (USGS). (1998). “Standards for digital elevation models. National mapping technical instructions.” Dept. of Interior, USGS, Reston, Va.
Vázquez, R. F., Feyen, L., Feyen, J., and Refsgaard, J. C.(2002). “Effect of grid size on effective parameters and model performance of the MIKE-SHE code.” Hydrolog. Process., 16, 355–372.
Verdin, K. L., and Greenlee, S. K. (1996). “Development of continental scale digital elevation models and extraction of hydrographic features.” Proc., 3rd Int. Conf./Workshop on Integrating GIS and Environmental Modeling, Sante Fe, N.M., January 21–26, National Center for Geographic Information and Analysis, Santa Barbara, Calif.
Vieux, B. E.(1993). “DEM aggregation and smoothing effects on surface runoff modeling.” J. Comput. Civ. Eng., 7(3), 310–338.
Vivoni, E. R., Ivanov, V. Y., Bras, R. L., and Entekhabi, D. (2003a). “On the effect of triangulated terrain resolution on distributed hydrologic model response.” Hydrolog. Process., submitted.
Vivoni, E. R., Teles, V. T., Ivanov, V. Y., Bras, R. L., and Entekhabi, D. (2003b). “Embedding landscape processes into triangulated terrain models.” Int. J. Geograp. Inf. Sci., submitted.
Walker, J. P., and Willgoose, G. R.(1999). “On the effect of digital elevation model accuracy on hydrology and geomorphology.” WaterResour. Res., 35(7), 2259–2268.
Warrach, K., Stieglitz, M., Mengelkamp, H.-T., and Raschke, E.(2002). “Advantages of a topographically controlled runoff simulation in a soil-vegetation-atmosphere transfer model.” J. Hydrometeorol.,3(2), 131–148.
Watson, D. F., and Philip, G. M.(1984). “Systematic triangulations.” Comput. Vis. Graph. Image Process., 26, 217–223.
Wigmosta, M. S., Vail, L. W., and Lettenmaier, D. P.(1994). “A distributed hydrology-vegetation model for complex terrain.” Water Resour. Res., 30(6), 1665–1679.
Williams, W. A., Jensen, M. E., Winne, J. C., and Redmond, R. L.(2000). “An automated technique for delineating and characterizing valley-bottom settings.” Environ. Monit. Assess., 64, 105–114.
Wolock, D. M., and McCabe, G. J.(1995). “Comparison of single and multiple flow direction algorithms for computing topographic parameters in TOPMODEL.” Water Resour. Res., 31(5), 1315–1324.
Wood, E. F., Sivapalan, M., and Beven, K.(1990). “Similarity and scale in catchment storm response.” Rev. Geophys., 28(1), 1–18.
Wood, E. F., Lettenmaeir, D., Liang, X., Nijssen, B., and Wetzel, S. W.(1997). “Hydrologic modeling of continental-scale basins.” Annu. Rev. Earth Planet Sci., 25, 279–300.
Woods, R. A., Sivapalan, M., and Robinson, J. S.(1997). “Modeling the spatial variability of subsurface runoff using a topographic index.” Water Resour. Res., 33(5), 1061–1073.
Zhang, W., and Montgomery, D. R.(1994). “Digital elevation model grid size, landscape resolution, and hydrologic simulations.” Water Resour. Res., 30(4), 1019–1028.
Information & Authors
Information
Published In
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: Sep 4, 2002
Accepted: Mar 19, 2003
Published online: Jun 15, 2004
Published in print: Jul 2004
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.