Geodesic grid explained

A geodesic grid is a spatial grid based on a geodesic polyhedron or Goldberg polyhedron.

History

The earliest use of the (icosahedral) geodesic grid in geophysical modeling dates back to 1968 and the work by Sadourny, Arakawa, and Mintz^[1] and Williamson.^{[2] [3]} Later work expanded on this base.^{[4] [5] [6] [7] [8]}

Construction

A geodesic grid is a global Earth reference that uses triangular tiles based on the subdivision of a polyhedron (usually the icosahedron, and usually a Class I subdivision) to subdivide the surface of the Earth. Such a grid does not have a straightforward relationship to latitude and longitude, but conforms to many of the main criteria for a statistically valid discrete global grid.^[9] Primarily, the cells' area and shape are generally similar, especially near the poles where many other spatial grids have singularities or heavy distortion. The popular Quaternary Triangular Mesh (QTM) falls into this category.^[10]

Geodesic grids may use the dual polyhedron of the geodesic polyhedron, which is the Goldberg polyhedron. Goldberg polyhedra are made up of hexagons and (if based on the icosahedron) 12 pentagons. One implementation that uses an icosahedron as the base polyhedron, hexagonal cells, and the Snyder equal-area projection is known as the Icosahedron Snyder Equal Area (ISEA) grid.^[11]

Applications

In biodiversity science, geodesic grids are a global extension of local discrete grids that are staked out in field studies to ensure appropriate statistical sampling and larger multi-use grids deployed at regional and national levels to develop an aggregated understanding of biodiversity. These grids translate environmental and ecological monitoring data from multiple spatial and temporal scales into assessments of current ecological condition and forecasts of risks to our natural resources. A geodesic grid allows local to global assimilation of ecologically significant information at its own level of granularity.^[12]

When modeling the weather, ocean circulation, or the climate, partial differential equations are used to describe the evolution of these systems over time. Because computer programs are used to build and work with these complex models, approximations need to be formulated into easily computable forms. Some of these numerical analysis techniques (such as finite differences) require the area of interest to be subdivided into a grid — in this case, over the shape of the Earth.

Geodesic grids can be used in video game development to model fictional worlds instead of the Earth. They are a natural analog of the hex map to a spherical surface.^[13]

Pros and cons

Pros:

• Largely isotropic.
• Resolution can be easily increased by binary division.
• Does not suffer from over sampling near the poles like more traditional rectangular longitude–latitude square grids.
• Does not result in dense linear systems like spectral methods do (see also Gaussian grid).
• No single points of contact between neighboring grid cells. Square grids and isometric grids suffer from the ambiguous problem of how to handle neighbors that only touch at a single point.
• Cells can be both minimally distorted and near-equal-area. In contrast, square grids are not equal area, while equal-area rectangular grids vary in shape from equator to poles.

Cons:

• More complicated to implement than rectangular longitude–latitude grids in computers.

See also

• Geodesics on an ellipsoid
• Geographic coordinate system
• Grid reference
• Discrete Global Grid
• Spherical design, generalization to more than three dimensions
• Quadrilateralized spherical cube, a grid over the earth based on the cube and made of quadrilaterals instead of triangles
• Polyhedral map projection
• HEALPix
• Hierarchical triangular mesh

External links

• BUGS climate model page on geodesic grids
• Discrete Global Grids page at the Computer Science department at Southern Oregon University
• Web site: 25 January 2011 . How PYXIS Works . dead . https://web.archive.org/web/20210301183622/http://www.pyxisinnovation.com/pyxwiki/index.php?title=How_PYXIS_Works . Mar 1, 2021 . Pyxis public wiki.
• Carfora . Maria Francesca . 2007-12-31 . Interpolation on spherical geodesic grids: A comparative study . Journal of Computational and Applied Mathematics . Proceedings of the Numerical Analysis Conference 2005 . 210 . 1 . 99–105 . 10.1016/j.cam.2006.10.068 . free . 0377-0427.

Notes and References

1. Sadourny . R. . A. Arakawa . Y. Mintz . 1968 . Integration of the non-divergent barotropic vorticity equation with an icosahedral-hexagonal grid for the sphere . Monthly Weather Review . 96 . 6 . 351–356 . 1968MWRv...96..351S . 10.1.1.395.2717 . 10.1175/1520-0493(1968)096<0351:IOTNBV>2.0.CO;2.
2. Williamson . D. L. . 1968 . Integration of the barotropic vorticity equation on a spherical geodesic grid . Tellus . 20 . 4 . 642–653 . 1968Tell...20..642W . 10.1111/j.2153-3490.1968.tb00406.x.
3. Williamson, 1969
4. Cullen . M. J. P. . 1974 . Integrations of the primitive equations on a sphere using the finite-element method . Quarterly Journal of the Royal Meteorological Society . 100 . 426 . 555–562 . 1974QJRMS.100..555C . 10.1002/qj.49710042605.
5. Cullen and Hall, 1979.
6. Masuda . Y. Girard1 . 1987 . An integration scheme of the primitive equation model with an icosahedral-hexagonal grid system and its application to the shallow-water equations . Japan Meteorological Society . 317–326 . Short- and Medium-Range Numerical Weather Prediction.
7. Heikes . Ross . David A. Randall . 1995 . Numerical integration of the shallow-water equations on a twisted icosahedral grid. Part I: Basic design and results of tests . Monthly Weather Review . 123 . 6 . 1862–1880 . 1995MWRv..123.1862H . 10.1175/1520-0493(1995)123<1862:NIOTSW>2.0.CO;2 . free. Heikes . Ross . David A. Randall . 1995 . 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 . Monthly Weather Review . 123 . 6 . 1881–1887 . 1995MWRv..123.1881H . 10.1175/1520-0493(1995)123<1881:NIOTSW>2.0.CO;2 . free.
8. Randall et al., 2000; Randall et al., 2002.
9. Web site: Clarke . Keith C . 2000 . Criteria and Measures for the Comparison of Global Geocoding Systems . Discrete Global Grids: Goodchild, M. F. and A. J. Kimerling, Eds.
10. Web site: Dutton . Geoffrey . Spatial Effects: Research Papers .
11. Mahdavi-Amiri . Ali . Harrison.E . Samavati.F . 2014 . hexagonal connectivity maps for digital earth . International Journal of Digital Earth . 8 . 9 . 750 . 2015IJDE....8..750M . 10.1080/17538947.2014.927597 . 13890731. free .
12. White . D . Kimerling AJ . Overton WS . 1992 . Cartographic and geometric components of a global sampling design for environmental monitoring. . Cartography and Geographic Information Systems . 19 . 1 . 5–22 . 10.1559/152304092783786636. 1992CGISy..19....5W .
13. Web site: Patel . Amit . 2016 . Hexagon tiling of a sphere .