{"id":{"repo_id":"calgary","oai_identifier":"oai:ucalgary.scholaris.ca:1880/112221"},"canonical_url":"https://search.dev.ndltd.org/etd/calgary/oai:ucalgary.scholaris.ca:1880/112221","repository":{"repo_id":"calgary","name":"University of Calgary","base_url":"https://ucalgary.scholaris.ca/server/oai/request"},"display":{"title":"Semiregular Degenerate Refinement for 3D Discrete Global Grid Systems","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Ulmer, Benjamin Luke"],"institution":"Science","degree_name":"Master of Science (MSc)","degree_level":null,"degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":["Samavati, Faramarz"],"committee_chairs":[],"committee_members":["Prusinkiewicz, Przemysław","Stefanakis, Emmanuel"],"year":2020,"date_issued":"2020-06-23","date_published":"2020-06-23","updated_at":"2026-07-24T01:30:18Z","subjects":["discrete global grid system","3D global grid","volume preservation","degenerate refinement"],"languages":["eng"],"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."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["http://dx.doi.org/10.11575/PRISM/37951"],"render_values":[{"text":"http://dx.doi.org/10.11575/PRISM/37951","href":"http://dx.doi.org/10.11575/PRISM/37951","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/1880/112221","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Samavati, Faramarz"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Prusinkiewicz, Przemysław","Stefanakis, Emmanuel"]},{"key":"dc:creator","label":"Author","values":["Ulmer, Benjamin Luke"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020-11"]},{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2020-06-26T16:52:59Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2020-06-26T16:52:59Z"]},{"key":"dc:date.issued","label":"Date","values":["2020-06-23"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Calgary"]},{"key":"dc:type","label":"Dc Type","values":["master thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MSc)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Calgary"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["discrete global grid system","3D global grid","volume preservation","degenerate refinement"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.doi","label":"DOI","values":["http://dx.doi.org/10.11575/PRISM/37951"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1880/112221"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Semiregular Degenerate Refinement for 3D Discrete Global Grid Systems"]}]}],"canonical_facts":{"dc:contributor.advisor":["Samavati, Faramarz"],"dc:contributor.committeemember":["Prusinkiewicz, Przemysław","Stefanakis, Emmanuel"],"dc:creator":["Ulmer, Benjamin Luke"],"dc:date":["2020-11"],"dc:date.accessioned":["2020-06-26T16:52:59Z"],"dc:date.available":["2020-06-26T16:52:59Z"],"dc:date.issued":["2020-06-23"],"dc:description.abstract":["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."],"dc:identifier.doi":["http://dx.doi.org/10.11575/PRISM/37951"],"dc:identifier.uri":["http://hdl.handle.net/1880/112221"],"dc:language.iso":["eng"],"dc:publisher.institution":["University of Calgary"],"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."],"dc:subject":["discrete global grid system","3D global grid","volume preservation","degenerate refinement"],"dc:title":["Semiregular Degenerate Refinement for 3D Discrete Global Grid Systems"],"dc:type":["master thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_name":["Master of Science (MSc)"],"thesis:institution_name":["University of Calgary"]},"updated_at":"2026-07-24T01:30:18Z"}