2-5 Geometry and Topology of Raster Data

The geometry of raster data is given by point, line and area objects as follows (see Figure 2.6(a)).

a. Point objects
A point is given by point ID, coordinates (i, j) and the attributes

b. Line object
A line is given by line ID, series of coordinates forming the line, and the attributes

c. Area objects
An area segment is given by area ID, a group of coordinates forming the area and the attributes. Area objects in raster model are typically given by "Run Length" that rearranges the raster into the sequence of length (or number of pixels) of each class as shown in Figure 2.6 (a).

The topology of raster model is rather simple as compared with the vector model as shown in Figure 2.6 (b).

The topology of line objects is given by a sequence of pixels forming the line segments.
The topology of an area object is usually given by "Run Length" structure as follows.
- start line no., (start pixel no., number of pixels)};
- second line no., (start pixel no., number of pixels)};