Semiregular Degenerate Refinement for 3D Discrete Global Grid Systems

Recent 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.

Name thesis:degree_name

Master of Science (MSc)

Discipline thesis:degree_discipline

Computer Science

Grantor dc:publisher.institution

Science

Year dc:date.issued

2020

Author dc:creator

• Ulmer, Benjamin Luke

Advisor dc:contributor.advisor

• Samavati, Faramarz

Committee members dc:contributor.committeemember

• Prusinkiewicz, Przemysław
• Stefanakis, Emmanuel

• discrete global grid system
• 3D global grid
• volume preservation
• degenerate refinement

Statement dc:rights

• University 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.

Language dc:language.iso

eng

DOI

http://dx.doi.org/10.11575/PRISM/37951

OAI identifier oai:identifier

oai:ucalgary.scholaris.ca:1880/112221