Adaptive Tessellation Method for Creating TINS from GIS Data
Publication: Journal of Hydrologic Engineering
Volume 4, Issue 1
Abstract
Terrain models created from triangulated irregular networks (TINs) can be used to delineate watershed and subbasin boundaries. However, an important criterion for accurately defining boundaries is that triangle edges of the TIN honor linear drainage features such as streams, canals, and roads. Typically, this requires a certain amount of labor-intensive, manual editing. A new algorithm has been developed for automatically creating TINs from a set of Geographic Information System (GIS) objects that correspond to the drainage features. The resulting TIN honors all of the drainage features and is well suited to automated basin delineation.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Geographic Information System (GIS). ( 1994). “ARC/INFO data management.” Environmental Systems Research Institute, Redlands, Calif.
2.
Jones, N. L. ( 1990). “Solid modelling of earth masses for applications in geotechnical engineering,” dissertation, University of Texas at Austin, Austin, Tex.
3.
Jones, N. L., Wright, S. G., and Maidment, D. R. (1990). “Watershed delineation with triangle based terrain models.”J. Hydr. Engrg., ASCE, 116(10), 1232–1251.
4.
Kumler, M. P. ( 1994). “An intensive comparison of TINs and DEMs.” Cartographica Mongraph 45, Cartographica 31(2, Summer), 1–99.
5.
Kuniansky, E. L., and Lowther, R. A. ( 1993). “Finite-element mesh generation from mappable features.” Int. J. Geographical Information Sys., 7(5), 395–405.
6.
Lee, D. T., and Schacter, B. J. ( 1980). “Two algorithms for constructing a Delauney triangulation.” Int. J. Comp. and Information Sci., 9(3), 219–242.
7.
Martz, L. M., and Garbrecht, J. ( 1992). “Numerical definition of drainage network and subcatchment areas from digital elevation models.” Comp. and Geosci., 18(6), 747–761.
8.
Nelson, E. J. ( 1994). “Automated watershed characterization using triangulated irregular networks,” dissertation, Brigham Young University, Provo, Utah.
9.
Nelson, E. J., Jones, N. L., and Miller, A. W. (1994). “An algorithm for precise drainage basin delineation.”J. Hydr. Engrg., ASCE, 120(3), 298–312.
10.
Palacios-Velez, O. L., and Cuevas-Renaud, B. ( 1992). “SHIFT: A distributed runoff model using irregular triangular facets.” J. Hydrol., Amsterdam, The Netherlands, 134, 35–55.
11.
Peucker, T. K., and Douglas, D. H. ( 1975). “Detection of surface-specific points by local parallel processing of discrete terrain elevation data.” Comp. Graphic and Image Processing, 4, 375–387.
12.
Shepard, D. ( 1968). “A two dimensional interpolation function for irregularly spaced data.” Proc., 23rd National Conference ACM, Association for Computing Machinery, New York, 517–523.
13.
Silfer, A. T., Kinn, G. J., and Hasset, J. M. ( 1987). “Hydrologic runoff modeling of small watersheds: The tinflow model.” Proc. of Engrg. Hydrol. Symp., Hydraulics Division, ASCE, New York, 545–550.
14.
Southard, D. A. ( 1990). “Piecewise planar surface models from sampled data.” Scientific visualization of physical phenomena, Springer, New York, 667–680.
15.
Tachikawa, Y., Shiiba, M., and Takasao, T. ( 1994). “Development of a basin geomorphic information system using a TIN-DEM data structure.” Water Resour. Bull., 30(1) 9–17.
16.
Watson, D. F. ( 1981). “Computing the n-dimensional Delauney tessellation with application to Voronoi polytopes.” Comp. J., 8(2), 167–172.
Information & Authors
Information
Published In
History
Received: Apr 9, 1997
Published online: Jan 1, 1999
Published in print: Jan 1999
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.