Comparing Geometrical Properties of Global Grids

Transforming raw observations into geometrically regular global grids is a fundamental data processing and storage problem underlying much of our global data analysis. The basic geometry of traditionally employed quadrilateral-based point or area grids, while well suited to array storage and matrix manipulation, may inherently hinder numerical and geostatistical modeling efforts. Several scientists have noted the superior performance of triangular point grids and associated triangular cells that can be aggregated into hexagonal surface tessellations, yet, no thorough evaluation of discrete global grid alternatives has been conducted. We present results from a global grid comparison study that focused on recursive tiling of polyhedral faces projected onto the globe. A set of evaluation criteria for global partitioning methods were developed. Of these, metrics for spheroidal surface area, compactness, and centerpoint spacing were found to be of particular importance. We present examples of these metrics app...

[1]  H. Coxeter.  The problem of packing a number of equal nonoverlapping circles on a sphere , 1962 .

[2]  G. E. O. Giacaglia,et al.  Sampling functions for geophysics , 1972 .

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

[4]  A. Kimerling,et al.  Area computation from geodetic coordinates on the spheroid , 1984 .

[5]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[6]  S. Wolfram.  Cellular automaton fluids 1: Basic theory , 1986 .

[7]  H Lukatela.  Hipparchus geopositioning model: an overview , 1987 .

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

[9]  Self-Avoiding Walks , 1991 .

[10]  Jesslyn F. Brown,et al.  Development of a land-cover characteristics database for the conterminous U.S. , 1991 .

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

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

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

[14]  J. Faundeen,et al.  The 1 km AVHRR global land data set: first stages in implementation , 1994 .

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

[16]  Lian Song.  Small circle subdivision method for development of global sampling grid , 1997 .

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

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