Complex radix number modeling and encoding operation for the planar aperture 4 hexagon grid system

doi:10.11947/j.AGCS.2019.20180372

Abstract

Abstract: Grid system is a multi-resolution raster data structure, which is widely applied in organization, processing and analysis of multi-scale geospatial data. Research on hexagon grid system with important geometric attributes has attracted extensive attention in academia. Description and calculation of hierarchical relation is one of the research difficulties. According to the complex radix number theory and the affiliation of grid cells in interval hierarchy, the mathematical model of the planar aperture 4 hexagon grid system is established. Based on these, the equivalent encoding scheme is proposed, the encoding operations are defined and the rules of them are generalized. Meanwhile, the coding index and transformation between code and Cartesian coordinates are designed. The results of contrast experiments show that the proposed encoding scheme has structural symmetry compared with similar schemes, which can significantly improve the efficiency of encoding operation and has practical application potential.

Key words: hexagon grid, complex radix number, positional number system, encoding, operation

CLC Number:

P208

DU Lingyu, MA Qiuhe, BEN Jin, WANG Rui. Complex radix number modeling and encoding operation for the planar aperture 4 hexagon grid system[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(6): 791-800.

References

[1] PETERSON P. Close-packed uniformly adjacent, multiresolutional overlapping spatial data ordering:US, 8018458[P]. 2013-03-19.
[2] 汪闽, 周成虎. 空间数据挖掘方法的研究进展[J]. 地理信息世界, 2002(2):26-31. WANG Min, ZHOU Chenghu. Research progress of spatial data mining method[J]. Geographical Information World, 2002(2):26-31.
[3] ZHAO Xuesheng, BAI Jianjun, CHEN Jun, et al. A seamless visualizaton model of the global terrain based on the QTM[M]. PAN Z, CHEOK A, HALLER M, et al. Advances in Artificial Reality and Tele-Existence. Berlin, Heidelberg:Springer, 2006:1136-1145.
[4] 赵学胜, 白建军, 王志鹏. 基于QTM的全球地形自适应可视化模型[J]. 测绘学报, 2007, 36(3):316-320. ZHAO Xuesheng, BAI Jianjun, WANG Zhipeng. An adaptive visualized model of the global terrain based on QTM[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(3):316-320.
[5] ZHOU Qiming, LEES B, TANG Guoan. Advances in digital terrain analysis[M]. Berlin, Heidelberg:Springer, 2008:3-10.
[6] BARTHOLDI J J, GOLDSMAN P. Continuous indexing of hierarchical subdivisions of the globe[J]. International Journal of Geographical Information Science, 2001, 15(6):489-522.
[7] DUTTON G. Digital map generalization using a hierarchical coordinate system[C]//Proceedings of Auto Carto. Seattle:ACSM, 1997:367-376.
[8] 贲进, 周成虎, 童晓冲, 等. 资源环境综合科学调查多级格网系统的设计[J]. 地球信息科学学报, 2015, 17(7):765-773. BEN Jin, ZHOU Chenghu, TONG Xiaochong, et al. Design of multi-level grid system for integrated scientific investigation of resources and environment[J]. Journal of Geo-Information Science, 2015, 17(7):765-773.
[9] 宋树华, 董芳, 万元嵬, 等. 几种地球剖分网格分析与初探[J]. 测绘学报, 2016, 45(S1):48-55. DOI:10.11947/j.AGCS.2016.F006. SONG Shuhua, DONG Fang, WAN Yuanwei, et al. Analysis and research on several global subdivision grids[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(S1):48-55. DOI:10.11947/j.AGCS.2016.F006.
[10] 周炤, 李少梅, 阚映红. 多级栅格网络地图的组织与设计[J]. 测绘科学技术学报, 2011, 28(3):213-217. ZHOU Zhao, LI Shaomei, KAN Yinghong. Organization and design on multilevel raster web maps[J]. Journal of Geomatics Science and Technology, 2011, 28(3):213-217.
[11] CONWAY J H, SLOANE N J A. Sphere packings, lattices, and groups[M]. New York:Springer-Verlag, 1993:102-109.
[12] 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.
[13] GIBSON L, LUCAS D. Spatial data processing using generalized balanced ternary[C]//Proceeding of IEEE Conference on pattern Recognition and Image Processing. Las Vegas, Nevada:IEEE, 1982:566-571.
[14] LUCAS D. A multiplication in N-space[J]. Proceedings of the American Mathematical Society, 1979, 74(1):1-8.
[15] 张永生, 贲进, 童晓冲. 地球空间信息球面离散网格——理论、算法及应用[M]. 北京:科学出版社, 2007:76. ZHANG Yongsheng, BEN Jin, TONG Xiaochong. Discrete global grids for geospatial information:principles, methods and it's applications[M]. Beijing:Science Press, 2007:76.
[16] SAHR K M. Discrete global grid systems:a new class of geospatial data structures[D]. Ashland:University of Oregon, 2005:71-102.
[17] SAHR K M. Location coding on icosahedral aperture 3 hexagon discrete global grids[J]. Computers, Environment and Urban System, 2008, 32(3):174-187.
[18] TONG Xiaochong, BEN Jin, WANG Ying, et al. Efficient encoding and spatial operation scheme for aperture 4 hexagonal discrete global grid system[J]. International Journal of Geographical Information Science, 2013, 27(5):898-921.
[19] 周成虎, 欧阳, 马廷. 地理格网模型研究进展[J]. 地理科学进展, 2009, 28(5):657-662. ZHOU Chenghu, OU Yang, MA Ting. Progresses of geographical grid systems researches[J]. Progress in Geography, 2009, 28(5):657-662.
[20] 王蕊, 贲进, 杜灵瑀, 等. 平面四孔六边形格网系统编码运算[J]. 测绘学报, 2018, 47(7):1018-1025. DOI:10.11947/j.AGCS.2018.20170374. WANG Rui, BEN Jin, DU Lingyu, et al. Encoding and operation for the planar aperture 4 hexagon grid system[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(7):1018-1025. DOI:10.11947/j.AGCS.2018.20170374.
[21] 张继凯, 聂俊岚, 陈贺敏, 等. 基于菱形块四叉树的全球六边形网格实时绘制方法[J]. 计算机辅助设计与图形学学报, 2017, 29(10):1824-1834. ZHANG Jikai, NIE Junlan, CHEN Hemin, et al. Real-time rendering method for global hexagon grid based on quad-tree of diamond blocks[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(10):1824-1834.
[22] DUMEDAH G, WALKER J P, RUDIGER C. Can SMOS data be used directly on the 15-km discrete global grid?[J]. IEEE Transactions on Geoscience and Remote Sensing, 2014, 52(5):2538-2544.
[23] KNUTH D E. 计算机程序设计艺术, 第2卷:半数值算法[M]. 3版. 苏运霖, 译. 北京:国防工业出版社, 2002:184. KNUTH D E. The art of computer programming, volume 2:seminumerical algorithms[M]. 3rd ed. SU Yunlin, trans. Beijing:National Defense Industry Press, 2002:184.
[24] 贲进, 童晓冲, 汪磊, 等. 利用球面离散格网组织空间数据的关键技术[J]. 测绘科学技术学报, 2010, 27(5):382-386. BEN Jin, TONG Xiaochong, WANG Lei, et al. Key technologies of geospatial data management based on discrete global grid system[J]. Journal of Geomatics Science and Technology, 2010, 27(5):382-386.
[25] VINCE A. Indexing the aperture 3 hexagonal discrete global grid[J]. Journal of Visual Communication and Image Representation, 2006, 17(6):1227-1236.
[26] VINCE A. Indexing a discrete global grid[C]//Special Topics in Computing and ICT Research, Advances in Systems Modelling and ICT Applications, Volume Ⅱ. Kampala:Fountain Publishers, 2006:3-17.
[27] DIAZ B M, BELL S B M. Spatial data processing using tesseral methods[M]. Swindon:Natural Environment Research Council Publication, 1986:1-10.