{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T00:57:10Z","timestamp":1784249830463,"version":"3.55.0"},"reference-count":48,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T00:00:00Z","timestamp":1588896000000},"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>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.<\/jats:p>","DOI":"10.3390\/ijgi9050315","type":"journal-article","created":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T11:26:00Z","timestamp":1588937160000},"page":"315","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Disdyakis Triacontahedron DGGS"],"prefix":"10.3390","volume":"9","author":[{"given":"John","family":"Hall","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Calgary, Calgary AB T2N 1N4, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lakin","family":"Wecker","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Calgary, Calgary AB T2N 1N4, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2387-8778","authenticated-orcid":false,"given":"Benjamin","family":"Ulmer","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Calgary, Calgary AB T2N 1N4, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Faramarz","family":"Samavati","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Calgary, Calgary AB T2N 1N4, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Yao, X., Li, G., Xia, J., Ben, J., Cao, Q., Zhao, L., Yue, M., Zhang, L., and Zhu, D. (2019). Enabling the Big Earth Observation Data via Cloud Computing and DGGS: Opportunities and Challenges. Remote Sens., 12.","DOI":"10.3390\/rs12010062"},{"key":"ref_2","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_3","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_4","unstructured":"Tomlinson, R. (October, January 28). Environmental Information Systems. Proceedings of the UNESCO\/IGU First Symposium on Geographical Information Systems, Ottawa, ON, Canada."},{"key":"ref_5","first-page":"316","article-title":"General Investigations of Curved Surfaces of 1827 and 1825","volume":"66","author":"Gauss","year":"2012","journal-title":"Nature"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/3197517.3201367","article-title":"Optimal Cone Singularities for Conformal Flattening","volume":"37","author":"Soliman","year":"2018","journal-title":"ACM Trans. Graph."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1559\/152304099782294186","article-title":"Comparing Geometrical Properties of Global Grids","volume":"26","author":"Kimerling","year":"2013","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Purss, M., Gibb, R., Samavati, F., Peterson, P., Andrew Rogers, J., Ben, J., and Dow, C. (2017). OGC Discrete Global Grid System (DGGS) Core Standard, Open Geospatial Consortium.","DOI":"10.1109\/IGARSS.2016.7729935"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1007\/978-3-642-32663-9_8","article-title":"Analysis of Inverse Snyder Optimizations","volume":"Volume 7380","author":"Gavrilova","year":"2012","journal-title":"Transactions on Computational Science XVI"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Harrison, E., Mahdavi-Amiri, A., and Samavati, F. (2011, January 4\u20136). Optimization of Inverse Snyder Polyhedral Projection. Proceedings of the 2011 International Conference on Cyberworlds (CW), Calgary, AB, Canada.","DOI":"10.1109\/CW.2011.36"},{"key":"ref_11","unstructured":"PYXIS Innovation (2020, April 01). How PYXIS Works. Available online: http:\/\/www.pyxisinnovation.com\/pyxwiki\/index.php?title=How_PYXIS_Works."},{"key":"ref_12","unstructured":"Peterson, P.R. (2020, May 07). Geodesic Grid ISEA3H Illustrated. Available online: https:\/\/en.wikipedia.org\/wiki\/File:Geodesic_Grid_(ISEA3H)_illustrated.png."},{"key":"ref_13","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_14","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":"Leeuwen","year":"2006","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.cageo.2017.03.012","article-title":"Quasi-equal area subdivision algorithm for uniform points on a sphere with application to any geographical data distribution","volume":"103","author":"Lee","year":"2017","journal-title":"Comput. Geosci."},{"key":"ref_16","first-page":"750","article-title":"Hexagonal Connectivity Maps for Digital Earth","volume":"8","author":"Harrison","year":"2014","journal-title":"Int. J. Digit. Earth"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1080\/10106049809354623","article-title":"Comparative study on spherical tessellation schemes for global GIS","volume":"13","author":"Huang","year":"1998","journal-title":"Geocarto Int."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Alderson, T., Purss, M., Xiaoping, D., Mahdavi-Amiriand, A., and Samavati, F. (2019). Digital Earth Platforms. Manual of Digital Earth, Springer.","DOI":"10.1007\/978-981-32-9915-3_2"},{"key":"ref_19","unstructured":"Brooks, D. (1981). Grid Systems for Earth Radiation Budget Experiment Applications."},{"key":"ref_20","unstructured":"Crittenden, R., and Turok, N. (1998). Exactly Azimuthal Pixelizations of the Sky. arXiv."},{"key":"ref_21","first-page":"309","article-title":"A partition of the unit sphere into regions of equal area and small diameter","volume":"25","author":"Leopardi","year":"2006","journal-title":"ETNA Electron. Trans. Numer. Anal."},{"key":"ref_22","unstructured":"Song, L., Kimerling, A., and Sahr, K. (2002). Developing an Equal Area Global Grid by Small Circle Subdivision, National Center for Geographic Information and Analysis."},{"key":"ref_23","unstructured":"Dutton, G. (1996, January 12\u201316). Encoding and Handling Geospatial Data with Hierarchical Triangular Meshes. Proceedings of the 7th Symposium on Spatial Data Handling, Delft, The Netherlands."},{"key":"ref_24","unstructured":"Szalay, A.S., Gray, J., Fekete, G., Kunszt, P.Z., Kukol, P.Z., and Thakar, A. (2005). Indexing the Sphere with the Hierarchical Triangular Mesh, Microsoft Research."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.cageo.2012.03.012","article-title":"Feature tracking on the hierarchical equal area triangular mesh","volume":"44","author":"Massey","year":"2012","journal-title":"Comput. Geosci."},{"key":"ref_26","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_27","unstructured":"D\u00fcrer, A. (1966). Unterweisung der Messung mit dem Zirkel und Richtscheit: Faksimiledruck nach der Urausgabe vom Jahre 1525, Stocker-Schmid, University of Michigan."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"101","DOI":"10.2307\/211075","article-title":"Equal-Area Projection on the Icosahedron","volume":"36","author":"Bradley","year":"1946","journal-title":"Geogr. Rev."},{"key":"ref_29","first-page":"789","article-title":"Construction Algorithm of Octahedron Based Hexagon Grid Systems","volume":"17","author":"Ben","year":"2015","journal-title":"J. Geo-Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1033","DOI":"10.1016\/j.cam.2011.07.009","article-title":"Uniform spherical grids via equal area projection from the cube to the sphere","volume":"236","author":"Plonka","year":"2011","journal-title":"J. Comput. Appl. Math."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/s00025-012-0286-2","article-title":"An Area Preserving Projection from the Regular Octahedron to the Sphere","volume":"62","author":"Plonka","year":"2012","journal-title":"Results Math."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Bebis, G., Boyle, R., Parvin, B., Koracin, D., Li, B., Porikli, F., Zordan, V., Klosowski, J., Coquillart, S., and Luo, X. (2013). One-to-Two Digital Earth. Advances in Visual Computing, Springer.","DOI":"10.1007\/978-3-642-41939-3"},{"key":"ref_33","unstructured":"Snyder, J., and Mitchell, D. (2001). Sampling-Efficient Mapping of Spherical Images, Microsoft Research."},{"key":"ref_34","unstructured":"Dutton, G. (1999). A Hierarchical Coordinate System for Geoprocessing and Cartography, Springer. Lecture Notes in Earth Sciences."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/1049-9652(92)90032-S","article-title":"A hierarchical spatial data structure for global geographic information systems","volume":"54","author":"Goodchild","year":"1992","journal-title":"Cvgip Graph. Model. Image Process."},{"key":"ref_36","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. Geo-Inf."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/j.compenvurbsys.2017.11.005","article-title":"Efficient encoding and decoding algorithm for triangular discrete global grid based on Hybrid Transformation Strategy","volume":"68","author":"Zhou","year":"2018","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_38","first-page":"1","article-title":"A Novel Hilbert Curve for Cache-locality Preserving Loops","volume":"PP","author":"Bohm","year":"2018","journal-title":"IEEE Trans. Big Data"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1559\/152304003100011090","article-title":"Discrete Global Grid System","volume":"30","author":"Sahr","year":"2003","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_40","unstructured":"Alborzi, H., and Samet, H. (2000, January 26\u201328). Augmenting SAND with a Spherical Data Model. Proceedings of the International Conference on Discrete Global Grids, Santa Barbara, CA, USA."},{"key":"ref_41","first-page":"379","article-title":"The Quadrilateralized Spherical Cube and Quad-Tree For All Sky Data","volume":"25","author":"White","year":"1992","journal-title":"Astron. Data Anal. Softw. Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1023\/A:1006407023786","article-title":"Global Grids From Recursive Diamond Subdivisions of the Surface of an Octahedron or Icosahedron","volume":"64","author":"White","year":"2000","journal-title":"Environ. Monit. Assess."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1080\/136588198241518","article-title":"Comparing Area and Shape Distortion on Polyhedral-Based Recursive Partitions of the Sphere","volume":"12","author":"White","year":"1998","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Sadourny, R., Arakawa, A., and Mintz, Y. (1968). Integration of the nondivergent barotropic vorticity equation with an icosahedral-hexagonal grid for the sphere. Am. Meteorol. Soc.","DOI":"10.1175\/1520-0493(1968)096<0351:IOTNBV>2.0.CO;2"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1137\/0722066","article-title":"Icosahedral Discretization of the Two-Sphere","volume":"22","author":"Baumgardner","year":"1985","journal-title":"Siam J. Numer. Anal."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Fekete, G., and Treinish, L. (1990, January 11\u201316). Sphere quadtrees: A new data structure to support the visualization of spherically distributed data. Proceedings of the Electronic Imaging: Advanced Devices and Systems, Santa Clara, CA, USA.","DOI":"10.1117\/12.19991"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1145\/325165.325242","article-title":"Animating Rotation with Quaternion Curves","volume":"19","author":"Shoemake","year":"1985","journal-title":"SIGGRAPH Comput. Graph."},{"key":"ref_48","unstructured":"Kettner, L. (2020, May 07). CGAL User and Reference Manual 5.0.2. Available online: https:\/\/doc.cgal.org\/latest\/Manual\/index.html."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/5\/315\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:26:55Z","timestamp":1760174815000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/5\/315"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,8]]},"references-count":48,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["ijgi9050315"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9050315","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,8]]}}}