Data Structure
Data Structure
Data Structure
1.0 Introduction
2.0 Data Model and Data structure
3.0 The Digital Terrain Model
4.0 Comparison of Vector and Raster
Models
5.0 Conclusion
1.0 Introduction
Introduction
• Problem of storage, retrieval, manipulation, and
analysis of vast quantities of spatial and attribute
data
• GIS offers a solution to these problem
• Providing tools for handling and analysing both
the spatial and attribute data
1.0 Introduction
Attribute Data
• Attributes
– Often termed as “thematic data” or “non-spatial data”
– Has defined characteristics of an entity in the real world
– Can be categorized as nominal, ordinal, conditional etc.
2.0 Data Model & Data
Structure
NEEDS ANAlYSIS
2.0 Data Model and Data Structure
A GIS topology is a set of rules and behaviors that model how points,
lines and polygons share geometry.
Why Topology?
esri.com
2.0 Data Model and Data Structure
Real
World
Data Model
Spatial Object
Vector Raster Form
01
Point
1011
Line
Polygon
Attribute Table
Vector Raster
2.0 Data Model and Data Structure
• Raster Model
– Describe a specific location on the Earth
– A cellular data structure composed of rows and
columns for storing images
– Groups of cells with the same value represent features
Vector Data
Geometry Topology
Line (x1,y1),(x2,y2)
Chain Left
End
Start Right
String
{Chain No., Start and End Node
(x1,y1),…(xn,yn) No., Left and Right Polygon No.}
Area Polygon
(x1,y1),…(xn-1,yn-1),( x1,y1)
{Polygon No., Series of Chain No. in
Clockwise Chain}
The Digital Elevation Model
A digital elevation model (DEM) is a digital representation of
ground surface topography or terrain. It is also widely known as
a digital terrain model (DTM). A DEM can be represented as a
raster (a grid of squares) or as a triangular irregular network.
DEMs are commonly built using remote sensing techniques,
however, they may also be built from land surveying. DEMs are
used often in GIS, and are the most common basis for digitally-
produced relief maps.
3.0 The Digital Terrain Model
Comparison (Advantages)
• Vector Model • Raster Model
– Precise Expression – Simple Data Structure
Conclusion
• The implication of Data Model
• Database development
• Spatial Analysis