Geodesic Discrete Global Grid Systems

In recent years, a number of data structures for global geo-referenced data sets have been proposed based on regular, multi-resolution partitions of polyhedra. We present a survey of the most promising of such systems, which we call Geodesic Discrete Global Grid Systems (Geodesic DGGSs). We show that Geodesic DGGS alternatives can be constructed by specifying five substantially independent design choices: a base regular polyhedron, a fixed orientation of the base regular polyhedron relative to the Earth, a hierarchical spatial partitioning method defined symmetrically on a face (or set of faces) of the base regular polyhedron, a method for transforming that planar partition to the corresponding spherical/ellipsoidal surface, and a method for assigning point representations to grid cells. The majority of systems surveyed are based on the icosahedron, use an aperture 4 triangle or hexagon partition, and are either created directly on the surface of the sphere or by using an equal-area transformation. An examination of the design choice options leads us to the construction of the Icosahedral Snyder Equal Area aperture 3 Hexagon (ISEA3H) Geodesic DGGS.

[1]  Harry P. Bailey,et al.  Two grid systems that divide the entire surface of the Earth into quadrilaterals of equal area , 1956 .

[2]  Yoshio Kurihara,et al.  Numerical Integration of the Primitive Equations on a Spherical Grid , 1965 .

[3]  Akio Arakawa,et al.  Integration of the Nondivergent Barotropic Vorticity Equation with AN Icosahedral-Hexagonal Grid for the SPHERE1 , 1968 .

[4]  David L. Williamson,et al.  Integration of the barotropic vorticity equation on a spherical geodesic grid , 1968 .

[5]  Marcel J. E. Golay,et al.  Hexagonal Parallel Pattern Transformations , 1969, IEEE Transactions on Computers.

[6]  On computation of equal area blocks , 1973 .

[7]  Eva Elvers,et al.  A System of Domains for Global Sampling Problems , 1974 .

[8]  H. Kenner.  Geodesic Math and How to Use It , 1976 .

[9]  D. R. Brooks.  Grid systems for Earth radiation budget experiment applications , 1981 .

[10]  M. J. Jackson,et al.  Spatially referenced methods of processing raster and vector data , 1983, Image Vis. Comput..

[11]  Geoffrey Dutton.  Part 4: Mathematical, Algorithmic and Data Structure Issues: Geodesic Modelling Of Planetary Relief , 1984 .

[12]  P. Frederickson,et al.  Icosahedral Discretization of the Two-Sphere , 1985 .

[13]  Y. Pomeau,et al.  Lattice-gas automata for the Navier-Stokes equation. , 1986, Physical review letters.

[14]  H. Haken,et al.  Synergetics , 1988, IEEE Circuits and Devices Magazine.

[15]  Lloyd A. Treinish,et al.  Sphere quadtrees: a new data structure to support the visualization of spherically distributed data , 1990, Other Conferences.

[16]  W. Fischer,et al.  Sphere Packings, Lattices and Groups , 1990 .

[17]  Denis White,et al.  Cartographic and Geometric Components of a Global Sampling Design for Environmental Monitoring , 1992 .

[18]  Michael F. Goodchild,et al.  A hierarchical spatial data structure for global geographic information systems , 1992, CVGIP Graph. Model. Image Process..

[19]  J. Snyder.  An Equal-Area Map Projection For Polyhedral Globes , 1992 .

[20]  Hongwen Zhu,et al.  Indexing on Spherical Surfaces Using Semi-Quadcodes , 1993, SSD.

[21]  R. Heikes,et al.  Numerical Integration of the Shallow-Water Equations on a Twisted Icosahedral Grid , 1995 .

[22]  Marinos Kavouras,et al.  On the Determination of the Optimum Path in Space , 1995, COSIT.

[23]  David A. Randall,et al.  Numerical Integration of the Shallow-Water Equations on a Twisted Icosahedral Grid. Part II. A Detailed Description of the Grid and an Analysis of Numerical Accuracy , 1995 .

[24]  Robert W. Gray,et al.  Exact Transformation Equations for Fuller's World Map , 1995 .

[25]  E. Saff,et al.  Distributing many points on a sphere , 1997 .

[26]  Andrew U. Frank,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1997, Lecture Notes in Computer Science.

[27]  J. Thuburn.  A PV-Based Shallow-Water Model on a Hexagonal-Icosahedral Grid , 1997 .

[28]  P. Lallemand,et al.  Lattice-gas cellular automata, simple models of complex hydrodynamics , 1998 .

[29]  K. Sahr,et al.  Discrete Global Grid Systems , 1998 .

[30]  Lian Song,et al.  Comparing Area and Shape Distortion on Polyhedral-Based Recursive Partitions of the Sphere , 1998, Int. J. Geogr. Inf. Sci..

[31]  Geoffrey H. Dutton.  A Hierarchical Coordinate System for Geoprocessing and Cartography , 1998 .

[32]  Matthew Jay Gregory.  Comparing intercell distance and cell wall midpoint criteria for discrete global grid systems , 1999 .

[33]  K. Sahr,et al.  Comparing Geometrical Properties of Global Grids , 1999 .

[34]  Denis White,et al.  Global Grids from Recursive Diamond Subdivisions of the Surface of an Octahedron or Icosahedron , 2000 .

[35]  Michael F. Goodchild,et al.  Discrete Global Grids: A Web Book , 2002 .

[36]  Jun Chen,et al.  An Algorithm for the Generation of Voronoi Diagrams on the Sphere Based on QTM , 2003 .

[37]  Geoffrey Dutton,et al.  Geodesic Modelling of Planetary Relief , 2022 .