Submitted:
25 May 2023
Posted:
30 May 2023
You are already at the latest version
Abstract

Keywords:
1. Introduction
2. Related Work
- A regular base polyhedron;
- The orientation of the base polyhedron with respect to the planet;
- A hierarchical spatial partitioning of the polyhedron faces;
- The mapping of a spherical or ellipsoidal surface to polyhedral faces and vice versa;
- Methods for indexing and addressing cells.
3. Method Description
- Storage–utilizing a compact distributed approach.
- Acquisition–enabling simple addressing and supporting spatial and temporal locality.
- Analysis–ensuring data is in a suitable form for processing, preferably without the need for reprojection during usage and with minimal loss of precision in transformations.
- Visualization–storing data in a format suitable for display.
3.1. Mapping an Ellipsoid to a Sphere
3.2. Mapping a Sphere Onto Orthogonal Cylinders
3.3. Orientation of Projection Cylinders
- Avoiding fragmentation of target areas: Adjusting the orientation helps prevent splitting local or regional target areas across multiple faces of the polyhedron [38]. This ensures the integrity of these areas in the projection.
- Preventing ruptures in the continental plates after the base polyhedron has unfolded: This is achieved by positioning the vertices of the polyhedron at the oceans, as demonstrated in Fuller's Dymaxion Airocean World Map [39].
- Minimizing landmass distortion: Another important criterion for the orientation is minimizing landmass distortion [30]. This aims to preserve the accurate representation of land features on the map.
4. Experimental Results and Discussion
5. Conclusions
Author Contributions
Funding
Conflicts of Interest
References
- Vestine, E.H.; Sibley, W.L.; Kern, J.W.; Carlstedt, J.L. Integral and Spherical-Harmonic Analyses of the Geomagnetic Field for 1955.0, Part 2. J. Geomagn. Geoelectr. 1963, 15, 73–89. [Google Scholar] [CrossRef]
- Kimerling, A.J.; Sahr, K.; White, D.; Song, L. Comparing Geometrical Properties of Global Grids. Cartogr. Geogr. Inf. Sci. 1999, 26, 271–288. [Google Scholar] [CrossRef]
- Alborzi, H.; Samet, H. Augmenting SAND with a spherical data model. In Proc. First Int. Conf. on Discrete Global Grids; Santa Barbara, CA, USA, 2000; pp. 26–28. [Google Scholar]
- Sahr, K.; White, D.; Kimerling, A.J. Geodesic Discrete Global Grid Systems. Cartogr Geogr Inf Sci 2003, 30, 121–134. [Google Scholar] [CrossRef]
- Dimitrijević, A.; Rančić, D. Ellipsoidal Clipmaps–A planet-sized terrain rendering algorithm. Computers & Graphics 2015, 52, 43–61. [Google Scholar] [CrossRef]
- Kageyama, A.; Sato, T. Yin-Yang grid: An overset grid in spherical geometry. Geochem. Geophys. Geosystems 2004, 5. [Google Scholar] [CrossRef]
- Chan, F.K.; O'Neill, E.M. Feasibility study of a quadrilateralized spherical cube earth data base, Tech. Report EPRF 2-75 (CSC), 1975, Naval Environmental Prediction Research Facility.
- O’Neill, E.M.; Laubscher, R.E. Extended studies of a quadrilateralized spherical cube earth data base. Tech. Report NEPRF 3-76 (CSC), 1976, Naval Environmental Prediction Research Facility.
- Górski, K.M.; Hivon, E.; Banday, A.J.; Wandelt, B.D.; Hansen, F.K.; Reinecke, M.; Bartelmann, M. HEALPix: A framework for high-resolution discretization and fast analysis of data distributed on the sphere. The Astrophysical Journal (ApJ) 2005, 622, 759–771. [Google Scholar] [CrossRef]
- Gibb, R.G. The rHEALPix Discrete Global Grid System. IOP Conf. Ser. Earth Environ. Sci. 2016, 34. [Google Scholar] [CrossRef]
- Bowater, D.; Stefanakis, E. 2018. The rHEALPix Discrete Global Grid System: Considerations for Canada. Geomatica 2018, 72, 27–37. [Google Scholar] [CrossRef]
- Béjar, R.; Lacasta, J.; Lopez-Pellicer, F.J.; Nogueras-Iso, J. Discrete Global Grid Systems with quadrangular cells as reference frameworks for the current generation of Earth observation data cubes. Environmental Modelling & Software 2023, 162. [Google Scholar] [CrossRef]
- Lambers, M. Survey of Cube Mapping Methods in Interactive Computer Graphics. Vis. Comput. 2020, 36, 1043–1051. [Google Scholar] [CrossRef]
- Dimitrijević, A.; Lambers, M.; Rančić, D. Comparison of Spherical Cube Map Projections Used in Planet-Sized Terrain Rendering. Facta Univ. Ser. Math. Inform. 2016, 31, 259–297. [Google Scholar]
- Lerbour, R.; Marvie, J.-E.; Gautron, P. Adaptive real-time rendering of planetary terrains, in Full Paper Proc. Int. Conf. Computer Graphics, Visualization and Computer Vision (WSCG), 2010, 89–96.
- Grimm, C.; Niebruegge, B. Continuous Cube Mapping. J. Graph. GPU Game Tools 2007, 12, 25–34. [Google Scholar] [CrossRef]
- Nowell, P. Mapping a Cube to a Sphere. Available online: http://mathproofs.blogspot.de/2005/07/mapping-cube-to-sphere.html (accessed on 24 May 2023).
- Purss, M. (Ed.) Topic 21: Discrete Global Grid Systems Abstract Specification, OGC 15-104r5, 2017. Available online: http://docs.ogc.org/as/15-104r5/15-104r5.html (accessed on 24 May 2023).
- ISO 19170-1:2021, Geographic information — Discrete Global Grid Systems Specifications—Part 1: Core Reference System and Operations, and Equal Area Earth Reference System. 2021. Available online: https://www.iso.org/standard/32588.html (accessed on 24 May 2023).
- Gibb, R. (Ed.) Topic 21-Discrete Global Grid Systems-Part 1 Core Reference system and Operations and Equal Area Earth Reference System”, OGC 20-040r3. 2021. Available online: https://docs.ogc.org/as/20-040r3/20-040r3.html (accessed on 24 May 2023).
- Kmoch, A.; Matsibora, O.; Vasilyev, I.; Uuemaa, E. Applied open-source Discrete Global Grid Systems. AGILE GIScience Ser. 2022, 3, 41. [Google Scholar] [CrossRef]
- Purss, M.B.J.; Peterson, P.R.; Strobl, P.; Dow, C.; Sabeur, Z.A.; Gibb, R.G.; Ben, J. Datacubes: A Discrete Global Grid Systems Perspective. Cartogr. Int. J. Geogr. Inf. Geovisualization 2019, 54, 63–71. [Google Scholar] [CrossRef]
- Alderson, T.; Purss, M.; Du, X.; Mahdavi-Amiri, A.; Samavati, F. Digital Earth Platforms. In Manual of Digital Earth, 1st ed.; Guo, H., Goodchild, M.F., Annoni, A., Eds.; Springer: Singapore, 2020; pp. 25–54. [Google Scholar] [CrossRef]
- Digital Earth. Available online: https://joint-research-centre.ec.europa.eu/scientific-activities-z/digital-earth_en (accessed on 24 May 2023).
- Department of Defense, World Geodetic System 1984: Its Definition and Relationships with Local Geodetic Systems, Ver. 1.0.0, NGA.STND.0036_1.0.0_WGS84. 2014. Available online: https://nsgreg.nga.mil/doc/view?i=4085 (accessed on 24 May 2023).
- Petit, G.; Luzum, B. (Eds.), Terrestrial reference systems and frames, Technical Note No.36 in: IERS Conventions, 2010, 31–42. Available online: https://iers-conventions.obspm.fr (accessed on 24 May 2023).
- Altamimi, Z.; Rebischung, P.; Métivier, L.; Métivier, L.; Collilieux, X. ITRF2014: A new release of the International Terrestrial Reference Frame modeling non-linear station motions. J. Geophys. Res. : Solid Earth 2016, 121, 6109–6131. [Google Scholar] [CrossRef]
- Adams, O. Latitude developments connected with geodesy and cartography: With tables including a table for Lambert equal-area meridional projection, U.S. Coast and Geodetic Survey Spec. Pub. No. 67, 1921.
- Snyder, J.P. Map Projections: A Working Manual; US Geological Survey Professional Paper No.1395; US Government Printing Office: Washington, DC, USA, 1987. [Google Scholar]
- Dimitrijević, A.; Strobl, P.; Lambers, M.; Milosavljević, A.; Rančić, D. Distortion Optimized Spherical Cube Mapping for Discrete Global Grid Systems. In ICIST 2020 Proceedings; Zdravković, M., Konjović, Z., Trajanović, M., Eds.; 2020; pp. 109–113. [Google Scholar]
- White, D.; Kimerling, A.J.; Overton, S.W. Cartographic and geometric components of a global sampling design for environmental monitoring. Cartogr. Geogr. Inf. Syst. 1992, 19, 5–22. [Google Scholar] [CrossRef]
- Greensky, J.B.S. G.; Czech, W.W.; Yuen, D.A.; Knox, M.R.; Damon, M.R.; Chen, S.S.; Kameyama, M.C. Ubiquitous interactive visualization of 3D mantle convection using a web-portal with Java and Ajax framework. Vis. Geosci. 2008, 13, 105–115. [Google Scholar] [CrossRef]
- Chen, C.; Li, X.; Shen, X.; Xiao, F. Global shallow water models based on multi-moment constrained finite volume method and three quasi-uniform spherical grids. J. Comput. Phys. 2014, 271, 191–223. [Google Scholar] [CrossRef]
- Wongwathanarat, A.; Müller, E.; Janka, H.-T. Three-dimensional simulations of core-collapse supernovae: From shock revival to shock breakout. Astron. Astrophys. 2015, 577, A48. [Google Scholar] [CrossRef]
- Hara, K.; Inoue, K.; Urahama, K. Gradient operators for feature extraction from omnidirectional panoramic images. Pattern Recognit. Lett. 2015, 54, 89–96. [Google Scholar] [CrossRef]
- Barnes, R. Optimal orientations of discrete global grids and the Poles of Inaccessibility. Int. J. Digit. Earth 2019. [Google Scholar] [CrossRef]
- Reichard, C.G. Atlas des ganzen Erdkreises in der Central-Projection auf fechs Tafeln entworfen, Weimar. 1803. Available online: https://haab-digital.klassik-stiftung.de/viewer/image/926414453 (accessed on 24 May 2023).
- Zhou, J.; Ben, J.; Wang, R.; Zheng, M.; Yao, X.; Du, L. A novel method of determining the optimal polyhedral orientation for discrete global grid systems applicable to regional-scale areas of interest. Int. J. Digit. Earth 2020, 13, 1553–1569. [Google Scholar] [CrossRef]
- Fuller, R.B. Synergetics-Explorations in the Geometry of Thinking; MacMillan Publishing Co. Inc.: New York, NY, USA, 1975. [Google Scholar]
- Sandvik, B. World Borders Dataset ver. 0.3. Available online: https://thematicmapping.org/downloads/world_borders.php (accessed on 24 May 2023).









| Projection | Angular distortion | Areal distortion | Aspect distortion | GMωσ | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| ωmin | ωmax | ωave | σmin | σmax | σave | σmax/min | σave/min | αmin | αmax | αave | ||
| QSC | 0.0 | 25.081 | 16.129 | 1.910 | 1.910 | 1.910 | 1.0 | 1.0 | 1.0 | 1.555 | 1.331 | 4.016 |
| rHEALPixE | 0.0 | 24.107 | 7.964 | 1.910 | 1.910 | 1.910 | 1.0 | 1.0 | 1.0 | 1.528 | 1.155 | 2.822 |
| rHEALPixP | 13.807 | 49.250 | 31.320 | 1.910 | 1.910 | 1.910 | 1.0 | 1.0 | 1.273 | 2.429 | 1.770 | 5.596 |
| ASC | 0.0 | 31.084 | 11.572 | 1.621 | 2.293 | 1.925 | 1.414 | 1.187 | 1.0 | 1.732 | 1.234 | 3.706 |
| CCM | 0.0 | 31.084 | 9.078 | 1.463 | 3.048 | 1.967 | 2.083 | 1.344 | 1.0 | 1.732 | 1.179 | 3.493 |
| CSC | 0.0 | 31.087 | 11.489 | 1.732 | 2.309 | 1.912 | 1.333 | 1.104 | 1.0 | 1.732 | 1.235 | 3.561 |
| DOEC | 0.0 | 19.759 | 5.864 | 1.621 | 2.293 | 1.805 | 1.414 | 1.113 | 1.0 | 1.414 | 1.113 | 2.555 |
| R(ϕr, θr, ρr) | ωave | σave | σave/min | αave | GMωσ |
|---|---|---|---|---|---|
| R(0,0,0) | 6.721 | 1.832 | 1.130 | 1.130 | 2.756 |
| R(125,50,-15) | 3.557 | 1.730 | 1.067 | 1.067 | 1.948 |
| R(131,49,-20) | 3.523 | 1.729 | 1.067 | 1.066 | 1.939 |
| Latitude | Angular distortion | Areal distortion | Aspect distortion | |||||
|---|---|---|---|---|---|---|---|---|
| ωmax | ωave | σmin | σmax | σmax/min | σave/min | αmax | αave | |
| Sphere | 19.758564 | 5.866394 | 1.621139 | 2.292637 | 1.414214 | 1.113487 | 1.414214 | 1.113487 |
| Conformal | 19.758564 | 5.866394 | 1.621139 | 2.300354 | 1.418974 | 1.114879 | 1.414214 | 1.113487 |
| Geocentric | 19.758882 | 5.866548 | 1.621139 | 2.300349 | 1.418971 | 1.114877 | 1.414222 | 1.113490 |
| Authalic | 19.695547 | 5.775854 | 1.624769 | 2.297771 | 1.414214 | 1.113487 | 1.412636 | 1.111732 |
| Approx. authalic | 19.695632 | 5.775860 | 1.624772 | 2.297767 | 1.414209 | 1.113485 | 1.412638 | 1.111732 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).