{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T08:51:44Z","timestamp":1765356704368,"version":"build-2065373602"},"reference-count":51,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T00:00:00Z","timestamp":1586476800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Geospatial sensors are generating increasing amounts of three-dimensional (3D) data. While Discrete Global Grid Systems (DGGS) are a useful tool for integrating geospatial data, they provide no native support for 3D data. Several different 3D global grids have been proposed; however, these approaches are not consistent with state-of-the-art DGGSs. In this paper, we propose a general method that can extend any DGGS to the third dimension to operate as a 3D DGGS. This extension is done carefully to ensure any valid DGGS can be supported, including all refinement factors and non-congruent refinement. We define encoding, decoding, and indexing operations in a way that splits responsibility between the surface DGGS and the 3D component, which allows for easy transference of data between the 2D and 3D versions of a DGGS. As a part of this, we use radial mapping functions that serve a similar purpose as polyhedral projection in a conventional DGGS. We validate our method by creating three different 3D DGGSs tailored for three specific use cases. These use cases demonstrate our ability to quickly generate 3D global grids while achieving desired properties such as support for large ranges of altitudes, volume preservation between cells, and custom cell aspect ratio.<\/jats:p>","DOI":"10.3390\/ijgi9040233","type":"journal-article","created":{"date-parts":[[2020,4,13]],"date-time":"2020-04-13T04:45:31Z","timestamp":1586753131000},"page":"233","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["General Method for Extending Discrete Global Grid Systems to Three Dimensions"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2387-8778","authenticated-orcid":false,"given":"Benjamin","family":"Ulmer","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Calgary, Calgary, AB T2N 1N4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Hall","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Calgary, Calgary, AB T2N 1N4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Faramarz","family":"Samavati","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Calgary, Calgary, AB T2N 1N4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,4,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.bdr.2015.01.003","article-title":"Geospatial Big Data: Challenges and Opportunities","volume":"2","author":"Lee","year":"2015","journal-title":"Big Data Res."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Antenucci, J.C., Brown, K., Croswell, P.L., Kevany, M.J., and Archer, H. (1991). Geographic Information Systems: A Guide to the Technology, Van Nostrand Reinhold.","DOI":"10.1007\/978-1-4684-6533-4"},{"key":"ref_3","unstructured":"Foresman, T.W. (1998). The History of Geographic Information Systems: Perspectives from the Pioneers, Prentice Hall. Vol. 397."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1080\/00045608.2015.1022091","article-title":"Beyond the Periphery: Child and Adult Understanding of World Map Continuity","volume":"105","author":"Hennerdal","year":"2015","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_5","first-page":"314","article-title":"Journey to the End of the World Map\u2013How Edges of World Maps Shape the Spatial Mind","volume":"1","author":"Hruby","year":"2016","journal-title":"J. Geogr. Inf. Sci."},{"key":"ref_6","unstructured":"Flater, D. (2020, January 23). Understanding Geodesic Buffering. Available online: https:\/\/www.esri.com\/news\/arcuser\/0111\/geodesic.html."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/s10586-015-0428-x","article-title":"Improving the Performance of GIS Polygon Overlay Computation with MapReduce for Spatial Big Data Processing","volume":"18","author":"Wang","year":"2015","journal-title":"Cluster Comput."},{"key":"ref_8","unstructured":"Sahr, K., and White, D. (1998). Discrete Global Grid Systems. Comp. Sci. Stat., 269\u2013278."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.cag.2015.08.005","article-title":"A Survey of Digital Earth","volume":"53","author":"Alderson","year":"2015","journal-title":"Comput. Graph."},{"key":"ref_10","unstructured":"OGC (2017a) (2018, August 02). Discrete Global Grid Systems Abstract Specification. Available online: http:\/\/docs.opengeospatial.org\/as\/15-104r5\/15-104r5.html."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Alderson, T., Purss, M., Du, X., Mahdavi-Amiri, A., and Samavati, F. (2020). Digital Earth Platforms. Manual of Digital Earth, Springer.","DOI":"10.1007\/978-981-32-9915-3_2"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Yoo, J.S., Min, K.J., and Ahn, J.W. (2019). Concept and Framework of 3D Geo-Spatial Grid System. International Symposium on Web and Wireless Geographical Information Systems, Springer.","DOI":"10.1007\/978-3-030-17246-6_11"},{"key":"ref_13","unstructured":"Yu, J.Q., and Wu, L.X. (2009, January 12\u201317). Spatial Subdivision and Coding of a Global Three-Dimensional Grid: Spheoid Degenerated-Octree Grid. Proceedings of the Geoscience and Remote Sensing Symposium, Cape Town, South Africa."},{"key":"ref_14","first-page":"77","article-title":"Sphere Shell Space 3D Grid","volume":"40","author":"Gang","year":"2013","journal-title":"Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Sun, Z., and Cheng, C. (2015, January 19\u201321). 3D Integrated Representation Model and Visualization Based on the Global Discrete Voxel\u2014GeoSOT3D. Proceedings of the 2015 23rd International Conference on Geoinformatics, Wuhan, China.","DOI":"10.1109\/GEOINFORMATICS.2015.7378564"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Fekete, G., and Treinish, L.A. (1990, January 11\u201316). Sphere Quadtrees: A New Data Structure to Support the Visualization of Spherically Distributed Data. Proceedings of the Extracting Meaning from Complex Data: Processing, Display, Interaction, Santa Clara, CA, USA.","DOI":"10.1117\/12.19991"},{"key":"ref_17","first-page":"505","article-title":"Encoding and Handling Geospatial Data with Hierarchical Triangular Meshes","volume":"Volume 43","author":"Dutton","year":"1996","journal-title":"Proceedings of the 7th Symposium on Spatial Data Handling"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1086\/427976","article-title":"HEALPix: A Framework for High-Resolution Discretization and Fast Analysis of Data Distributed on the Sphere","volume":"622","author":"Gorski","year":"2005","journal-title":"Astrophys. J."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1092","DOI":"10.1016\/j.camwa.2014.01.003","article-title":"An Octahedral Equal Area Partition of the Sphere and Near Optimal Configurations of Points","volume":"67","year":"2014","journal-title":"Comput. Math. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Snyder, J.P. (1987). Map Projections\u2013A Working Manual.","DOI":"10.3133\/pp1395"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"10","DOI":"10.3138\/27H7-8K88-4882-1752","article-title":"An Equal-Area Map Projection for Polyhedral Globes","volume":"29","author":"Snyder","year":"1992","journal-title":"Cartographica"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Ulmer, B., and Samavati, F. (2020). Toward Volume Preserving Spheroid Oegenerated-Octree Grid. GeoInformatica, 1\u201325.","DOI":"10.1007\/s10707-019-00391-w"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Bahrdt, D., and Seybold, M.P. (2017, January 25\u201328). Rational Points on the Unit Sphere: Approximation Complexity and Practical Constructions. Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, Kaiserslautern, Germany.","DOI":"10.1145\/3087604.3087639"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.gmod.2016.05.002","article-title":"Multiresolution on Spherical Curves","volume":"86","author":"Alderson","year":"2016","journal-title":"Graph. Models"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.cag.2019.05.029","article-title":"Multiscale NURBS Curves on the Sphere and Ellipsoid","volume":"82","author":"Alderson","year":"2019","journal-title":"Comput. Graph."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1007\/s00371-018-1525-7","article-title":"Offsetting Spherical Curves in Vector and Raster Form","volume":"34","author":"Alderson","year":"2018","journal-title":"Visual Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/19475683.2018.1424737","article-title":"Reimagining the History of GIS","volume":"24","author":"Goodchild","year":"2018","journal-title":"Ann. GIS"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1559\/152304003100011090","article-title":"Geodesic Discrete Global Grid Systems","volume":"30","author":"Sahr","year":"2003","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1227","DOI":"10.1016\/j.jvcir.2006.04.003","article-title":"Indexing the Aperture 3 Hexagonal Discrete Global Grid","volume":"17","author":"Vince","year":"2006","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1080\/13658816.2012.725474","article-title":"Efficient Encoding and Spatial Operation Scheme for Aperture 4 Hexagonal Discrete Global Grid System","volume":"27","author":"Tong","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Du, L., Ma, Q., Ben, J., Wang, R., and Li, J. (2018). Duality and Dimensionality Reduction Discrete Line Generation Algorithm for a Triangular Grid. ISPRS Int. J. Geoinf., 7.","DOI":"10.3390\/ijgi7100391"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"320","DOI":"10.3390\/ijgi4010320","article-title":"Categorization and Conversions for Indexing Methods of Discrete Global Grid Systems","volume":"4","author":"Samavati","year":"2015","journal-title":"ISPRS Int. J. Geoinf."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"4","DOI":"10.3138\/cart.54.1.2018-0009","article-title":"Utilizing a Discrete Global Grid System for Handling Point Clouds with Varying Locations, Times, and Levels of Detail","volume":"54","author":"Sirdeshmukh","year":"2019","journal-title":"Cartographica"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Miao, S., Cheng, C., Zhai, W., Ren, F., Zhang, B., Li, S., Zhang, J., and Zhang, H. (2019). A Low-Altitude Flight Conflict Detection Algorithm Based on a Multilevel Grid Spatiotemporal Index. ISPRS Int. J. Geoinf., 8.","DOI":"10.3390\/ijgi8060289"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Zhai, W., Tong, X., Miao, S., Cheng, C., and Ren, F. (2019). Collision Detection for UAVs Based on GeoSOT-3D Grids. ISPRS Int. J. Geoinf., 8.","DOI":"10.3390\/ijgi8070299"},{"key":"ref_36","first-page":"F897","article-title":"The Current Limits of Resolution for Surface Wave Tomography in North America","volume":"81","author":"Bassin","year":"2000","journal-title":"EOS Trans. AGU. 81: Fall Meet. Suppl. Abstract"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.pepi.2003.07.032","article-title":"Global Tomographic Images of Mantle Plumes and Subducting Slabs: Insight into Deep Earth Dynamics","volume":"146","author":"Zhao","year":"2004","journal-title":"Phys. Earth Planet. Inter."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Kageyama, A., and Sato, T. (2004). \u201cYin-Yang grid\u201d: An Overset Grid in Spherical Geometry. Geochem. Geophys. Geosyst., 5.","DOI":"10.1029\/2004GC000734"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Yoshida, M., and Kageyama, A. (2004). Application of the Yin-Yang Grid to a Thermal Convection of a Boussinesq Fluid with Infinite Prandtl Number in a Three-Dimensional Spherical Shell. Geophys. Res. Lett., 31.","DOI":"10.1029\/2004GL019970"},{"key":"ref_40","first-page":"325","article-title":"Geodynamo and Mantle Convection Simulations on the Earth Simulator using the Yin-Yang Grid","volume":"16","author":"Kageyama","year":"2005","journal-title":"J. Phys."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.pepi.2008.08.005","article-title":"Modelling Compressible Mantle Convection with Large Viscosity Contrasts in a Three-Dimensional Spherical Shell using the Yin-Yang Grid","volume":"171","author":"Tackley","year":"2008","journal-title":"Phys. Earth Planet. Inter."},{"key":"ref_42","first-page":"5","article-title":"On Coding and Decoding for Sphere Degenerated-Octree Grid","volume":"25","author":"Yu","year":"2009","journal-title":"Geogr. Geo-Inf. Sci."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1080\/19475683.2012.727865","article-title":"An SDOG-Based Intrinsic Method for Three-Dimensional Modelling of Large-Scale Spatial Objects","volume":"18","author":"Yu","year":"2012","journal-title":"Ann. GIS"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1012","DOI":"10.1007\/s11430-012-4387-2","article-title":"SDOG-Based Multi-Scale 3D Modeling and Visualization on Global Lithosphere","volume":"55","author":"Yu","year":"2012","journal-title":"Sci. China Earth Sci."},{"key":"ref_45","first-page":"182","article-title":"Uniform Refinable 3D Grids of Regular Convex Polyhedrons and Balls","volume":"156","year":"2018","journal-title":"Acta Math."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1007\/s10444-016-9502-z","article-title":"Area Preserving Maps and Volume Preserving Maps Between a Class of Polyhedrons and a Sphere","volume":"43","year":"2017","journal-title":"Adv. Comput. Math."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1111\/cgf.12135","article-title":"Interactive Ray Casting of Geodesic Grids","volume":"Volume 32","author":"Xie","year":"2013","journal-title":"Computer Graphics Forum"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1559\/152304006779500687","article-title":"A \u201cSlice-and-Dice\u201d Approach to Area Equivalence in Polyhedral Map Projections","volume":"33","author":"Strebe","year":"2006","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_49","unstructured":"OpenStreetMap Contributors (2020, January 27). Open Street Map. Available online: https:\/\/www.openstreetmap.org\/."},{"key":"ref_50","unstructured":"Hall, J., Wecker, L., Ulmer, B., and Samavati, F. Disdyakis Triacontahedron DGGS, manuscript in preparation."},{"key":"ref_51","unstructured":"Copernicus Climate Change Service Climate Data Store (CDS) (2019, October 04). Copernicus Climate Change Service (C3S) (2017): ERA5: Fifth Generation of ECMWF Atmospheric Reanalyses of the Global Climate. Available online: https:\/\/cds.climate.copernicus.eu\/cdsapp."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/4\/233\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:17:12Z","timestamp":1760174232000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/4\/233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,10]]},"references-count":51,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2020,4]]}},"alternative-id":["ijgi9040233"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9040233","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2020,4,10]]}}}