Code Operation Scheme for the Icosahedral Aperture 4 Hexagonal Grid System

WANG Rui; BEN Jin; DU Lingyu; ZHOU Jianbin; LI Zhuxin

doi:10.13203/j.whugis20180191

Volume 45 Issue 1

Jan. 2020

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2020 > 45(1): 89-96. > DOI: 10.13203/j.whugis20180191

WANG Rui, BEN Jin, DU Lingyu, ZHOU Jianbin, LI Zhuxin. Code Operation Scheme for the Icosahedral Aperture 4 Hexagonal Grid System[J]. Geomatics and Information Science of Wuhan University, 2020, 45(1): 89-96. DOI: 10.13203/j.whugis20180191

Citation:

PDF (9985 KB)

Code Operation Scheme for the Icosahedral Aperture 4 Hexagonal Grid System

1.
Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450001, China
2.
Troops 61287, Chengdu 610000, China

Funds:

The National Natural Science Foundation of China 41671410

the National Key Research and Development Program of China 2018YFB0505301

More Information

Author Bio:
WANG Rui, PhD candidate, specializes in spatial data model. E-mail:wr_paper@126.com
Corresponding author:
BEN Jin, PhD, professor. E-mail:benj@lreis.ac.cn
Received Date: December 15, 2018
Published Date: January 04, 2020

Graphical Abstract

Abstract

Abstract

Discrete global grid systems(DGGS) are digital reference models with multi-resolution for earth and its structure supports the fusion processing of multi-source geospatial information. The icosahedral DGGS have aroused wide attention for their excellent geometric properties and the research difficulty is the code operation scheme for the spherical hexagonal grid system currently. It is proved that DGGS based on the regular polyhedrons are topologically equivalent to the relative regular polyhedral grid systems and their schemes for code operation are topologically equivalent as well. According to this, combining the characteristics of the aperture 4 hexagonal grid system on the surface of the icosahedron, this paper defines vertex tile and face tile based on hexagon lattice quad tree and proposes the code operation scheme for the icosahedral aperture 4 hexagonal grid system. This scheme realizes the cross-face operation of cells using code operation with high efficiency and overcomes the drawback of existing schemes brought by the use of floating numbers for cross-face operation with low efficiency. In addition, the search efficiency for cross-face adjacent cells is about 19.6 times that of hexagonal quad balanced structure.
- discrete global grid system,
- regular icosohedron,
- hexagon,
- code operation

FullText(HTML)

References (11)

References

[1]	周成虎, 欧阳, 马廷.地理格网模型研究进展[J].地理科学进展, 2009, 28(5):657-662 http://d.old.wanfangdata.com.cn/Periodical/dlkxjz200905001 Zhou Chenghu, Ou Yang, Ma Ting. Progress in Geographical Model[J]. Progress in Geography, 2009, 28(5):657-662 http://d.old.wanfangdata.com.cn/Periodical/dlkxjz200905001
[2]	Sahr K, White D, Kimerling J. Geodesic Discrete Global Grid System[J]. Cartography and Geographic Information Science, 2003, 30(2):121-134 doi: 10.1559/152304003100011090
[3]	贲进, 童晓冲, 周成虎, 等.基于正八面体的六边形离散格网系统生成算法[J].地球信息科学学报, 2015, 17(7):789-797 Ben Jin, Tong Xiaochong, Zhou Chenghu, et al. Construction Algorithm of Octahedron Based on Hexagon Grid Systems[J]. Journal of Geo-Information Science, 2015, 17(7):789-797
[4]	Sahr K. Hexagonal Discrete Global Grid Systems for Geospatial Computing[J]. Archives of Photogrammetry, Cartography and Remote Sensing, 2011, 6(22):363-376
[5]	Gibson L, Lucas D. Spatial Data Processing Using Generalized Balanced Ternary[C]. Processing of PRIP 82, IEEE Computer Society Conference on Pattern Recognition and Image Processing, Las Vegas, Nevada, USA, 1982
[6]	White D, Kimerling J, Sahr K, et al. Comparing Area and Shape Distortion on Polyhedral-Based Recursive Partitions of the Sphere[J]. International Journal of Geographical Information Science, 1998, 12(8):805-827 doi: 10.1080/136588198241518
[7]	Sahr K. Location Coding on Icosahedral Aperture 3 Hexagon Discrete Global Grids[J]. Computers, Environment and Urban Systems, 2008, 32(3):174-187 doi: 10.1016/j.compenvurbsys.2007.11.005
[8]	Sahr K. Icosahedral Modified Generalized Balanced Tenary and Aperture 3 Hexagon Tree: US20110022296A1[P]. 2011-01-26
[9]	Vince A.Indexing the Aperture 3 Hexagonal Discrete Gobal Grid[J]. Journal of Visual Communication and Image Representation, 2006, 17(6):1 227-1 236 doi: 10.1016/j.jvcir.2006.04.003
[10]	童晓冲, 贲进.空间信息剖分组织的全球离散格网理论与方法[M].北京:测绘出版社, 2016 Tong Xiaochong, Ben Jin.The Principle and Methods of Discrete Global Grid Systems for Geospatial Information Subdivision Organization[M]. Beijing: Surveying and Mapping Press, 2016
[11]	Ben J, Li Y L, Zhou C H, et al. Algebraic Encoding Method of the Aperture 3 Hexagonal Discrete Global Grid System[J]. Science China Earth Science, 2018, 61(2):97-109

Cited By

Get Citation

PDF

XML

Article views PDF downloads

Code Operation Scheme for the Icosahedral Aperture 4 Hexagonal Grid System

Abstract

References

Catalog

Related

Code Operation Scheme for the Icosahedral Aperture 4 Hexagonal Grid System

Abstract

References

Catalog

Related

Export File

Citation

Format

Content