Litcius/Paper detail

Construction of rhombic triacontahedron discrete global grid systems

Xiaoyu Liang, Jin Ben, Rui Wang, Qishuang Liang, Xinhai Huang, Junjie Ding

2022International Journal of Digital Earth11 citationsDOIOpen Access PDF

Abstract

Discrete Global Grid System (DGGS) is a new multi-resolution geospatial data modeling and processing scheme for the digital earth. The icosahedron is commonly regarded as an ideal polyhedron for constructing DGGSs with small distortions; however, the shape of its face is triangular, making it difficult to incorporate the matrix structure used for geospatial data storage and parallel computing. To overcome this limitation, this study utilizes the rhombic triacontahedron (RT) as the basic polyhedron to construct DGGSs. An equal-area projection between the surface of RT and the sphere is developed and used to design a grid-generation algorithm for the aperture 4 hexagonal DGGS based on RT. Compared with the equal-area DGGS based on the icosahedron, the proposed scheme results in smaller angular projection distortions, with the mean and standard deviation decreasing by 41.6% and 30.9%, respectively. The grid cells of the RT DGGS also achieve more optimized geometric characteristics in shape compactness, length deviation, and angle deviation than those in the icosahedron DGGS. Additionally, the cross-surface computation efficiency provides advantages in code conversion to latitude and longitude and proximity queries. Furthermore, the use of RT offers a new and better framework within the context of DGGS research and application.

Topics & Concepts

GridPolyhedronContext (archaeology)Geospatial analysisProjection (relational algebra)Map projectionGrid fileAlgorithmComputer scienceGeometrySurface (topology)ComputationMathematicsTopology (electrical circuits)GeographyGrid computingComputer visionCombinatoricsCartographyArchaeologyComputational Geometry and Mesh GenerationDistributed and Parallel Computing Systems3D Modeling in Geospatial Applications
Construction of rhombic triacontahedron discrete global grid systems | Litcius