Raster data

A raster data structure is based on a (usually rectangular, square-based) tessellation of the 2D plane into cells. In the example the cells of tessellation A is overlaid on the point pattern B resulting in an array C of quadrant counts representing the number of points in each cell. For purposes of visualization a lookup table has been used to color each of the cells in an image D. Here are the numbers as a simple vector in row/column order:

1 3 0 0 1 12 8 0 1 4 3 3 0 2 0 2 1 7 4 1 5 4 2 2 0 3 1 2 2 2 2 3 0 5 1 9 3 3 3 4 5 0 8 0 2 4 3 2 8 4 3 2 2 7 2 3 2 10 1 5 2 1 3 7

Finally, here is a run-length encoded representation of the raster, which has 55 positions:

This process clearly results in a loss of information, from the real-valued coordinates of the points, through the integer cell counts, to the ordinal colors, but there are also gains:

...
Wikipedia