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

Screenshot of PYXIS WorldView showing an ISEA geodesic grid.

History

edit

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

edit

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

edit
 
A variation of geodesic grid with adaptive mesh refinement which devotes higher resolution mesh at regions of interests increasing the simulation precision while keeping the memory footage at manageable size.[12]

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.[13]

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.[14]

Pros and cons

edit

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

edit

Notes

edit
  1. ^ For the purpose of clear illustration in the image, the grid is coarser than the actual one used to generate the vorticity.

References

edit
  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. Bibcode:1968MWRv...96..351S. CiteSeerX 10.1.1.395.2717. doi: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. Bibcode:1968Tell...20..642W. doi: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. Bibcode:1974QJRMS.100..555C. doi: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". Short- and Medium-Range Numerical Weather Prediction. Japan Meteorological Society. pp. 317–326.{{cite conference}}: CS1 maint: numeric names: authors list (link)
  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. Bibcode:1995MWRv..123.1862H. doi:10.1175/1520-0493(1995)123<1862:NIOTSW>2.0.CO;2.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. Bibcode:1995MWRv..123.1881H. doi:10.1175/1520-0493(1995)123<1881:NIOTSW>2.0.CO;2.
  8. ^ Randall et al., 2000; Randall et al., 2002.
  9. ^ 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. ^ 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. Bibcode:2015IJDE....8..750M. doi:10.1080/17538947.2014.927597. S2CID 13890731.
  12. ^ a b Xie, J.; Yu, H.; Maz, K. L. (November 2014). Visualizing large 3D geodesic grid data with massively distributed GPUs. 2014 IEEE 4th Symposium on Large Data Analysis and Visualization (LDAV). pp. 3–10. doi:10.1109/ldav.2014.7013198. ISBN 978-1-4799-5215-1. S2CID 306780.
  13. ^ 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. Bibcode:1992CGISy..19....5W. doi:10.1559/152304092783786636.
  14. ^ Patel, Amit (2016). "Hexagon tiling of a sphere".
  15. ^ a b Xie, Jinrong; Yu, Hongfeng; Ma, Kwan-Liu (2013-06-01). "Interactive Ray Casting of Geodesic Grids". Computer Graphics Forum. 32 (3pt4): 481–490. CiteSeerX 10.1.1.361.7299. doi:10.1111/cgf.12135. ISSN 1467-8659. S2CID 6467891.
  16. ^ a b Khairoutdinov, Marat F.; Randall, David A. (2001-09-15). "A cloud resolving model as a cloud parameterization in the NCAR Community Climate System Model: Preliminary results". Geophysical Research Letters. 28 (18): 3617–3620. Bibcode:2001GeoRL..28.3617K. doi:10.1029/2001gl013552. ISSN 1944-8007. S2CID 128905655.
  17. ^ Ringler, Todd; Petersen, Mark; Higdon, Robert L.; Jacobsen, Doug; Jones, Philip W.; Maltrud, Mathew (2013). "A multi-resolution approach to global ocean modeling". Ocean Modelling. 69: 211–232. Bibcode:2013OcMod..69..211R. doi:10.1016/j.ocemod.2013.04.010.
edit