Scribd
Upload
36 views

MIT GIS Vector Processing

Vector processing in GIS involves selecting relevant vector data features based on scale and intended use, representing those features as points, lines or polygons, and performing overlay operations like intersections, unions, clips and buffers. Overlay operations use computational geometry to combine vector layers but can result in small sliver polygons that may need to be removed. The precision of overlay results depends on the original data accuracy.

Uploaded by

Dr. Ir. R. Didin Kusdian, MT.
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
36 views

MIT GIS Vector Processing

Vector processing in GIS involves selecting relevant vector data features based on scale and intended use, representing those features as points, lines or polygons, and performing overlay operations like intersections, unions, clips and buffers. Overlay operations use computational geometry to combine vector layers but can result in small sliver polygons that may need to be removed. The precision of overlay results depends on the original data accuracy.

Uploaded by

Dr. Ir. R. Didin Kusdian, MT.
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 16

Vector processing in a GIS

Site Selection exercise using vector


data
Data issues in vector processing
• World is complex but data represents a
simplified version
• In vector data, objects are represented as
points, lines and polygons
• To get data into a GIS, two procedures are
used, selection and representation
Selection of features for use
in a GIS
• Only details of interest are stored in the
data, depending on scale
– City as point or polygon? Do you need to see
the area of a city?
– Features that are within features are often
discarded
• Expected use determines selection of data
from entire set
– Metadata: who made the data and why you
should use it, or not!
Representation of data
• Tied to scale and data type
– Roads are often vector in format, not raster
– Road centerlines vs entire road system (usually
to the curb)
• Vector objects in a GIS have defined
boundaries, unlike nature (transition in
forests)
• Expected use determines representation
– Area vs linear or point representation
Overlay operations in a GIS
• Origins in Landscape Planning
– Literally overlaying maps on a light table and searching
for overlapping areas
– GIS started out at GSD in the 1960s
• Set theory – polygons represent sets, overlay
represents intersects and unions

A B

Figure by MIT OCW.

• Computational Geometry
Simplest form of overlay
Point in polygon procedure
Line intersects
1 edge of polygon

Odd number of
A Intersections = inside,
Even = outside

• Count how many intersections of the ray,


originating at point A, pass through edges
of the polygon
Line intersections
y = a1 + b1x and y = a2 + b2x
intersect at:
xi = - (a1 - a2) / (b1 - b2), yi = a1 + b1xi

And checking for the values of xi to see that


It falls within the x values of each of the lines.

xi, yi
General overlay types
• Identity
– spatial join or point-in-polygon
• Clip
– similar to set extent when using raster data
• Intersection
• Union
• Buffer
(for all of the above, operations are on layers,
not single polygons)
Spatial Join
Point in polyogon
operation – which
points are in the
Polygon?

Polygon ID (id_1) is
added to the point
layer’s attribute table.
Clip
Two polygons, A nd B,
Overlap. Clip A using B A B
as a cookie cutter.

Clip operation creates a


new polygon, C, which
A C B
is the intersect, or overlap,
of A and B. Attributes of A
do not appear in C.
Intersect
Two polygons, A nd B,
Overlap. Find the A B
Intersection of A using B.

Intersect operation creates a


new polygon, C, which
A C B
is the intersection, or overlap,
of A and B. Attributes of A
and B do appear in C.
Union

Two polygons, A nd B,
Overlap. Find the intersection A B
of A using B.

Intersect operation creates a


new polygon, C, which
is the intersect, or overlap,
of A and B. Attributes of A A C B
do appear in C. A and B are
Also part of the union and retain
Their attributes.
Buffer

Buffers are polygon


shapes that surround
a feature by a uniform
distance. Buffers can
be created around points,
lines, and polygons.

Buffers don’t share the


attributes of the feature
that they surround. Use Original points (black) are surrounded
spatial Joins to add the by a buffer of 25 meters.
attributes.
Precision vs accuracy in overlay
operations

• Data precision vs computer precision


– Computer can be infinitely precise
– Data appears precise but can be inaccurate.
• Sliver polygons – meaningful?
– Decide by size, dimensions, number of arcs, but
there is no hard and fast rule.
Sliver polygons
Overlay operations often
produce sliver polygons,
which may or may not
be meaningful. A D B
The intersection of polygon A
with a layer containing polygons
C and D produce a layer with C
polygons D and E. E is a sliver
polygon and may be considered
E
noise.
Finally
• Vector data processing is CPU intensive,
increasing much more dramatically than
with raster data.
• There are no error data produced as a result
of overlay operations. If you have
inaccurate data to start, you make inaccurate
data, which may be more inaccurate after
processing.

You might also like