The new TMSE is a hierarchical multiple-level or tiered structure of such Terrain Map elements, in which each successive Terrain Map level summarizes, for example, 16 lower level elements or member.

For example, in a five-level Terrain Map Summary Element structure according to the disclosure, each element or member of the fifth level contains information summarizing data about 256K pixels.