spatial analysis using grids n continuous surfaces or spatial fields representation of geographical...
TRANSCRIPT
![Page 1: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/1.jpg)
Spatial Analysis Using Grids
Continuous surfaces or spatial fields representation of geographical information
Grid data structure for representing numerical and categorical data
Map algebra raster calculations Interpolation Calculate slope on a raster using
ArcGIS method based in finite differences
D8 steepest single flow direction D steepest outward slope on grid
centered triangular facets
Learning Objectives
![Page 2: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/2.jpg)
Readings – at http://help.arcgis.com • Elements of geographic information starting from “Overview of
geographic information elements” http://help.arcgis.com/en/arcgisdesktop/10.0/help/00v2/00v200000003000000.htm to “Example: Representing surfaces”
![Page 3: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/3.jpg)
Readings – at http://help.arcgis.com • Rasters and images starting from “What is raster data”
http://help.arcgis.com/en/arcgisdesktop/10.0/help/009t/009t00000002000000.htm to end of “Raster dataset attribute tables”
![Page 4: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/4.jpg)
x
dx)y,x(f)y(f
x
y
f(x,y)
Two fundamental ways of representing geography are discrete objects and fields.
The discrete object view represents the real world as objects with well defined boundaries in empty space.
The field view represents the real world as a finite number of variables, each one defined at each possible position.
(x1,y1)
Points Lines Polygons
Continuous surface
![Page 5: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/5.jpg)
Raster and Vector Data
Point
Line
Polygon
Vector Raster
Raster data are described by a cell grid, one value per cell
Zone of cells
![Page 6: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/6.jpg)
Raster and Vector are two methods of representing geographic data in
GIS• Both represent different ways to encode and
generalize geographic phenomena• Both can be used to code both fields and
discrete objects• In practice a strong association between
raster and fields and vector and discrete objects
![Page 7: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/7.jpg)
Numerical representation of a spatial surface (field)
Grid
TIN Contour and flowline
![Page 8: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/8.jpg)
Six approximate representations of a field used in GIS
Regularly spaced sample points Irregularly spaced sample points Rectangular Cells
Irregularly shaped polygons Triangulated Irregular Network (TIN) Polylines/Contours
from Longley, P. A., M. F. Goodchild, D. J. Maguire and D. W. Rind, (2001), Geographic Information Systems and Science, Wiley, 454 p.
![Page 9: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/9.jpg)
A grid defines geographic space as a mesh of identically-sized square cells. Each cell holds a
numeric value that measures a geographic attribute (like elevation) for that unit of space.
![Page 10: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/10.jpg)
The grid data structure
• Grid size is defined by extent, spacing and no data value information– Number of rows, number of column– Cell sizes (X and Y) – Top, left , bottom and right coordinates
• Grid values – Real (floating decimal point)– Integer (may have associated attribute table)
![Page 11: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/11.jpg)
Definition of a Grid
Numberof
rows
Number of Columns(X,Y)
Cell size
NODATA cell
![Page 12: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/12.jpg)
Points as Cells
![Page 13: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/13.jpg)
Line as a Sequence of Cells
![Page 14: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/14.jpg)
Polygon as a Zone of Cells
![Page 15: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/15.jpg)
NODATA Cells
![Page 16: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/16.jpg)
Cell Networks
![Page 17: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/17.jpg)
Grid Zones
![Page 18: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/18.jpg)
Floating Point Grids
Continuous data surfaces using floating point or decimal numbers
![Page 19: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/19.jpg)
Value attribute table for categorical (integer) grid data
Attributes of grid zones
![Page 20: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/20.jpg)
Raster Sampling
from Michael F. Goodchild. (1997) Rasters, NCGIA Core Curriculum in GIScience, http://www.ncgia.ucsb.edu/giscc/units/u055/u055.html, posted October 23, 1997
![Page 21: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/21.jpg)
Cell size of raster data
From http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Cell_size_of_raster_data/009t00000004000000/
![Page 22: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/22.jpg)
Raster Generalization
Central point ruleLargest share rule
![Page 23: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/23.jpg)
Map Algebra
Precipitation-
Losses (Evaporation,
Infiltration)=
Runoff5 22 3
2 43 3
7 65 6
-
=
Cell by cell evaluation of mathematical functions
Example
![Page 24: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/24.jpg)
Runoff generation processesInfiltration excess overland flowaka Horton overland flow
Partial area infiltration excess overland flow
Saturation excess overland flow
PP
P
qrqs
qo
PP
P
qo
f
PP
P
qo
f
f
![Page 25: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/25.jpg)
Runoff generation at a point depends on
• Rainfall intensity or amount• Antecedent conditions• Soils and vegetation• Depth to water table (topography)• Time scale of interest
These vary spatially which suggests a spatial geographic approach to runoff estimation
![Page 26: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/26.jpg)
Cell based discharge mapping flow accumulation of generated runoff
Radar Precipitation grid
Soil and land use grid
Runoff grid from raster calculator operations implementing runoff generation formula’s
Accumulation of runoff within watersheds
![Page 27: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/27.jpg)
Raster calculation – some subtleties
Analysis extent
+
=
Analysis cell size
Analysis mask
Resampling or interpolation (and reprojection) of inputs to target extent, cell size, and projection within region defined by analysis mask
![Page 28: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/28.jpg)
Spatial Snowmelt Raster Calculation ExampleThe grids below depict initial snow depth and average temperature over a day for an area.
40 50 55
42 47 43
42 44 41
100 m
100
m
(a) Initial snow depth (cm)
4 6
2 4
150 m
150
m
(b) Temperature (oC)
One way to calculate decrease in snow depth due to melt is to use a temperature index model that uses the formula
TmDD oldnew
Here Dold and Dnew give the snow depth at the beginning and end of a time step, T gives the temperature and m is a melt factor. Assume melt factor m = 0.5 cm/OC/day. Calculate the snow depth at the end of the day.
40 50 55
4347
414442
42
100 m
100
m
4
2 4
6
150 m
150
m
![Page 29: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/29.jpg)
New depth calculation using Raster Calculator
“snow100” - 0.5 * “temp150”
![Page 30: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/30.jpg)
Example and Pixel Inspector
![Page 31: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/31.jpg)
The Result
38 52
41 39
• Outputs are on 150 m grid.
• How were values obtained ?
![Page 32: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/32.jpg)
Nearest Neighbor Resampling with Cellsize Maximum of Inputs
40 50 55
4347
414442
42
100
m
4
2 4
6150
m
40-0.5*4 = 38
55-0.5*6 = 5238 52
41 39
42-0.5*2 = 41
41-0.5*4 = 39
![Page 33: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/33.jpg)
Scale issues in interpretation of measurements and modeling results
The scale triplet
From: Blöschl, G., (1996), Scale and Scaling in Hydrology, Habilitationsschrift, Weiner Mitteilungen Wasser Abwasser Gewasser, Wien, 346 p.
a) Extent b) Spacing c) Support
![Page 34: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/34.jpg)
From: Blöschl, G., (1996), Scale and Scaling in Hydrology, Habilitationsschrift, Weiner Mitteilungen Wasser Abwasser Gewasser, Wien, 346 p.
![Page 35: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/35.jpg)
Use Environment Settings to control the scale of the output
Extent
Spacing & Support
![Page 36: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/36.jpg)
Raster Calculator “Evaluation” of “temp150”
4 6
2 4
6
2
4
44
4 6
Nearest neighbor to the E and S has been resampled to obtain a 100 m temperature grid.
2 4
![Page 37: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/37.jpg)
Calculation with cell size set to 100 m grid
• Outputs are on 100 m grid as desired.
• How were these values obtained ?
38 52
41 39
47
41
42
4145
“snow100” - 0.5 * “temp150”
![Page 38: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/38.jpg)
100 m cell size raster calculation
40 50 55
4347
414442
42
100
m15
0 m
40-0.5*4 = 38
42-0.5*2 = 4138 52
41 39
43-0.5*4 = 41
41-0.5*4 = 39
47
41 45 41
42
50-0.5*6 = 47
55-0.5*6 = 52
47-0.5*4 = 45
42-0.5*2 = 41
44-0.5*4 = 42
Nearest neighbor values resampled to 100 m grid used in raster calculation
4
6
2 4
6
2
4
44
4
6
2 4
![Page 39: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/39.jpg)
What did we learn? • Raster calculator automatically uses
nearest neighbor resampling• The scale (extent and cell size) can be set
under options
• What if we want to use some other form of interpolation? From Point
Natural Neighbor, IDW, Kriging, Spline, …From Raster Project Raster (Nearest, Bilinear, Cubic)
![Page 40: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/40.jpg)
InterpolationEstimate values between known values.
A set of spatial analyst functions that predict values for a surface from a limited number of sample points creating a
continuous raster.
Apparent improvement in resolution may not be justified
![Page 41: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/41.jpg)
Interpolation methods
• Nearest neighbor• Inverse distance
weight• Bilinear
interpolation• Kriging (best linear
unbiased estimator)• Spline
ii
zr
1z
)dyc)(bxa(z
iizwz
ii eei yxcz
![Page 42: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/42.jpg)
Nearest Neighbor “Thiessen” Polygon Interpolation Spline Interpolation
![Page 43: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/43.jpg)
Grayson, R. and G. Blöschl, ed. (2000)
Interpolation Comparison
![Page 44: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/44.jpg)
Further ReadingGrayson, R. and G. Blöschl, ed. (2000), Spatial Patterns in Catchment Hydrology: Observations and Modelling, Cambridge University Press, Cambridge, 432 p.
Chapter 2. Spatial Observations and Interpolation
http://www.catchment.crc.org.au/special_publications1.html
Full text online at:
![Page 45: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/45.jpg)
Spatial Surfaces used in Hydrology
Elevation Surface — the ground surface elevation at each point
![Page 46: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/46.jpg)
3-D detail of the Tongue river at the WY/Mont border from LIDAR.
Roberto GutierrezUniversity of Texas at Austin
![Page 47: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/47.jpg)
Topographic Slope
• Defined or represented by one of the following– Surface derivative z (dz/dx, dz/dy)– Vector with x and y components (Sx, Sy)
– Vector with magnitude (slope) and direction (aspect) (S, )
![Page 48: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/48.jpg)
ArcGIS “Slope” tool
a b c
d e f
g h i
cingx_mesh_spa * 8
i) 2f (c - g) 2d (a
dx
dz
acing y_mesh_sp* 8
c) 2b (a -i) 2h (g
dy
dz
22
dy
dz
dx
dz
run
rise
run
riseatandeg
![Page 49: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/49.jpg)
ArcGIS Aspect – the steepest downslope direction
dx
dz
dy
dz
dy/dz
dx/dzatan
![Page 50: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/50.jpg)
Example30
80 74 63
69 67 56
60 52 48
a b c
d e f
g h i229.0
30*8
)4856*263()6069*280(
dx
dz
cingx_mesh_spa * 8
i) 2f (c - g) 2d (a
329.030*8
)6374*280()4852*260(
acing y_mesh_sp* 8
c) 2b (a -i) 2h (g
dy
dz
o8.21)401.0(atan
o8.34329.0
229.0atanAspect
o
o
2.145
180
145.2o
401.0
329.0229.0Slope 22
![Page 51: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/51.jpg)
80 74 63
69 67 56
60 52 48
80 74 63
69 67 56
60 52 48
30
45.0230
4867
50.0
30
5267
Slope:
Hydrologic Slope (Flow Direction Tool)- Direction of Steepest Descent
30
![Page 52: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/52.jpg)
32
16
8
64
4
128
1
2
Eight Direction Pour Point Model
ESRI Direction encoding
![Page 53: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/53.jpg)
?
Limitation due to 8 grid directions.
![Page 54: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/54.jpg)
Flowdirection.
Steepest directiondownslope
1
2
1
234
5
67
8
Proportion flowing toneighboring grid cell 3is 2/(1+
2)
Proportionflowing toneighboringgrid cell 4 is
1/(1+2)
The D Algorithm
Tarboton, D. G., (1997), "A New Method for the Determination of Flow Directions and Contributing Areas in Grid Digital Elevation Models," Water Resources Research, 33(2): 309-319.) (http://www.engineering.usu.edu/cee/faculty/dtarb/dinf.pdf)
![Page 55: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/55.jpg)
Steepest direction downslope
1
2
1
2 3
4
5
6 7
8
0
The D Algorithm
If 1 does not fit within the triangle the angle is chosen along the steepest edge or diagonal resulting in a slope and direction equivalent to D8
10
211 ee
eeatan
210
221 eeee
S
![Page 56: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/56.jpg)
D∞ Example30
eo
e7 e8
o
70
871
9.145267
4852atan
ee
eeatan
14.9o284.9o
517.0
30
5267
30
4852S
22
80 74 63
69 67 56
60 52 48
![Page 57: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/57.jpg)
Summary Concepts
• Grid (raster) data structures represent surfaces as an array of grid cells
• Raster calculation involves algebraic like operations on grids
• Interpolation and Generalization is an inherent part of the raster data representation
![Page 58: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/58.jpg)
Summary Concepts (2)
• The elevation surface represented by a grid digital elevation model is used to derive surfaces representing other hydrologic variables of interest such as– Slope– Drainage area (more details in later classes)– Watersheds and channel networks (more details
in later classes)
![Page 59: Spatial Analysis Using Grids n Continuous surfaces or spatial fields representation of geographical information n Grid data structure for representing](https://reader035.vdocuments.us/reader035/viewer/2022062407/56649d8a5503460f94a702b9/html5/thumbnails/59.jpg)
Summary Concepts (3)
• The eight direction pour point model approximates the surface flow using eight discrete grid directions.
• The D vector surface flow model approximates the surface flow as a flow vector from each grid cell apportioned between down slope grid cells.