Geology ReportsSearch

USGS · 70016120

Fast algorithm for automatically computing Strahler stream order

Abstract

An efficient algorithm was developed to determine Strahler stream order for segments of stream networks represented in a Geographic Information System (GIS). The algorithm correctly assigns Strahler stream order in topologically complex situations such as braided streams and multiple drainage outlets. Execution time varies nearly linearly with the number of stream segments in the network. This technique is expected to be particularly useful for studying the topology of dense stream networks derived from digital elevation model data.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Kenneth J. Lanfear. 2007-06-08. Fast algorithm for automatically computing Strahler stream order. https://doi.org/10.1111/j.1752-1688.1990.tb01432.x

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related USGS reports

Use of dye tracers to collect hydrologic data in Oregon

Dye tracers have been used in Oregon in the Collection of hydrologic data on 2,350 miles of stream channels in the Long Tom, Umpqua, Willmette, and John Day River basins, and in the Carmen‐Smith power tunnel. These investigations demonstrated the usefulness, of dye tracers for determining: (1) estimates of traveltimes and travel rates of water, (2) discharge where standard methods of measuring are not applicable, and (3) dispersion characteristics of streams. Illustrations are used to present the results of time‐of‐travel studies in simple, concise, and readily interpreted form.

Oregon

Optical data processing and projected applications of the ERTS-1 imagery covering the 1973 Mississippi River Valley floods

Flooding along the Mississippi River and some of its tributaries was detected by the multispectral scanner (MSS) on the Earth Resources Technology Satellite (ERTS-1) on at least three orbits during the spring of 1973. The ERTS data provided the first opportunity for mapping the regional extent of flooding at the time of the imagery. Special optical data processing techniques were used to produce a variety of multispectral color composites enhancing flood-plain details. One of these, a 2-color composite of near infrared bands 6 and 7, was enlarged and registered to 1:250,000-scale topographic maps and used as the basis for preparation of flood image maps. Two specially filtered 3-color composites of MSS bands 5, 6, and 7 and 4, 5, and 7 were prepared to aid in the interpretation of the data. The extent of the flooding was vividly depicted on a single image by 2-color temporal composites produced on the additive-color viewer using band 7 flood data superimposed on pre-flood band 7 images. On May 24, when the floodwaters at St. Louis receded to bankfull stage, imagery was again obtained by ERTS. Analysis of temporal data composites of the pre-flood and post-flood band 7 images indicate that changes in surface reflectance characteristics caused by the flooding can be delineated, thus making it possible to map the overall area flooded without the necessity of a real-time system to track and image the peak flood waves. Regional planning and disaster relief agencies such as the Corps of Engineers, Office of Emergency Preparedness, Soil Conservation Service, interstate river basin commissions and state agencies, as well as private lending and insurance institutions, have indicated strong potential applications for ERTS image-maps of flood-prone areas.

Mississippi River

Reply to discussion by Michael A. Collins, "Fresh ground water stored in aquifers under the continental shelf: implications from a deep test, Nantucket Island, Massachusetts"

We appreciate the comments made in the discussion by Michael A. Collins , regarding o ur paper about the anomalously low salinity of water underlying Nantucket Island. However, we feel that in his effort to justify the mathematical approach for solving salt water intrusion problems, he has overlooked several of the major points in this paper. We will try to amplify these points to establish that, indeed, the situation at Nantucket is anomalous, contrary to Collins’ negative conclusion (Collins, 1978).

Massachusetts