平面四孔六边形格网系统复进制数建模及编码运算

doi:10.11947/j.AGCS.2019.20180372

测绘学报 ›› 2019, Vol. 48 ›› Issue (6): 791-800.doi: 10.11947/j.AGCS.2019.20180372

平面四孔六边形格网系统复进制数建模及编码运算

杜灵瑀, 马秋禾, 贲进, 王蕊

信息工程大学地理空间信息学院, 河南郑州 450001

收稿日期:2018-08-13 修回日期:2019-03-19 出版日期:2019-06-20 发布日期:2019-07-09
通讯作者: 贲进 E-mail:benj@lreis.ac.cn
作者简介:杜灵瑀(1993-),男,硕士生,研究方向为空间数据模型。E-mail:dulingyu0929@163.com
基金资助:
国家重点研发计划（2018YFB0505301）；国家自然科学基金（41671410）

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

DU Lingyu, MA Qiuhe, BEN Jin, WANG Rui

Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450001, China

Received:2018-08-13 Revised:2019-03-19 Online:2019-06-20 Published:2019-07-09
Supported by:
The National Key Research and Development Program of China (No. 2018YFB0505301);The National Natural Science Foundation of China (No. 41671410)

摘要/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

中图分类号:

P208

杜灵瑀, 马秋禾, 贲进, 王蕊. 平面四孔六边形格网系统复进制数建模及编码运算[J]. 测绘学报, 2019, 48(6): 791-800.

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.

参考文献

[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.

平面四孔六边形格网系统复进制数建模及编码运算

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	晏雄锋, 袁拓, 杨敏, 孔博, 刘鹏程. 建筑物形状特征分析表达与自适应化简方法[J]. 测绘学报, 2022, 51(2): 269-278.
[2]	吴宇豪, 曹雪峰, 余岸竹, 孙万忠. 三维Hilbert曲线层级演进模型与编码计算[J]. 测绘学报, 2022, 51(1): 104-114.
[3]	晏雄锋, 艾廷华, 杨敏, 郑建滨. 地图空间形状认知的自编码器深度学习方法[J]. 测绘学报, 2021, 50(6): 757-765.
[4]	李彦胜, 孔德宇, 张永军, 季铮, 肖锐. 联合稳健跨域映射和渐进语义基准修正的零样本遥感影像场景分类[J]. 测绘学报, 2020, 49(12): 1564-1574.
[5]	张瑞辰, 边少锋, 刘雁春, 李厚朴. 大面积水深异常检测的条件变化自编码算法[J]. 测绘学报, 2019, 48(9): 1182-1189.
[6]	王璐, 艾廷华. 正六边形规则格网表达的DEM谷地线提取[J]. 测绘学报, 2019, 48(6): 780-790.
[7]	信睿, 艾廷华. Gosper曲线支持的正六边形栅格数据游程编码及高效压缩[J]. 测绘学报, 2019, 48(2): 226-237.
[8]	赖广陵, 童晓冲, 丁璐, 秦志远. 三维空间格网的多尺度整数编码与数据索引方法[J]. 测绘学报, 2018, 47(7): 1007-1017.
[9]	王蕊, 贲进, 杜灵瑀, 周建彬, 李祝鑫. 平面四孔六边形格网系统编码运算[J]. 测绘学报, 2018, 47(7): 1018-1025.
[10]	赵学胜, 贲进, 孙文彬, 童晓冲. 地球剖分格网研究进展综述[J]. 测绘学报, 2016, 45(S1): 1-14.
[11]	林冰仙, 许德朋, 盛业华, 闾国年, 周良辰. 正二十面体球面菱形离散格网的编码模型及其映射方法[J]. 测绘学报, 2016, 45(S1): 23-31.
[12]	童晓冲, 王嵘, 王林, 赖广陵, 丁璐. 一种有效的多尺度时间段剖分方法与整数编码计算[J]. 测绘学报, 2016, 45(S1): 66-76.
[13]	曹雪峰, 万刚, 张宗佩. Hilbert曲线层级演进关系[J]. 测绘学报, 2016, 45(S1): 77-84.
[14]	宋树华, 董芳, 陈东, 赵金玲, 李滨, 张乐, 王希营, 李世忠, 翟卫欣, 孙忠秋. 基于GeoSOT剖分编码的不动产单元统一标识模型研究[J]. 测绘学报, 2016, 45(S1): 99-105.
[15]	李世忠, 程承旗, 王东, 濮国梁, 陈波. 基于全球剖分网格的地理空间信息保障服务技术研究[J]. 测绘学报, 2016, 45(S1): 115-120.