PadhaikoAll subjects

Geographic Phenomena and Spatial Data Models

Geographical Information Systems (ENCT 468)

Open in the Padhaiko app

2.1 Geographic phenomena: fields and objects, boundaries, scale and resolution

A geographic phenomenon is any real-world feature, property, or process that exists at or near the Earth's surface and can be named, measured, or located in space and time. To store such phenomena inside a finite computer memory, GIS conceptualizes reality using two complementary views: geographic fields and geographic objects.

Definition

Fields vs. Objects Conceptualization

Boundaries, Scale, and Resolution

  1. Boundaries:
    • Crisp (Sharp) Boundaries: Clear, exact transitions determined by measurement or legal survey (e.g., cadastral parcel lines, administrative borders, road edges).
    • Fuzzy (Indeterminate / Transition) Boundaries: Gradual transition zones where one class blends into another without a sharp line (e.g., forest-to-grassland ecotones, soil moisture zones, landslide susceptibility zones).
  2. Map Scale: The ratio of distance on a map to the corresponding ground distance, expressed as a Representative Fraction (RF), e.g., .
    • Large-scale maps (e.g., ) cover a small area with high geometric detail.
    • Small-scale maps (e.g., ) cover a large region with heavy generalization.
  3. Spatial Resolution: The smallest ground feature or cell size that can be distinguished and represented (for rasters, the ground side length of one pixel, e.g., for Sentinel-2; for vectors, the minimum mapping unit and coordinate precision). Coarser resolution smooths out local variability and can alter area/perimeter measurements.

2.2 Attribute data and measurement scales

Non-spatial attributes attached to spatial entities or field cells are classified into four measurement scales (Stevens' taxonomy), which dictate which mathematical, statistical, and cartographic operations are valid:

Four Attribute Measurement Scales
Measurement ScaleNature of ValuesOrderingMeaningful ArithmeticGIS ExamplesValid Statistics & Symbolization
NominalQualitative labels or names; no inherent rankNoEquality (, ) onlyLand-use code (Forest, Urban), road class, soil IDMode, frequency count; unique hue/category colors
OrdinalRanked categories; intervals between ranks are unequal or unknownYes (, )Comparison/rank only (differences meaningless)Road hierarchy (Highway > Collector > Local), hazard level (Low < Medium < High)Median, percentile, mode; ordered color lightness
IntervalQuantitative numbers with equal unit intervals, but an arbitrary zeroYesAddition and subtraction (, )Temperature in or , elevation relative to arbitrary local datum, calendar yearMean, standard deviation, differences; graduated/choropleth
RatioQuantitative numbers with equal intervals and a true (absolute) zeroYesAll operations (, , , , ratios)Population, rainfall (), distance (), Kelvin temperature, parcel area ()All statistics (geometric mean, coefficient of variation, ratios)

2.3 Raster data model

The raster data model partitions 2D geographic space into a regular, tessellated matrix of equally sized rectangular (usually square) cells (pixels) arranged in rows and columns.

Cells, Resolution, and Georeferencing

where is the center of cell (assuming top-left origin and North-up orientation).

Raster Encoding and Compression

Uncompressed raw grids waste huge storage when large regions share identical values (e.g., classified land cover or binary masks). Two classic lossless raster compression techniques are:

  1. Run-Length Encoding (RLE): Scans the raster row by row and replaces consecutive runs of identical cell values with (run_length, value) pairs.
    • Best for: Categorical/thematic rasters with large homogeneous patches (soil maps, binary masks).
    • Poor for: Continuously varying imagery (satellite bands, DEMs) where adjacent cells rarely match exactly.
  2. Quadtree Encoding: Recursively subdivides a square raster into four equal quadrants (NW, NE, SW, SE) until every quadrant is homogeneous (all cells share one value) or reaches single-pixel resolution ().
    • Homogeneous blocks become leaf nodes storing the single value; mixed blocks become internal gray nodes with four child pointers.
    • Supports rapid spatial indexing and multi-resolution retrieval directly on compressed quadrants.

Multi-Band Rasters and Raster Pyramids

Example 1

1 (6 marks)

Consider a thematic raster grid representing two land-cover classes ( = Forest, = Water):

4x8 Land-Cover GridText
Row 0: 1 1 1 1 1 1 2 2
Row 1: 1 1 1 1 2 2 2 2
Row 2: 2 2 2 2 2 2 2 2
Row 3: 2 2 1 1 1 1 1 1
  1. Encode the grid row-by-row using Run-Length Encoding (RLE) as (length, value) pairs.
  2. If each uncompressed cell uses integer and each RLE pair uses integers, compute the compression ratio ().

Encode each row into (length, value) pairs:

  • Row 0: six 1s followed by two 2s (6, 1), (2, 2) ( runs).
  • Row 1: four 1s followed by four 2s (4, 1), (4, 2) ( runs).
  • Row 2: eight 2s (8, 2) ( run).
  • Row 3: two 2s followed by six 1s (2, 2), (6, 1) ( runs).

Summing across all four rows gives runs in total.

Compute storage and compression ratio:

  • Uncompressed storage integers.
  • RLE storage integers.
  • Compression ratio:

(Space savings .)

Answer:

The row-by-row RLE encoding is:

  • Row 0: (6,1), (2,2)
  • Row 1: (4,1), (4,2)
  • Row 2: (8,2)
  • Row 3: (2,2), (6,1)

Total RLE storage is integers compared to uncompressed integers, giving a compression ratio of ( space savings).

Wait—notice the @verify on ex1 above had 2*9! Let's fix that @verify right away when we check it, or fix it before publishing! Actually let's check our draft carefully after writing, and make sure @verify approx((4*8)/(2*7), 16/7) is exact! Good catch! Let's fix it cleanly in the file before moving to content/.


2.4 Vector data model

The vector data model represents discrete geographic objects using exact coordinate pairs (or ) connected into geometric primitives:

Definition

Vector Geometric Primitives

  1. Point (): A single coordinate pair representing features too small to show area at the map scale (e.g., wells, survey benchmarks, street lamps). Has zero length and zero area.
  2. Line / Polyline (): An ordered sequence of two or more coordinate vertices connected by straight segments (e.g., roads, rivers, power lines). Has length, zero area.
  3. Polygon (): A closed sequence of vertices where the first and last vertices coincide , enclosing an interior area (and optionally inner rings/holes for islands or courtyards). Has both perimeter and area.

Spaghetti vs. Topological Vector Models

Triangulated Irregular Network (TIN)

A Triangulated Irregular Network (TIN) is a vector-based surface representation composed of contiguous, non-overlapping triangles formed from irregularly spaced sample points .


2.5 Topology and spatial relationships

Topology studies the spatial properties of geometric objects that remain invariant under continuous deformations (stretching, bending, rotating, scaling without tearing or gluing)—namely connectivity, containment, and adjacency.

Topological Rules

Geodatabases enforce topological integrity rules during editing to keep vector layers geometrically valid:

Dimensionally Extended 9-Intersection Model (DE-9IM)

The DE-9IM formalizes the binary topological relationship between two geometries and by decomposing each geometry into three point-sets:

DE-9IM evaluates the dimension of all nine pairwise intersections in a matrix:

Written row-major as a -character string (e.g., FF2F11212), it uniquely defines named OGC predicates such as Equals, Disjoint, Intersects, Touches, Crosses, Within, Contains, and Overlaps. For instance, two polygons Touch (FT*******, F**T*****, or F***T****) when their interiors do not intersect () while at least one boundary intersects the other's boundary or interior.

OGC Simple Features Geometry Model

The OGC Simple Features specification defines a standard object-oriented class hierarchy for vector geometries (with optional / coordinates) implemented by PostGIS, Shapely, GDAL, and GeoPackage:

OGC Simple Features Geometry Hierarchy
Geometry ClassDimensionDescription & Validity Rules
PointSingle coordinate vertex
LineStringSequence of vertices joined by linear segments (LinearRing if closed & simple)
PolygonOne closed outer LinearRing plus zero or more non-overlapping inner hole rings; rings must not self-intersect
MultiPointCollection of Points
MultiLineStringCollection of LineStrings (e.g., braided river channels)
MultiPolygonCollection of non-overlapping Polygons (e.g., an archipelago nation)
GeometryCollectionMixedHeterogeneous collection of any geometry types
Example 2

2 (6 marks)

Let polygon and polygon be two adjacent square parcels sharing the vertical edge . Construct the -character DE-9IM matrix string for and determine which OGC spatial predicate holds.

Identify Interior, Boundary, and Exterior of and :

  • , perimeter of , .
  • , perimeter of , .

Evaluate each row of the intersection matrix:

  • Row 1 ( vs. ):
    • (2D region)
  • Row 2 ( vs. ):
    • (a 1D line segment)
    • remaining three sides of (1D)
  • Row 3 ( vs. ):
    • (2D)
    • remaining three sides of (1D)
    • unbounded outer plane (2D)

Assemble the matrix and classify the predicate:

Because interiors do not intersect () and boundaries share a edge (), the polygons satisfy Touches (and also Intersects).

Answer:

The DE-9IM matrix string is FF2F11212, so polygon Touches (and Intersects) polygon along a shared boundary edge.


2.6 Raster vs. vector comparison and spatio-temporal representation

AspectRaster Data ModelVector Data Model
Spatial RepresentationRegular 2D grid of equal-sized cells (pixels)Discrete coordinates forming points, lines, and polygons
Best Suited PhenomenaContinuous fields (elevation, temperature, rainfall, satellite imagery)Discrete objects with crisp boundaries (parcels, roads, buildings, pipes)
Data Structure ComplexitySimple matrix array; fast overlay and map algebraComplex topological tables (nodes, arcs, polygons); fast network routing
Positional PrecisionLimited by cell size (stair-stepped edges)High coordinate precision; crisp smooth boundaries at any zoom
Storage VolumeLarge (stores every cell unless compressed), independent of feature complexityCompact for sparse features; grows with vertex density
Cartographic OutputBlocky/pixelated when zoomed past native resolutionClean, crisp graphics at arbitrary map scales

Temporal and Spatio-Temporal Data Representation

Real-world geographic phenomena evolve continuously or discretely over time (), requiring spatio-temporal data models beyond static snapshots:

  1. Snapshot Model: Stores a sequence of complete layer states at discrete timestamps (e.g., annual land-cover rasters). Simple to query at a fixed date, but duplicates unchanged features and loses explicit cause-and-effect transitions.
  2. Space-Time Cube (2D + T): Adds time as a vertical third axis so stationary objects appear as vertical lines and moving trajectories form continuous 3D polylines inside the cube.
  3. Timestamped / Versioning (Valid-Time & Transaction-Time) Model: Attaches valid_from and valid_to attributes to individual vector features or edges (or records state-change deltas/events), enabling historical rollback and change tracking without copying unchanged geometries.
  4. Event-Based & Moving-Object Models: Represents discrete events (Split, Merge, Created) or time-parameterized trajectories for vehicles, storms, or wildlife telemetry.
Example 3

3 (5 marks)

A surveyor collects elevation spot-height points across a terrain patch to build a Delaunay TIN, of which points lie on the outer convex hull boundary.

  1. Calculate the exact number of triangles and edges in the resulting TIN.
  2. Explain briefly why a TIN is preferred over a uniform raster DEM along sharp mountain ridges and cliffs.

Apply the Euler–Poincaré planar triangulation formulas: Given vertices and convex hull vertices:

Explain the advantage of TIN over raster DEM for sharp terrain: A TIN allows adaptive triangle density and explicitly incorporates breaklines (ridges, river banks, cliff crests) as constrained triangle edges. A uniform raster grid smooths sharp breaklines across fixed square cells unless cell size is made uniformly tiny everywhere, which wastes storage on flat areas.

Answer:

The TIN contains triangles and edges. Unlike a fixed-resolution raster DEM, a TIN adapts triangle density to terrain roughness and preserves exact breaklines along sharp ridges and cliffs without wasting storage in flat regions.

added

Question 1

Distinguish between geographic fields and geographic objects with two examples each, and explain how crisp vs. fuzzy boundaries arise in spatial modeling.

Geographic fields vs. objects:

  • Geographic fields assign a value to every location across space—either continuous (elevation, temperature) or discrete (soil class, land-cover map).
  • Geographic objects are discrete, bounded entities separated by empty space, each possessing geometric identity and attributes (buildings, road segments, fire hydrants).

Crisp vs. fuzzy boundaries:

  • Crisp boundaries mark sharp transitions defined by physical edges or legal surveys (e.g., cadastral property lines, paved road curbs).
  • Fuzzy boundaries occur where phenomena change gradually over a transition zone (e.g., forest-to-savanna vegetation gradients, air pollution plumes, or soil moisture zones), making an exact dividing line artificial.
Answer:

Fields model phenomena defined everywhere in space (, e.g., elevation and temperature), while objects model discrete bounded entities (e.g., buildings and roads). Crisp boundaries represent sharp legal or physical limits, whereas fuzzy boundaries represent gradual transition zones.

Question 2

Classify the following GIS attributes into nominal, ordinal, interval, or ratio measurement scales, and justify each choice: (a) Ward number (1, 2, 10), (b) Landslide hazard rank (Low, Moderate, High), (c) Mean January temperature in , (d) Annual rainfall in .

Analyze each attribute:

  • (a) Ward number (1, 2, 10): Nominal. Even though digits are used, they serve only as categorical labels; Ward 10 is not "five times" Ward 2, and averaging ward numbers is meaningless.
  • (b) Landslide hazard rank (Low, Moderate, High): Ordinal. Categories have a clear directional order (), but the difference between Low and Moderate is not quantitatively equal to that between Moderate and High.
  • (c) Mean January temperature in : Interval. Equal differences () represent equal thermal intervals, so subtraction is valid, but is an arbitrary freezing-point reference rather than an absence of thermal energy (ratios like are invalid).
  • (d) Annual rainfall in : Ratio. Has equal intervals and a true absolute zero ( means complete absence of rain), making multiplication and ratios valid ( is twice ).
Answer:

(a) Nominal (identifier label), (b) Ordinal (ranked levels without fixed spacing), (c) Interval (equal units with arbitrary zero), (d) Ratio (equal units with true absolute zero).

Question 3

A study area is covered by a -band multispectral satellite raster at spatial resolution, where each pixel value per band is stored as a -bit (-byte) unsigned integer.

  1. Compute the uncompressed size of this image in megabytes (, ).
  2. If the spatial resolution is sharpened to , find the new uncompressed size and explain the scaling factor.

Compute grid dimensions and size at resolution:

Compute grid dimensions and size at resolution: Halving the cell side length doubles both rows and columns ( pixels), increasing storage by :

Answer:

At resolution, the uncompressed 4-band image occupies (). At resolution, doubling linear resolution in both axes quadruples () the pixel count to ().

Question 4

Explain the DE-9IM framework and derive the -character DE-9IM string when a closed polygon strictly contains a smaller polygon (without touching its boundary).

DE-9IM framework: Every geometry is partitioned into Interior , Boundary , and Exterior . DE-9IM records the maximum spatial dimension of the intersections between and .

Evaluate all 9 intersections for strictly inside :

  • Row 1 (): (2D ); (1D ); (2D ).
  • Row 2 (): Since does not touch , ; ; (1D ).
  • Row 3 (): ; ; (2D ).
Answer:

DE-9IM evaluates the dimensions of pairwise intersections between Interior, Boundary, and Exterior sets. When strictly contains , the matrix is , giving 212FF1FF2 (satisfying Contains(A, B) and Within(B, A)).

Question 5

Compare the raster and vector data models across five criteria, and explain two methods for representing temporal (spatio-temporal) change in a GIS.

Raster vs. Vector comparison (five criteria):

  1. Structure: Raster uses a regular cell matrix; Vector uses coordinates as points, lines, and polygons.
  2. Best Use: Raster excels for continuous fields (DEM, satellite imagery); Vector excels for discrete features (parcels, roads).
  3. Spatial Precision: Raster accuracy is bounded by cell size; Vector preserves exact coordinates at any scale.
  4. Analytical Strength: Raster enables fast pixel-by-pixel map algebra; Vector enables topological adjacency and network shortest-path routing.
  5. Storage: Raster volume depends on resolution and extent; Vector volume depends on feature and vertex count.

Two spatio-temporal representation methods:

  1. Snapshot Model: Stores complete layer states at discrete timestamps (); easy to inspect a fixed date, though redundant for static features.
  2. Timestamped / Versioning Model: Attaches valid_from and valid_to temporal attributes (or event logs) to individual features so historical states and changes are queried without duplicating unchanged geometries.
Answer:

Raster models continuous fields as regular grids suited to map algebra, whereas vector models discrete objects as exact points, lines, and polygons suited to topology and network analysis. Spatio-temporal change is represented using snapshot layers at discrete dates or feature-level timestamp versioning (valid_from/valid_to intervals and event histories).

← Introduction to Geographic Information SystemsSpatial Referencing and Positioning →