Discrete global grid

A discrete global grid (DGG) is a mosaic that covers the entire Earth's surface. Mathematically it is a space partitioning: it consists of a set of non-empty regions that form a partition of the Earth's surface.[1] In a usual grid-modeling strategy, to simplify position calculations, each region is represented by a point, abstracting the grid as a set of region-points. Each region or region-point in the grid is called a cell.

When each cell of a grid is subject to a recursive partition, resulting in a "series of discrete global grids with progressively finer resolution",[2] forming a hierarchical grid, it is called a hierarchical DGG (sometimes "global hierarchical tessellation"[3] or "DGG system").

Discrete global grids are used as the geometric basis for the building of geospatial data structures. Each cell is related with data objects or values, or (in the hierarchical case) may be associated with other cells. DGGs have been proposed for use in a wide range of geospatial applications, including vector and raster location representation, data fusion, and spatial databases.[1]

The most usual grids are for horizontal position representation, using a standard datum, like WGS84. In this context, it is common also to use a specific DGG as foundation for geocoding standardization.

In the context of a spatial index, a DGG can assign unique identifiers to each grid cell, using it for spatial indexing purposes, in geodatabases or for geocoding.

  1. ^ a b Sahr, Kevin; White, Denis; Kimerling, A.J. (2003). "Geodesic discrete global grid systems" (PDF). Cartography and Geographic Information Science. 30 (2): 121–134. doi:10.1559/152304003100011090. S2CID 16549179.
  2. ^ Sahr, Kevin; White, Denis; Kimerling, A.J. (18 March 1997), "A Proposed Criteria for Evaluating Discrete Global Grids", Draft Technical Report, Corvallis, Oregon: Oregon State University, archived from the original on 3 March 2016, retrieved 10 September 2014
  3. ^ Geoffrey Dutton. "What's the big deal about global hierarchical tessellation?". quote: "a few prototype systems that are either hierarchical tessellations, global tessellations, or both".

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search