Disdyakis Triacontahedron DGGS

The amount of information collected about the Earth has become extremely large. With this information comes the demand for integration, processing, visualization and distribution of this data so that it can be leveraged to solve real-world problems. To address this issue, a carefully designed information structure is needed that stores all of the information about the Earth in a convenient format such that it can be easily used to solve a wide variety of problems. The idea which we explore is to create a Discrete Global Grid System (DGGS) using a Disdyakis Triacontahedron (DT) as the initial polyhedron. We have adapted a simple, closed-form, equal-area projection to reduce distortion and speed up queries. We have derived an efficient, closed-form inverse for this projection that can be used in important DGGS queries. The resulting construction is indexed using an atlas of connectivity maps. Using some simple modular arithmetic, we can then address point to cell, neighbourhood and hierarchical queries on the grid, allowing for these queries to be performed in constant time. We have evaluated the angular distortion created by our DGGS by comparing it to a traditional icosahedron DGGS using a similar projection. We demonstrate that our grid reduces angular distortion while allowing for real-time rendering of data across the globe.

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

[2]  Daniela Rosca,et al.  Uniform spherical grids via equal area projection from the cube to the sphere , 2011, J. Comput. Appl. Math..

[3]  Claudia Plant,et al.  A Novel Hilbert Curve for Cache-Locality Preserving Loops , 2021, IEEE Transactions on Big Data.

[4]  ShoemakeKen.  Animating rotation with quaternion curves , 1985 .

[5]  Gerlind Plonka,et al.  An Area Preserving Projection from the Regular Octahedron to the Sphere , 2012 .

[6]  Ali Mahdavi-Amiri,et al.  A Survey of Digital Earth , 2015, Comput. Graph..

[7]  P. Frederickson,et al.  Icosahedral Discretization of the Two-Sphere , 1985 .

[8]  Michael F. Goodchild,et al.  Reimagining the history of GIS , 2018, Ann. GIS.

[9]  Michael F. Goodchild,et al.  A hierarchical spatial data structure for global geographic information systems , 1992, CVGIP Graph. Model. Image Process..

[10]  A. D. Bradley.  Equal-Area Projection on the Icosahedron , 1946 .

[11]  Keenan Crane,et al.  Optimal cone singularities for conformal flattening , 2018, ACM Trans. Graph..

[12]  K. Sahr,et al.  Comparing Geometrical Properties of Global Grids , 1999 .

[13]  Denis White,et al.  Global Grids from Recursive Diamond Subdivisions of the Surface of an Octahedron or Icosahedron , 2000 .

[14]  Daniele Mortari,et al.  Quasi-equal area subdivision algorithm for uniform points on a sphere with application to any geographical data distribution , 2017, Comput. Geosci..

[15]  Ali Mahdavi-Amiri,et al.  Categorization and Conversions for Indexing Methods of Discrete Global Grid Systems , 2015, ISPRS Int. J. Geo Inf..

[16]  Dehai Zhu,et al.  Enabling the Big Earth Observation Data via Cloud Computing and DGGS: Opportunities and Challenges , 2019, Remote. Sens..

[17]  K. Sahr,et al.  Geodesic Discrete Global Grid Systems , 2003 .

[18]  Daniel Strebe,et al.  A "Slice-and-Dice" Approach to Area Equivalence in Polyhedral Map Projections , 2006 .

[19]  Neil Massey.  Feature tracking on the hierarchical equal area triangular mesh , 2012, Comput. Geosci..

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

[21]  R. Shibasaki,et al.  Comparative study on spherical tessellation schemes for global GIS , 1998 .

[22]  K. Gorski,et al.  HEALPix: A Framework for High-Resolution Discretization and Fast Analysis of Data Distributed on the Sphere , 2004, astro-ph/0409513.

[23]  Ali Mahdavi-Amiri,et al.  Hexagonal connectivity maps for Digital Earth , 2015, Int. J. Digit. Earth.

[24]  A-Xing Zhu,et al.  Efficient encoding and decoding algorithm for triangular discrete global grid based on Hybrid Transformation Strategy , 2018, Comput. Environ. Urban Syst..