Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Calgary

$48,000.00

Geometric and Computational Foundations of Global Grid Systems

EF 2024-25

Résumé
Geospatial data has become more abundant and diverse thanks to modern technologies like satellites, smartphones, and drones. However, conventional Geographic Information Systems (GIS), computer systems that work with geospatial data, cannot take full advantage of this abundance and diversity. These GIS rely on 2D map layers and continuous lat-long coordinate systems that often lead to inconsistencies and distortions in maps, such as by stretching out high-latitude regions like Canada's Arctic. These constraints make data quality, data integration, and accurate analysis challenging, and misunderstandings may result. Thus, novel Digital Earth systems are required to push the field of GIS past these limitations. A relatively disruptive approach called the (Discrete) Global Grid System (DGGS) has emerged to tackle such issues. A DGGS represents Earth by taking a non-planar, globe-approximating polyhedron and dividing it into highly regular multiresolution cells through iterative refinements. These cells are uniquely indexed and serve as containers for datasets specific to the cells' regions. Working with a non-planar model results in less distortion than with 2D maps, but it poses greater complexity. Nevertheless, recent advancements in computer graphics techniques, particularly in geometric modelling methods, have made it easier to tackle said complexity. These advancements present an excellent opportunity to develop even more sophisticated models, which can then be implemented efficiently with the help of revolutionary graphics hardware. In this research program, we investigate the fundamental and geometric aspects of DGGS essential to creating efficient and practical Digital Earth systems. We explore the modification and alternation of various components of DGGS to create novel methods with improved performance while further reducing map distortions. We also explore how to support additional dimensions to better accommodate volumetric geospatial data (via 3D DGGSs) as well as time-varying data (via spatiotemporal 3D DGGSs). As we redesign the geometric foundations of DGGS, it becomes crucial to design algorithms and data structures that enable efficient operations for accurate geospatial analysis, visualization, and simulation methods. We will compare the performance and accuracy of the new DGGSs against conventional DGGSs and evaluate them through various case studies. Furthermore, apart from using traditional visualization techniques for new DGGSs, we will also delve into geospatial physicalization, which physically visualizes data (such as with 3D prints). The development of high-performing and precise DGGSs can have a positive impact on industry, the environment, daily life, and the economy. The outcome of this research program would greatly benefit Canada, not only through software and technological innovations but also through its representation of Canada's vast northern areas, which globe-based DGGSs distort less than 2D maps.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2024-06195
Name nom
Samavati, Faramarz
Department département
Computer Science
Organization id
11
Institution établissement
University of Calgary
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2024
Award amount
48000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Geometric and Computational Foundations of Global Grid Systems
Keywords
geometric modelling; multiresolution; digital earth systems; geoinformatics; gis; surface and volume modelling; wavelets; big data processing; geospatial artificial intelligence; geospatial visualization
Application summary
Geospatial data has become more abundant and diverse thanks to modern technologies like satellites, smartphones, and drones. However, conventional Geographic Information Systems (GIS), computer systems that work with geospatial data, cannot take full advantage of this abundance and diversity. These GIS rely on 2D map layers and continuous lat-long coordinate systems that often lead to inconsistencies and distortions in maps, such as by stretching out high-latitude regions like Canada's Arctic. These constraints make data quality, data integration, and accurate analysis challenging, and misunderstandings may result. Thus, novel Digital Earth systems are required to push the field of GIS past these limitations. A relatively disruptive approach called the (Discrete) Global Grid System (DGGS) has emerged to tackle such issues. A DGGS represents Earth by taking a non-planar, globe-approximating polyhedron and dividing it into highly regular multiresolution cells through iterative refinements. These cells are uniquely indexed and serve as containers for datasets specific to the cells' regions. Working with a non-planar model results in less distortion than with 2D maps, but it poses greater complexity. Nevertheless, recent advancements in computer graphics techniques, particularly in geometric modelling methods, have made it easier to tackle said complexity. These advancements present an excellent opportunity to develop even more sophisticated models, which can then be implemented efficiently with the help of revolutionary graphics hardware. In this research program, we investigate the fundamental and geometric aspects of DGGS essential to creating efficient and practical Digital Earth systems. We explore the modification and alternation of various components of DGGS to create novel methods with improved performance while further reducing map distortions. We also explore how to support additional dimensions to better accommodate volumetric geospatial data (via 3D DGGSs) as well as time-varying data (via spatiotemporal 3D DGGSs). As we redesign the geometric foundations of DGGS, it becomes crucial to design algorithms and data structures that enable efficient operations for accurate geospatial analysis, visualization, and simulation methods. We will compare the performance and accuracy of the new DGGSs against conventional DGGSs and evaluate them through various case studies. Furthermore, apart from using traditional visualization techniques for new DGGSs, we will also delve into geospatial physicalization, which physically visualizes data (such as with 3D prints). The development of high-performing and precise DGGSs can have a positive impact on industry, the environment, daily life, and the economy. The outcome of this research program would greatly benefit Canada, not only through software and technological innovations but also through its representation of Canada's vast northern areas, which globe-based DGGSs distort less than 2D maps.