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

• 地图学与地理信息 • 上一篇    下一篇

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

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

  1. 信息工程大学地理空间信息学院, 河南 郑州 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   

  1. 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: 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

中图分类号: