Robust Inference of the Flow Direction in River Networks *

An algorithm has been designed to infer the flow direction of a river network represented in a vector data model. It is based on the connectivity of channels and heuristics about the angles at which channels intersect at junctions, but it requires no information about the elevation of the terrain. The algorithm finds first the main branches of a network, from which it then infers the destination. Empirical tests with digitized river networks have demonstrated the robustness of the algorithm.

[1]  James B. Campbell,et al.  DNESYS-an expert system for automatic extraction of drainage networks from digital elevation data , 1990 .

[2]  K. Mello,et al.  THE AMAZONIA INFORMATION SYSTEM , 1999 .

[3]  Robert M. Haralick,et al.  Spatial Reasoning in Remotely Sensed Data , 1983, IEEE Transactions on Geoscience and Remote Sensing.

[4]  J. Fairfield,et al.  Drainage networks from grid digital elevation models , 1991 .

[5]  Robert M. Haralick,et al.  Extraction of drainage networks by using the consistent labeling technique , 1985 .

[6]  David M. Mark,et al.  Naive Geography , 1995, COSIT.

[7]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[8]  Arthur Gill.  Applied algebra for the computer sciences , 1976 .

[9]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[10]  B. Serres,et al.  FLOW DIRECTION AND BRANCHING GEOMETRY AT JUNCTIONS IN DENDRITIC RIVER NETWORKS , 1990 .

[11]  J. Hutton,et al.  Theory of the earth , 1967 .

[12]  Use of Topologic Information in Processing Data for Channel Networks , 1970 .

[13]  Andrew U. Frank,et al.  Spatial reasoning about flow directions: towards an ontology for river networks , 1992 .

[14]  John F. O'Callaghan,et al.  The extraction of drainage networks from digital elevation data , 1984, Comput. Vis. Graph. Image Process..

[15]  D. M. Coffman,et al.  Computer Determination of the Geometry and Topology of Stream Networks , 1971 .

[16]  Seymour E. Goodman,et al.  Computing in the Brazilian Amazon , 1992, CACM.

[17]  R. Horton.  EROSIONAL DEVELOPMENT OF STREAMS AND THEIR DRAINAGE BASINS; HYDROPHYSICAL APPROACH TO QUANTITATIVE MORPHOLOGY , 1945 .