Quadrilateralized spherical cube

Last updated
Development of the quadrilateralized spherical cube projection on an Earth model Earth cube map development.svg
Development of the quadrilateralized spherical cube projection on an Earth model

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). It was first proposed in 1975 by Chan and O'Neill for the Naval Environmental Prediction Research Facility. [2] This scheme is also often called the COBE sky cube, [3] because it was designed to hold data from the Cosmic Background Explorer (COBE) project. [4]

Contents

Elements

The quad sphere has two principal characteristic features. The first is that the mapping consists of projecting the sphere onto the faces of an inscribed cube using a curvilinear projection that preserves area. The sphere is divided into six equal regions, which correspond to the faces of the cube. The vertices of the cube correspond to the cartesian coordinates defined by |x|=|y|=|z| on a sphere centred at the origin. For an Earth projection, the cube is usually oriented with one face normal to the North Pole and one face centered on the Greenwich meridian (although any definition of pole and meridian could be used). The faces of the cube are divided into a grid of square bins, where the number of bins along each edge is a power of 2, selected to produce the desired bin size. Thus the number of bins on each face is 22N, where N is the binning depth, for a total of 6 × 22N. For example, a binning depth of 10 gives 1024 × 1024 bins on each face or 6291456 (6 × 220) in all, each bin covering an area of 23.6 square  arcminutes (2.00 microsteradians).

The second key feature is that the bins are numbered serially, rather than being rastered as for an image. The total number of bits required for the bin numbers at level N is 2N + 3, where the three most significant bits are used for the face numbers and the remaining bits are used to number the bins within each face. The faces are numbered from 0 to 5: 0 for the north face, 1 through 4 for the equatorial faces (1 being on the meridian), and 5 for the south. Thus at a binning depth of 10, face 0 has bin numbers 0–1,048,575, face 1 has numbers 1,048,576–2,097,151, and so on. Within each face the bins are numbered serially from one corner (the convention is to start at the "lower left") to the opposite corner, ordered in such a way that each pair of bits corresponds to a level of bin resolution. This ordering is in effect a two-dimensional binary tree, which is referred to as the quad-tree . The conversion between bin numbers and coordinates is straightforward. If four-byte integers are used for the bin numbers the maximum practical depth, which uses 31 of the 32 bits, results in a bin size of 0.0922 square arcminutes (7.80 nanosteradians).

In principle, the mapping and numbering schemes are separable: the map projection onto the cube could be used with another bin-numbering scheme, and the numbering scheme itself could be used with any arrangement of bins susceptible to partitioning into a set of square arrays. Used together, they make a flexible and efficient system for storing map data.

Advantages

The quad sphere projection does not produce singularities at the poles or elsewhere, as do some other equal-area mapping schemes. Distortion is moderate over the entire sphere, so that at no point are shapes altered beyond recognition.

A cube map projection of the Earth, similar to QSC but not equal-area Earth cube map.png
A cube map projection of the Earth, similar to QSC but not equal-area

There are some related projections:

See also

Related Research Articles

<span class="mw-page-title-main">Sphere</span> Set of points equidistant from a center

A sphere is a geometrical object that is a three-dimensional analogue to a two-dimensional circle. Formally, a sphere is the set of points that are all at the same distance r from a given point in three-dimensional space. That given point is the center of the sphere, and r is the sphere's radius. The earliest known mentions of spheres appear in the work of the ancient Greek mathematicians.

<span class="mw-page-title-main">Geographic coordinate system</span> System to specify locations on Earth

A geographic coordinate system (GCS) is a spherical or geodetic coordinate system for measuring and communicating positions directly on the Earth as latitude and longitude. It is the simplest, oldest and most widely used of the various spatial reference systems that are in use, and forms the basis for most others. Although latitude and longitude form a coordinate tuple like a cartesian coordinate system, the geographic coordinate system is not cartesian because the measurements are angles and are not on a planar surface.

<span class="mw-page-title-main">Map projection</span> Systematic representation of the surface of a sphere or ellipsoid onto a plane

In cartography, a map projection is any of a broad set of transformations employed to represent the curved two-dimensional surface of a globe on a plane. In a map projection, coordinates, often expressed as latitude and longitude, of locations from the surface of the globe are transformed to coordinates on a plane. Projection is a necessary step in creating a two-dimensional map and is one of the essential elements of cartography.

<span class="mw-page-title-main">Stereographic projection</span> Particular mapping that projects a sphere onto a plane

In mathematics, a stereographic projection is a perspective projection of the sphere, through a specific point on the sphere, onto a plane perpendicular to the diameter through the point. It is a smooth, bijective function from the entire sphere except the center of projection to the entire plane. It maps circles on the sphere to circles or lines on the plane, and is conformal, meaning that it preserves angles at which curves meet and thus locally approximately preserves shapes. It is neither isometric nor equiareal.

<span class="mw-page-title-main">Projected coordinate system</span> Cartesian geographic coordinate system

A projected coordinate system – also called a projected coordinate reference system, planar coordinate system, or grid reference system – is a type of spatial reference system that represents locations on Earth using Cartesian coordinates (x, y) on a planar surface created by a particular map projection. Each projected coordinate system, such as "Universal Transverse Mercator WGS 84 Zone 26N," is defined by a choice of map projection (with specific parameters), a choice of geodetic datum to bind the coordinate system to real locations on the earth, an origin point, and a choice of unit of measure. Hundreds of projected coordinate systems have been specified for various purposes in various regions.

<span class="mw-page-title-main">Transverse Mercator projection</span> Adaptation of the standard Mercator projection

The transverse Mercator map projection is an adaptation of the standard Mercator projection. The transverse version is widely used in national and international mapping systems around the world, including the Universal Transverse Mercator. When paired with a suitable geodetic datum, the transverse Mercator delivers high accuracy in zones less than a few degrees in east-west extent.

<span class="mw-page-title-main">Gnomonic projection</span> Projection of a sphere through its center onto a plane

A gnomonic projection, also known as a central projection or rectilinear projection, is a perspective projection of a sphere, with center of projection at the sphere's center, onto any plane not passing through the center, most commonly a tangent plane. Under gnomonic projection every great circle on the sphere is projected to a straight line in the plane. More generally, a gnomonic projection can be taken of any n-dimensional hypersphere onto a hyperplane.

<span class="mw-page-title-main">Reflection mapping</span>

In computer graphics, reflection mapping or environment mapping is an efficient image-based lighting technique for approximating the appearance of a reflective surface by means of a precomputed texture. The texture is used to store the image of the distant environment surrounding the rendered object.

<span class="mw-page-title-main">Equirectangular projection</span> Cylindrical equidistant map projection

The equirectangular projection, and which includes the special case of the plate carrée projection, is a simple map projection attributed to Marinus of Tyre, who Ptolemy claims invented the projection about AD 100.

<span class="mw-page-title-main">Cube mapping</span> Method of environment mapping in computer graphics

In computer graphics, cube mapping is a method of environment mapping that uses the six faces of a cube as the map shape. The environment is projected onto the sides of a cube and stored as six square textures, or unfolded into six regions of a single texture.

<span class="mw-page-title-main">Mesh generation</span> Subdivision of space into cells

Mesh generation is the practice of creating a mesh, a subdivision of a continuous geometric space into discrete geometric and topological cells. Often these cells form a simplicial complex. Usually the cells partition the geometric input domain. Mesh cells are used as discrete local approximations of the larger domain. Meshes are created by computer algorithms, often with human guidance through a GUI, depending on the complexity of the domain and the type of mesh desired. A typical goal is to create a mesh that accurately captures the input domain geometry, with high-quality (well-shaped) cells, and without so many cells as to make subsequent calculations intractable. The mesh should also be fine in areas that are important for the subsequent calculations.

<span class="mw-page-title-main">Geodesic grid</span> Spatial grid based on a geodesic polyhedron

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

<span class="mw-page-title-main">Peirce quincuncial projection</span> Conformal map projection

The Peirce quincuncial projection is the conformal map projection from the sphere to an unfolded square dihedron, developed by Charles Sanders Peirce in 1879. Each octant projects onto an isosceles right triangle, and these are arranged into a square. The name quincuncial refers to this arrangement: the north pole at the center and quarters of the south pole in the corners form a quincunx pattern like the pips on the five face of a traditional die. The projection has the distinctive property that it forms a seamless square tiling of the plane, conformal except at four singular points along the equator.

<span class="mw-page-title-main">Spherical lune</span> Area on a sphere bounded by two semicircles joined at antipodal points

In spherical geometry, a spherical lune is an area on a sphere bounded by two half great circles which meet at antipodal points. It is an example of a digon, {2}θ, with dihedral angle θ. The word "lune" derives from luna, the Latin word for Moon.

<span class="mw-page-title-main">HEALPix</span> Pseudocylindrical equal-area map projection

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 associated class of map projections. The pixelisation algorithm was devised in 1997 by Krzysztof M. Górski at the Theoretical Astrophysics Center in Copenhagen, Denmark, and first published as a preprint in 1998.

A mesh is a representation of a larger geometric domain by smaller discrete cells. Meshes are commonly used to compute solutions of partial differential equations and render computer graphics, and to analyze geographical and cartographic data. A mesh partitions space into elements over which the equations can be solved, which then approximates the solution over the larger domain. Element boundaries may be constrained to lie on internal or external boundaries within a model. Higher-quality (better-shaped) elements have better numerical properties, where what constitutes a "better" element depends on the general governing equations and the particular solution to the model instance.

<span class="mw-page-title-main">Discrete global grid</span> Partition of Earths surface into subdivided cells

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 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.

<span class="mw-page-title-main">Snyder equal-area projection</span> Equal-area polyhedral map projection

Snyder equal-area projection is a polyhedral map projection used in the ISEA discrete global grids. It is named for John P. Snyder, who developed the projection in the 1990s.

<span class="mw-page-title-main">Polyhedral map projection</span> Type of 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 polyhedral map projection is Buckminster Fuller's Dymaxion map. When the spherical polyhedron faces are transformed to the faces of an ordinary polyhedron instead of laid flat in a plane, the result is a polyhedral globe.

<span class="mw-page-title-main">Hierarchical triangular mesh</span> Data structure for storing geometric information

Hierarchical Triangular Mesh (HTM) is a kind of quad tree based on subdivision of a distorted octahedron, used for mesh generation in 3-D computer graphics and geometric data structures.

References

  1. "Quadrilateralized Spherical Cube — PROJ 9.2.1 documentation". proj.org. Retrieved 2023-06-10.
  2. Chan, F.K.; O'Neill, E. M. (1975). Feasibility Study of a Quadrilateralized Spherical Cube Earth Data Base (CSC - Computer Sciences Corporation, EPRF Technical Report 2-75) (Technical report). Monterey, California: Environmental Prediction Research Facility.
  3. "COBE Quadrilateralized Spherical Cube".
  4. Max Tegmark. "What is the best way to pixelize a sphere?".
  5. Gibb, R G (April 2016). "The rHEALPix Discrete Global Grid System". IOP Conference Series: Earth and Environmental Science. 34: 012012. doi: 10.1088/1755-1315/34/1/012012 . ISSN   1755-1307. S2CID   64092160.
  6. "S2 — PROJ 8.2.1 documentation". proj.org. Retrieved 2022-02-19.
  7. "S2 Geometry". S2Geometry. Retrieved 2022-02-19.