Generation of multi-resolution maps from run-length-encoded data
Jonas Persson, Erland Jungert · International Journal of Geographical Information Systems · 1992
One motivation for the need of maps to be organized hierarchically in different resolutions is the fact that in most applications low-resolution maps require less heavy computations than maps represented at higher resolutions. Spatial data structures that permit generation of lower levels or resolution in a hierarchical fashion already exist, e.g., quad-trees and resolution pyramids. Many other spatial data structures that are non-hierarchical, and therefore do not permit the generation of resolution hierarchies, also exist. One such structure is the run-length-code (RLC), which has many powerful advantages that make the structure feasible in geographical information systems. In this article an approach to the problem of generating a resolution hierarchy from RLC is described and discussed.