Raster and Vector Data Encoding Methods in GIS
Raster Encodings: Exhaustive Enumeration
This structure records each individual value for every cell in a raster dataset.
Raster Encodings: Run-Length
This procedure collects the thematic value for each row and the columns in which it repeats:
- If multiple values exist in a row, the first value is indicated, followed by its start and end columns.
- Subsequent values and their respective column ranges are recorded sequentially until the end of the line.
Raster Encodings: Quad-tree
This structure encodes data by identifying terminal nodes or homogeneous quadrants and assigning four specific parameters:
- Coordinates: The X and Y coordinates of one vertex (e.g., the lower-left corner).
- Level: A number defining the subdivision level of the space.
- Value: The thematic