Semiregular Degenerate Refinement for 3D Discrete Global Grid Systems

dc.contributor.advisorSamavati, Faramarz
dc.contributor.authorUlmer, Benjamin Luke
dc.contributor.committeememberPrusinkiewicz, Przemysław
dc.contributor.committeememberStefanakis, Emmanuel
dc.date2020-11
dc.date.accessioned2020-06-26T16:52:59Z
dc.date.available2020-06-26T16:52:59Z
dc.date.issued2020-06-23
dc.description.abstractRecent 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.en_US
dc.identifier.citationUlmer, 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.en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/37951
dc.identifier.urihttp://hdl.handle.net/1880/112221
dc.language.isoengen_US
dc.publisher.facultyScienceen_US
dc.publisher.institutionUniversity of Calgaryen
dc.rightsUniversity 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.en_US
dc.subjectdiscrete global grid systemen_US
dc.subject3D global griden_US
dc.subjectvolume preservationen_US
dc.subjectdegenerate refinementen_US
dc.subject.classificationGeographyen_US
dc.subject.classificationComputer Scienceen_US
dc.titleSemiregular Degenerate Refinement for 3D Discrete Global Grid Systemsen_US
dc.typemaster thesisen_US
thesis.degree.disciplineComputer Scienceen_US
thesis.degree.grantorUniversity of Calgaryen_US
thesis.degree.nameMaster of Science (MSc)en_US
ucalgary.item.requestcopytrueen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ucalgary_2020_ulmer_benjamin.pdf
Size:
8.21 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.62 KB
Format:
Item-specific license agreed upon to submission
Description: