IGSNRR OpenIR
Algebraic encoding scheme for aperture 3 hexagonal discrete global grid system
Ben Jin1,2; Li YaLu1,3; Zhou ChengHu2; Wang Rui1; Du LingYu1
2018-02-01
Source PublicationSCIENCE CHINA-EARTH SCIENCES
ISSN1674-7313
Volume61Issue:2Pages:215-227
Corresponding AuthorBen Jin(benj@lreis.ac.cn) ; Li YaLu(li.yalu@foxmail.com)
AbstractDiscrete Global Grid Systems (DGGSs) are spatial references that use a hierarchical tessellation of cells to partition and address the entire globe. They provide an organizational structure that permits fast integration between multiple sources of large and variable geospatial data sufficient for visualization and analysis. Despite a significant body of research supporting hexagonal DGGSs as the superior choice, the application thereof has been hindered owing in part to the lack of a rational hierarchy with an efficient addressing system. This paper presents an algebraic model of encoding scheme for the Aperture 3 Hexagonal (A3H) DGGS. Firstly, the definition of a grid cell, which is composed of vertices, edges, and a center, is introduced to describe fundamental elements of grids. Secondly, by identifying the grid cell with its center, this paper proves that cell centers at different levels can be represented exactly using a mixed positional number system in the complex plane through the recursive geometric relationship between two successive levels, which reveals that grid cells are essentially special complex radix numbers. Thirdly, it is shown that through the recursive geometric relationship of successive odd or even levels, the mixed positional number system can also be applied to uniquely represent cell centers at different levels under specific constraint conditions, according to which the encoding scheme is designed. Finally, it is shown that by extending the scheme to 20 triangular faces of the regular icosahedron, multi-resolution grids on closed surfaces of the icosahedron are addressed perfectly. Contrast experiments show that the proposed encoding scheme has the advantages of theoretical rigor and high programming efficiency and that the efficiency of cross-face adjacent cell searching is 242.9 times that of a similar scheme. Moreover, the proposed complex radix number representation is an ideal formalized description tool for grid systems. The research ideas introduced herein can be used to create a universal theoretical framework for DGGSs.
KeywordDiscrete Global Grid System Hexagon Positional number system Algebraic encoding
DOI10.1007/s11430-017-9111-y
Indexed BySCI
Language英语
Funding ProjectNational Natural Science Foundation of China[41671410] ; Postdoctoral Science Foundation of China[2013T60161] ; Excellent Young Scholar Foundation of Information Engineering University[2016610802]
Funding OrganizationNational Natural Science Foundation of China ; Postdoctoral Science Foundation of China ; Excellent Young Scholar Foundation of Information Engineering University
WOS Research AreaGeology
WOS SubjectGeosciences, Multidisciplinary
WOS IDWOS:000424032300008
PublisherSCIENCE PRESS
Citation statistics
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/56959
Collection中国科学院地理科学与资源研究所
Corresponding AuthorBen Jin; Li YaLu
Affiliation1.Informat Engn Univ, Inst Surveying & Mapping, Zhengzhou 450001, Henan, Peoples R China
2.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, State Key Lab Resources & Environm Informat Syst, Beijing 100101, Peoples R China
3.China Univ Min & Technol Beijing, Coll Earth Sci & Surveying Engn, Beijing 100083, Peoples R China
Recommended Citation
GB/T 7714
Ben Jin,Li YaLu,Zhou ChengHu,et al. Algebraic encoding scheme for aperture 3 hexagonal discrete global grid system[J]. SCIENCE CHINA-EARTH SCIENCES,2018,61(2):215-227.
APA Ben Jin,Li YaLu,Zhou ChengHu,Wang Rui,&Du LingYu.(2018).Algebraic encoding scheme for aperture 3 hexagonal discrete global grid system.SCIENCE CHINA-EARTH SCIENCES,61(2),215-227.
MLA Ben Jin,et al."Algebraic encoding scheme for aperture 3 hexagonal discrete global grid system".SCIENCE CHINA-EARTH SCIENCES 61.2(2018):215-227.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ben Jin]'s Articles
[Li YaLu]'s Articles
[Zhou ChengHu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ben Jin]'s Articles
[Li YaLu]'s Articles
[Zhou ChengHu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ben Jin]'s Articles
[Li YaLu]'s Articles
[Zhou ChengHu]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.