Terrain Modeling for Flood and Slope Analysis

Hydrological terrain analysis begins by computing, for every cell of a DEM, a flow direction: the single steepest downhill path among its eight immediate neighbors. This deterministic eight-neighbor approach, universally known as the D8 algorithm, was formalized by John O'Callaghan and David Mark in their 1984 paper "The extraction of drainage networks from digital elevation data" (Computer Vision, Graphics, and Image Processing), and it remains the default flow-routing method built into virtually every GIS hydrology toolset today. Once every cell's flow direction is known, a flow accumulation grid can be derived by counting, for each cell, how many upstream cells eventually drain through it, and thresholding that accumulation grid lets an analyst automatically delineate stream networks and watershed, or catchment, boundaries directly from elevation data alone, without needing a pre-digitized hydrography layer.