Gis Processing
Gis Processing
SIG Pertambangan
(Theory of Spatial Analysis : GIS Processing)
Oleh :
Irvani
Referensi :
Materi/Pokok Bahasan
I Pendahuluan (P.1)
Data Acquisition
Data analysis (processing)
Data presentation
5
space; the top node is associated with the entire target space.
Each non-leaf node divides its region into four equal sized
quadrants
correspondingly each such node has four child nodes
corresponding to the four quadrants and so on
Leaf nodes have between zero and some fixed maximum number of
points (set to 1 in example).
www.cse.iitb.ac.in
R-Tree Index
Typically the preferred method for indexing spatial data
Objects (shapes, lines and points) are grouped using the
minimum bounding rectangle (MBR)
Objects are added to an MBR within the index that will lead
to the smallest increase in its size
R10
R11
R2
R4
R1
R5
R6
R1 R2 R3
R4 R5 R6
R7 R8 R9
R3
R8
R7
www.cse.iitb.ac.in
R9
R12
What is at... ?
Retrieval of spatial data (points, lines, polygons
www.itc.nl
Selection Queries
Based on geometric /spatial characteristics
WHERE IS.?
or Using attribute data associated with spatial features
WHERE ARE FEATURES WITH?
or a Combination of both
www.itc.nl
Selection Queries
Spatial selection using topological relationships
containment (within)
overlap (intersect)
neighbourhood (adjacent)
distance (within or beyond a distance)
or combination
www.itc.nl
PIXEL INFORMATION
Slope
Row
Column Value
6
7
2
x: 10300
y: 56456
Soil
Map 1 Soil 2
Table Soil
Soil:
Silt
Thickness:
5
Recnr
1
2
3
Map 2 Rock 3
Table Rock
Rock:
Granite
Strenght: High
Soil Thickness
Sand 10
Silt
5
Clay
15
Map 3 Slope 2
Table Slope
Slope:
Gentle
Residential
Residential
Residential
Commercial
Commercial
Recreational
Residential
Residential
Residential
Residential
Residential
Commercial
Residential
Residential
Institutional
Residential
Residential
Residential
Commercial
Residential
Residential
Institutional
Landuse:
Commercial
Institutional
Recreational
Residential
www.itc.nl
1.c. (re)Classification
(re)Classification involves the selection and
presentation of a selected layer of data based on the
classes or values of a specific attribute
It involves looking at an attribute, or a series of
attributes, for a single data layer and classifying the
data layer based on the range of values of the
attribute
Reclassification will produce a new map
Examples:
Reclassify a soil map into a PH map
Classify an elevation map into classes with intervals
of 50 m.
www.itc.nl
10
Classifications
Based on the number of classes before and after the classification, three types
of classifications can be differentiated:
a) one to one (1:1):
The number of classes before is the same as the number of classes
after the classification process: there are no changes in the
geometry of the spatial objects, they have been re-assigned.
b) many to one (M:1):
The number of classes after the classification is smaller than the
number of classes before the process: generalization, aggregation,
merging, dissolving
c) one to many (1:M):
The number of classes after the classification process is more than
the those before the classification: in vector format spatial objects
are split in different objects; in raster format e.g. unique IDs are
assigned to each pixel in the output map
www.itc.nl
www.itc.nl
11
Institutional
Commercial
Commercial
Residential
Residential
Residential
Industrial
Residential
Industrial
Industrial
Residential
Industrial
Residential
Residential
Residential
www.itc.nl
12
Infilt
30
30
25
COLUMN(X-AXIS)
COLUMN(X-AXIS)
Soilstab.tbl
Recnr
1
2
3
infilt
Type
Alfisol
Mollisol
Redzina
Infilcol
30
30
25
www.itc.nl
Soils
Newmap
Mollisol
Alfisol
Redzina
COLUMN
(X-AXIS)
3
COLUMN
(X-AXIS)
newmap:=iff(soils=redzina,3,0)
13
Infilt
30
1
3
25
COLUMN (X-AXIS)
COLUMN (X-AXIS)
Soilstab.tbl
Recnr
1
2
3
Type
Alfisol
Mollisol
Redzina
Infilt
infilcol
30
30
25
Soils.soilstab.infilcol
www.itc.nl
DEM
COLUMN (X-AXIS)
CDEM
Bound class
200 1
400 2
900 3
demclas
COLUMN (X-AXIS)
900 m
0 meter
class 1: 0 - 200 m
Clfy(dem,cdem)
www.itc.nl
14
Automatic classification
The user specifies only the number of classes in the output data
.
set, the software determines
the class break points.
Examples are: Equal Interval and Equal Frequency
(Zmax-Zmin)/n
n: number of classes
www.itc.nl
2 10
1
2
New
codes
Original
codes
1
2
3
1,2
3,4
5,6
No.
of
pixel
s
9
8
3
New
codes
Original
codes
1
2
3
1
2,3
4
No.
of
pixel
s
6
5
6
15
TYPICAL MEASUREMENTS IN
GIS
DISTANCE (of two points)
25 M
60 KM
208 KM2
Nr% Col%
1
3
4
-1
1
3
4
0
Area&
70897947.20
222894910.92
222467705.65
516260563.77
Peri&
Name$
45240.33
NoName
91584.20
NoName
83332.41
NoName
-1.00000E+038 TOTAL_AREA
16
Measurement
Point
x,y coordinates
number of points
length
direction
length
curvature
distribution of direction
Area
radius
area
perimeter
Line
Point
Straight
line
Curved line
polygon
Box
Circle
Polygon
www.itc.nl
Feature 2
Distance measurements
Point
Point
Point
Line
Point
Polygon
line
Line
Line
Polygon
Polygon
www.itc.nl
Polygon
17
18
19
ArcMap
On-the-fly
Projection !
Aeromagnetic, geoTIFF, Lambert
Conformal Conic, NAD 83
2. Overlaying operations
Map overlaying involves the integration of
multiple referenced / overlapping data layers
vector based (geometrically complicated and poor
operator performance)
www.itc.nl
20
(Bonham-Carter, 1994)
Polygon overwrite: first layer has priority over the second layer
21
Bonham-Carter (1994)
stamp
join
compare
22
New map on
screen
SUM_Rain
Suitable
www.itc.nl
Arithmetic operations
Map A
Map C
15 15 12 12
MapC= MapA + 10 15 15 15 12
16 12 12 12
16 16 16 16
Map B
4
Map C1
9
10 10
10
Map C2
- 11 11 11 60
71 33 33 60
- MapC2= ((MapA - MapB)/(MapA + MapB)) *100 71 71 14
14
7
14 14
10
11 11 60 60
23
Relational functions
Map A
5
Output
Map B
4
0 = FALSE
1 = TRUE
www.itc.nl
Logical functions
Boolean operators
A
AND
intersection
OR
union
XOR
exclusion
NOT
negation
24
Slope = steep
AND
www.itc.nl
F
F
F
F
F
F
F = forest
7 = 700 m
6 = 600 m
4 = 400 m
Map D
0
Map D2
Map D1
0 1
Map D3
0 = false
1 = true
www.itc.nl
25
Conditional functions
Map C
F
F
? ?
? ?
F
F
F
F
MapC1=iff((MapA= Forest)
7
Map C1
1
0 0
0 = false
1 = true
? = undefined
www.itc.nl
Crossing operation
Cross table
G G F
G G G G F
G G G G F
G L
L F
L F
L F
Legend
Landuse
F forest
G Grass
L
Lake
Geology
Forest * Alluvial
Forest
Alluvial
Forest * Shale
Forest
Shale
Grass * Alluvial
Grass
Alluvial
Grass * Shale
Grass
Shale
10
Lake * Alluvial
Lake
Alluvial
S S
S S
S S
A A A A A A
A A A A A A
A A A A A A
Legend
Geology
A
S
Alluvial
Shale
Cross
map
www.itc.nl
26
Two-dimensional table
Landuse
G G F
G G G G F
G G G G F
G L
L F
L F
L F
Legend
Landuse
F forest
G Grass
L
Lake
Alluvial
Shale
Forest
Suitable
Unsuitable
Grass
Unsuitable
Suitable
Lake
Unsuitable
Unsuitable
Output map
Geology
S S S S S S
S S U U U U
S S S S S S
S S S S U U
S S S S S S
S S S S U U
A A A A A A
A A A A A A
A A A A A A
Legend
Geology
A
S
Alluvial
Shale
U U U S S
U U U S S
U U U S S
Legend
Output map
S
U
Suitable
Unsuitable
www.itc.nl
3) Neighbourhood operations
Evaluate the characteristics of an area
surrounding a specific location
interpolation functions
topographical functions
search functions
27
Interpolation
The procedure of estimating unknown
values at unsampled sites using known
values of existing observations
Typical examples:
Point interpolation (rainfall, spot heights,
etc)
Line interpolation (contours)
Point Interpolation
Point interpolation is a process of using points
with known values to estimate values at other
points
It is a means of converting point data into surface
data
Two main methods are known: Global and Local
methods.
Global method uses every control point available
to make the estimate of the unknown value.
Local method uses a sample of control points for
estimation.
28
Global Methods
Trend Surface Analysis approximates
points with know values with a polynomial
equation
Regression model relates a dependent
variable to a number of independent
variables in an equation which can then be
used for prediction or estimation
Local Methods
Local interpolation method uses a sample of
control points in estimating the unknown value.
Proper selection of control points is important.
Package may suggest number of points.
Distribution is more important than number, but
more points imply better interpolations
Control point selection
Simple option is nearest points
Within a radius
Quadrant/octant
29
Thiessen Polygons
(Triangulation, TIN)
Gridding:
Inverse distance
weight
Kriging (geostatistics)
etc
59
Thiessen Polygons
Thiessen polygons are constructed around a
sample of known points so that any point within a
Thiessen polygon is closer to the polygons
known point than any other known points. Also
called as the Voronoi polygons
Thiessen polygons are made through the
construction of the Delaunay triangulation (or
TIN)
Polygons are perpendiculars to each side and
midpoint
30
Triangulation and
Thiessen
polygons
.
E
.
.
Point data
Delanuay
triangulation
.
J
Thiessen
polygons
Gridding Methods
Inverse Distance Weighted Method
Inverse distance weighted (IDW) method
assumes that the unknown value of a
point is influenced more by nearby control
points than those farther away.
Density Estimation
31
Thin-plate Splines
Thin-plate splines create a surface that
passes through the control points and has
the least possible change in slope at all
points
Additional methods to improve results
include thin-plate splines with tension,
regularized splines, and regularized
splines with tension
Kriging (Geostatistics)
Kriging is a geostatistical method for
spatial interpolation
Assumes spatial variation is neither totally
random nor deterministic
Three components:
a spatially correlated component representing
the variation of a regionalized variable
a drift or structure, representing a trend
a random error term
32
Focus
Amount of data
Interpolation
techniques
Geostatistics
Honoring the original
data and position
Contouring method
Geographic analysis
Triangulation method
Modeling continuous
phenomena
Few,
sparsely distributed
Efficient representation of a
surface
Dense,
relatively evenly
point data
Applied
distributed data
Not applied
Applied
Not applied
No
Yes
65
Linear interpolation
200 mtr
d = 60 mtr
E1
100 mtr
d
E2
e = E2 + (d / D) * (E1-E2)
= 100 + 0.6 *100
= 160
33
Topographic functions
To calculate values that describe the
topography at a specific location
A neighbourhood is uses to
characterise local terrain
h
Typical examples:
Slope calculation
Aspect calculation
= 100 * (h/d)
for : slope in %
Slope map
Contour line
map
34
3D view
y
20 30 40
15
25 35
10
20 30
x (east)
DTM
DTM
Elevation
15 25 35
dx filter
0 +1
Elevation
30 25 20
dx filter
= 11
%
0 +1
x
y
=
=
=
(x x y y )
pixelsize
100%
Search functions
Search functions determine the value of a target feature according
to some characteristic of its neighbourhood
Search function
Description
average
diversity
majority
maximum, minimum
total
35
Search functions
4) Connectivity operations
To characterise spatial units that are
connected
Contiguity functions
Proximity functions
Buffer zones
Thiessen polygons
Nearest feature identification
Spread functions
Seek functions
Network functions
36
Contiguity functions
Determine land units to be used as nature reserves.
Include forests, rivers and swamps under the condition
that the minimum area is 400 km2 with no section narrower than 10 km
Input:
Output:
contiguous areas
Swamp
Fields
Forest
River
Proximity functions
The measurement of distances
between features (distance in units of
length, travel time, etc.)
Typical examples:
Determination of buffer zones along groundwater
exploration wells
Construction of Thiessen polygons
Determination of accessibility to drinking wells
37
Distance calculation A
The distance from a source pixel to its horizontal vertical
neighbors is 1, and the distance from a source pixel to its diagonal
neighbors is the square root of 2 (=1.41421).
C2=A2+B2
Proximity analysis
38
Rainfall
stations
Distance zones
around rainfall
stations
Accessibility mapping
RULES:
Road
Road:
2 km/hour
Fields:
1 km/hour
Bush:
0.7 km/hour
Inaccessible
River
Well
Swamp
Fields
Bush
UNIT OF MEASUREMENT:
Time
30 min.
60 min.
90 min.
39
Spread functions
SPREAD FUNCTIONS EVALUATE
PHENOMENA THAT SPREAD, DILUTE
OR ACCUMULATE WITH DISTANCE
TYPICAL EXAMPLES:
Determination of inundated area due to dam
construction
Determination of flooded area due to dike
burst
Spreading of pollution
Spread functions
Accumulated cost of each cell to the
source
a source cell
b cost per unit for each cell
c - accumulated cost of each cell along
the minimum cost path to the source.
(a)
Horizontal - Vertical:
(cellN +cellN1)/2
Diagonally:
1.414216 * ((cellN +cellN1)/2)
(b)
(c)
40
Spread functions
Areas with an elevation below
2.35 m.a.s.l.
Dike
failure
Propagation
First
Iteration
Second
Iteration
Third
Iteration
Fourth
Iteration
Flooded Cell
41
340
330
320
310
300
280
290
340
330
320
310
290
Seek functions
SEEK FUNCTIONS DETERMINE
OPTIMUM PATHWAYS USING (A)
SPECIFIED DECISION RULE(S)
TYPICAL EXAMPLES:
Determination of the path of water flow
Highway planning
42
Seek functions
Contour map
paths
x: starting points
x
Flow
Automated flow path
generation
Seek functions
32
64
16
128
1
2
(e)
(a)
(b)
(c)
(d)
43
Network analysis
Network analysis is a widely used analysis technique. Network analysis
techniques can
be characterized by their use of feature networks. Feature networks are almost entirely
comprised of linear features. Hydrographic hierarchies and transportation networks are
prime examples.
An example network analysis is as follows.
The determination of the shortest path between connected points or nodes within the
network based on attribute values. This is often referred to as route optimization. Attribute
values may
be as simple as minimal distance, or more complex involving a model using
several attributes defining rate of flow and cost.
Network analysis
Network partitioning
Optimal path finding
1
C
L
6
J
5
I
4
Nodes
Costs
Lines
Costs
100
100
100
100
100
100
1000
10
1000
20
500
44
5. 3D-Analysis
Three dimensional analysis expands the 2D analysis capabilities of generic GIS that
involves a range of different capabilities
The most commonly utilized method is the generation of perspective surfaces.
Perspective surfaces are usually represented by a wire frame diagram reflecting profiles
of the landscape, e.g. every 100 metres. These profiles viewed together, with the
removal of hidden lines, provide a three dimensional view.
Most GIS software packages offer 3-D capabilities in a separate module. Several other
functions are normally available. These include the following functions :
user definable vertical exaggeration, viewing azimuth, and elevation angle;
identification of viewsheds, e.g. seen versus unseen areas;
the draping of features, e.g. point, lines, and shaded polygons onto the
perspective surface;
generation of shaded relief models simulating illumination;
generation of cross section profiles;
presentation of symbology on the 3-D surface; and
line of sight perspective views from user defined viewpoints.
For users who are demanding a solid 3D modeling (esp. geologists), the above method
is not considered 3D analysis, rather it is 2.5 D Analysis or 3D Display
2D Display
45
Terima Kasih
46