Abstract

Based on the analysis of the problems in the generation algorithm of discrete grid systems domestically and abroad, a new universal algorithm for the unit duplication of a polyhedral discrete grid is proposed, and its core is “simple unit replication + effective region restriction”. First, the grid coordinate system and the corresponding spatial rectangular coordinate system are established to determine the rectangular coordinates of any grid cell node. Then, the type of the subdivision grid system to be calculated is determined to identify the three key factors affecting the grid types, which are the position of the starting point, the length of the starting edge, and the direction of the starting edge. On this basis, the effective boundary of a multiscale grid can be determined and the grid coordinates of a multiscale grid can be obtained. A one-to-one correspondence between the multiscale grids and subdivision types can be established. Through the appropriate rotation, translation and scaling of the multiscale grid, the node coordinates of a single triangular grid system are calculated, and the relationships between the nodes of different levels are established. Finally, this paper takes a hexagonal grid as an example to carry out the experiment verifications by converting a single triangular grid system (plane) directly to a single triangular grid with a positive icosahedral surface to generate a positive icosahedral surface grid. The experimental results show that the algorithm has good universality and can generate the multiscale grid of an arbitrary grid configuration by adjusting the corresponding starting transformation parameters.

Highlights

  • The Discrete Global Grid System (DGGS) is a new kind of organization, management, and application of the spatial data model, which uses specific methods to evenly discretize the Earth into a seamless, non-overlapping multi-resolution grid hierarchy [1,2]

  • It is mainly used to determine the central position of the grid cells in a single triangular grid system and to describe the regular arrangement of grid types

  • A new algorithm for generic grid system generation based on cell replication is proposed

Read more

Summary

Introduction

The Discrete Global Grid System (DGGS) is a new kind of organization, management, and application of the spatial data model, which uses specific methods to evenly discretize the Earth into a seamless, non-overlapping multi-resolution grid hierarchy [1,2]. DGGS has been widely applied in many fields of Geoscience, such as Earth system modeling [14], global spatial data indexing [15,16,17,18], ISPRS Int. J. Geo-Inf. 2019, 8, x FOR PEER REVIEW global envigrloobnaml eennvitraolnmmeonntailtomroinnigtor[i8n,g19[8],,19g]l,ogbloablalmmeetteeoorroolologigciaclasilmsuimlatuiolnat[2io0]n, g[l2o0ba],l ngalvoibgaatlinnga[v21ig],ating [21], ocean pathocpelaannpnaitnhgpl[a2n2n]in, gop[2t2i]m, oapltipmaatlhpadthetdeertmermininaattiioon [[2233],]c,eclleulllaurlaaurtoamuatotam[2a4t],aa[n2d4s]o, oann.d so on

Methods
Discussion
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.