Geodesic Grid
   HOME

TheInfoList



OR:

A geodesic grid is a
spatial grid In the context of a spatial index, a grid or mesh is a regular tessellation of a manifold or 2-D surface that divides it into a series of contiguous cells, which can then be assigned unique identifiers and used for spatial indexing purposes. A ...
based on a
geodesic polyhedron A geodesic polyhedron is a convex polyhedron made from triangles. They usually have icosahedral symmetry, such that they have 6 triangles at a vertex, except 12 vertices which have 5 triangles. They are the dual of corresponding Goldberg po ...
or
Goldberg polyhedron In mathematics, and more specifically in polyhedral combinatorics, a Goldberg polyhedron is a convex polyhedron made from hexagons and pentagons. They were first described in 1937 by Michael Goldberg (mathematician), Michael Goldberg (1902–1990 ...
.


History

The earliest use of the (icosahedral) geodesic grid in geophysical modeling dates back to 1968 and the work by Sadourny, Arakawa, and Mintz and Williamson. Later work expanded on this base.


Construction

A geodesic grid is a global Earth spatial reference that uses polygon tiles based on the subdivision of a polyhedron (usually the
icosahedron In geometry, an icosahedron ( or ) is a polyhedron with 20 faces. The name comes . The plural can be either "icosahedra" () or "icosahedrons". There are infinitely many non- similar shapes of icosahedra, some of them being more symmetrical tha ...
, 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. 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. Geodesic grids may use the
dual polyhedron In geometry, every polyhedron is associated with a second dual structure, where the vertices of one correspond to the faces of the other, and the edges between pairs of vertices of one correspond to the edges between pairs of faces of the other ...
of the geodesic polyhedron, which is the
Goldberg polyhedron In mathematics, and more specifically in polyhedral combinatorics, a Goldberg polyhedron is a convex polyhedron made from hexagons and pentagons. They were first described in 1937 by Michael Goldberg (mathematician), Michael Goldberg (1902–1990 ...
. Goldberg polyhedra are made up of hexagons and (if based on the icosahedron) 12 pentagons. One implementation that uses an
icosahedron In geometry, an icosahedron ( or ) is a polyhedron with 20 faces. The name comes . The plural can be either "icosahedra" () or "icosahedrons". There are infinitely many non- similar shapes of icosahedra, some of them being more symmetrical tha ...
as the base polyhedron, hexagonal cells, and the
Snyder equal-area projection Snyder equal-area projection is a polyhedral map projection used in the '' ISEA (Icosahedral Snyder Equal Area) discrete global grids''. It is named for John P. Snyder, who developed the projection in the 1990s. It is a modified Lambert azi ...
is known as the Icosahedron Snyder Equal Area (ISEA) grid.


Applications

In
biodiversity Biodiversity is the variability of life, life on Earth. It can be measured on various levels. There is for example genetic variability, species diversity, ecosystem diversity and Phylogenetics, phylogenetic diversity. Diversity is not distribut ...
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. When modeling the
weather Weather is the state of the atmosphere, describing for example the degree to which it is hot or cold, wet or dry, calm or stormy, clear or cloud cover, cloudy. On Earth, most weather phenomena occur in the lowest layer of the planet's atmo ...
, ocean circulation, or the
climate Climate is the long-term weather pattern in a region, typically averaged over 30 years. More rigorously, it is the mean and variability of meteorological variables over a time spanning from months to millions of years. Some of the meteoro ...
,
partial differential equation In mathematics, a partial differential equation (PDE) is an equation which involves a multivariable function and one or more of its partial derivatives. The function is often thought of as an "unknown" that solves the equation, similar to ho ...
s 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 Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic computation, symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics). It is the study of ...
techniques (such as
finite differences A finite difference is a mathematical expression of the form . Finite differences (or the associated difference quotients) are often used as approximations of derivatives, such as in numerical differentiation. The difference operator, commonly d ...
) require the area of interest to be subdivided into a grid — in this case, over the
shape of the Earth In geodesy, the figure of the Earth is the size and shape used to model planet Earth. The kind of figure depends on application, including the precision needed for the model. A spherical Earth is a well-known historical approximation that is s ...
. Geodesic grids can be used in
video game development Video game development (sometimes shortened to gamedev) is the process of creating a video game. It is a multidisciplinary practice, involving programming, design, art, audio, user interface, and writing. Each of those may be made up of more speci ...
to model fictional worlds instead of the Earth. They are a natural analog of the
hex map A hex map, hex board, or hex grid is a game board design commonly used in simulation games of all scales, including wargames, role-playing games, and strategy games in both board games and video games. A hex map is subdivided into a hexagonal ...
to a spherical surface.


Pros and cons

Pros: * Largely
isotropic In physics and geometry, isotropy () is uniformity in all orientations. Precise definitions depend on the subject area. Exceptions, or inequalities, are frequently indicated by the prefix ' or ', hence '' anisotropy''. ''Anisotropy'' is also ...
. * 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 method Spectral methods are a class of techniques used in applied mathematics and scientific computing to numerically solve certain differential equations. The idea is to write the solution of the differential equation as a sum of certain " basis funct ...
s do (see also
Gaussian grid A Gaussian grid is used in the earth sciences as a gridded horizontal coordinate system for scientific modeling on a sphere (i.e., the approximate shape of the Earth). The grid is rectangular, with a set number of orthogonal coordinates (usually l ...
). * No single points of contact between neighboring grid cells.
Square grid In geometry, the square tiling, square tessellation or square grid is a regular tiling of the Euclidean plane consisting of four squares around every vertex. John Horton Conway called it a quadrille. Structure and properties The square tiling ...
s 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 The study of geodesics on an ellipsoid arose in connection with geodesy specifically with the solution of triangulation networks. The figure of the Earth is well approximated by an '' oblate ellipsoid'', a slightly flattened sphere. A ''geod ...
*
Geographic coordinate system A geographic coordinate system (GCS) is a spherical coordinate system, spherical or geodetic coordinates, geodetic coordinate system for measuring and communicating position (geometry), positions directly on Earth as latitude and longitude. ...
*
Grid reference A projected coordinate systemalso called a projected coordinate reference system, planar coordinate system, or grid reference systemis a type of spatial reference system that represents locations on Earth using Cartesian coordinate system, Car ...
*
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. In a usual grid-modeling strateg ...
*
Spherical design A spherical design, part of combinatorial design theory in mathematics, is a finite set of ''N'' points on the ''d''-dimensional unit ''d''-sphere ''Sd'' such that the average value of any polynomial ''f'' of degree ''t'' or less on the set equals ...
, generalization to more than three dimensions *
Quadrilateralized spherical cube In mapmaking, a quadrilateralized spherical cube, or quad sphere for short, is an equal-area polyhedral map projection and discrete global grid scheme for data collected on a spherical surface (either that of the Earth or the celestial sphere). I ...
, a grid over the earth based on the cube and made of quadrilaterals instead of triangles *
Polyhedral map projection A polyhedral map projection is a map projection based on a spherical polyhedron. Typically, the polyhedron is overlaid on the globe, and each face of the polyhedron is transformed to a polygon or other shape in the plane. The best-known polyhedra ...
*
HEALPix HEALPix (sometimes written as Healpix), an acronym for Hierarchical Equal Area isoLatitude Pixelisation of a 2-sphere, is an algorithm for pixelisation of the 2-sphere based on subdivision of a distorted rhombic dodecahedron, and the associate ...
*
Hierarchical triangular mesh Hierarchical Triangular Mesh (HTM) is a kind of Quadtree, quad tree based on subdivision of a distorted octahedron, used for mesh generation in 3D computer graphics, 3-D computer graphics and Geometric data analysis, geometric data structures. F ...


Notes


References


External links


BUGS climate model
page on geodesic grids
Discrete Global Grids
page at the Computer Science department at Southern Oregon University * * {{Sister bar, auto=yes, d=Q1898473, commons=Geodesic diagrams Finite differences
grid Grid, The Grid, or GRID may refer to: Space partitioning * Regular grid, a tessellation of space with translational symmetry, typically formed from parallelograms or higher-dimensional analogs ** Grid graph, a graph structure with nodes connec ...
Geometric data structures Numerical climate and weather models