Samavati, FaramarzUlmer, Benjamin Luke2020-06-262020-06-262020-06-23Ulmer, B. L. (2020). Semiregular Degenerate Reϐinement for 3D Discrete Global Grid Systems (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.http://hdl.handle.net/1880/112221Recent technological advancements have led to unprecedented amounts of 3D data becoming available about the Earth. With this, technologies that facilitate the efficient integration and management of geospatial data are becoming increasingly important. Hierarchical partitionings of the surface of the Earth, known as Discrete Global Grid Systems (DGGS), have proven to be useful tools for integrating data on the Earth's surface; however, they have no native support for 3D data. Instead, a 3D version of this data structure is needed. An Earth-centric 3D DGGS that respects the spherical nature of the planet is desirable, but this approach introduces the problem of reduced cell size and compactness near the centre of the grid. In this thesis, we explore a particular class of refinement methods, which we term semiregular degenerate, as a potential solution to these issues. We propose both a modification of an existing 3D DGGS to improve its volume preservation properties and a general framework for extending any existing DGGS to the third dimension. We also derive a set of mapping functions that facilitate efficient encoding and decoding algorithms for both these methods. Grid properties and algorithm runtimes are evaluated quantitatively, and a series of use cases are used to evaluate the grid extension methodology by creating a 3D DGGS explicitly tailored for each example application.engUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.discrete global grid system3D global gridvolume preservationdegenerate refinementGeographyComputer Sciencemaster thesis10.11575/PRISM/37951