平面四孔六边形格网系统编码运算

doi:10.11947/j.AGCS.2018.20170374

测绘学报 ›› 2018, Vol. 47 ›› Issue (7): 1018-1025.doi: 10.11947/j.AGCS.2018.20170374

平面四孔六边形格网系统编码运算

王蕊¹, 贲进¹, 杜灵瑀¹, 周建彬¹, 李祝鑫²

1. 信息工程大学地理空间信息学院, 河南郑州 450001;
2. 61287部队, 四川成都 610000

收稿日期:2017-06-30 修回日期:2018-03-23 出版日期:2018-07-20 发布日期:2018-07-25
通讯作者: 贲进 E-mail:benj@lreis.ac.cn
作者简介:王蕊(1995-),女,硕士生,研究方向为空间数据模型。E-mail:wr_paper@126.com
基金资助:
国家重点研发计划（2018YFB0505301）；国家自然科学基金（41671410）

Encoding and Operation for the Planar Aperture 4 Hexagon Grid System

WANG Rui¹, BEN Jin¹, DU Lingyu¹, ZHOU Jianbin¹, LI Zhuxin²

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

Received:2017-06-30 Revised:2018-03-23 Online:2018-07-20 Published:2018-07-25
Supported by:
The National Key Research and Development Program of China (2018YFB0505301);The National Natural Science Foundation of China (No. 41671410)

摘要/Abstract

摘要： 全球离散格网系统是支持多源地球空间信息融合处理的新型数据模型。六边形格网系统具有优良的几何属性，相关研究已引起学术界的关注，单元层次关系描述与编码方案设计是其研究难点。本文根据平面四孔六边形格网系统结构特点，设计“格点四叉树”层次编码结构，定义编码运算并归纳运算规律，据此实现二维直角坐标与单元编码的相互转换。与同类成果相比，格点四叉树从原理上克服了奇（偶）分层编码、单元中心与顶点混合编码导致的诸多缺陷，且编码运算规律简明，易于算法实现。试验结果表明，格点四叉树编码加法运算的效率约是PYXIS的6倍、HQBS的5倍；直角坐标转换到编码的效率约为HQBS的5倍，编码转换到直角坐标的效率约为HQBS的3倍。

关键词: 全球离散格网系统, 六边形, 单元编码, 坐标, 转换

Abstract: Discrete global grid system is a new data model which supports the fusion processing of multi-source geospatial information.Research into hexagon grid systems that have excellent geometric attributes has raised academic concern.Description of hierarchical relation and design of encoding scheme are research difficulties.According to the characteristics of the planar aperture 4 hexagon grid system, this paper designs an encoding scheme named Hexagon Lattice Quad Tree (HLQT).Code operations are defined, rules of them are generalized and based on these, transformation between 2-dimensional coordinates and addressing codes is implemented.Compared with similar schemes, HLQT overcomes the disadvantages caught by encoding schemes which divide the odd and even levels or mix the vertices and centers for encoding.In addition, operation rules of HLQT are simpler and easier for complementation.Contrast experiments show that the add operation efficiency of HLQT is about 6 times that of PYXIS and about 5 times that of HQBS, the efficiency of the transform algorithm from 2-dimensional coordinates to codes is about 5 times that of HQBS, and the efficiency of the transform algorithm from codes to 2-dimensional coordinates is about 3 times that of HQBS.

Key words: discrete global grid system, hexagon, addressing code, coordinate, transform

中图分类号:

P208

王蕊, 贲进, 杜灵瑀, 周建彬, 李祝鑫. 平面四孔六边形格网系统编码运算[J]. 测绘学报, 2018, 47(7): 1018-1025.

WANG Rui, BEN Jin, DU Lingyu, ZHOU Jianbin, LI Zhuxin. Encoding and Operation for the Planar Aperture 4 Hexagon Grid System[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(7): 1018-1025.

参考文献

[1] GOODCHILD M F, YANG Shiren. A Hierarchical Spatial Data Structure for Global Geographic Information Systems[J]. CVGIP:Graphical Models and Images Processing, 1992, 54(1):31-44.
[2] SAHR K, WHITE D, KIMERLING A J. Geodesic Discrete Global Grid Systems[J]. Cartography and Geographic Information Science, 2003, 30(2):121-134.
[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, 22(2):363-376.
[5] BIRCH C P D, OOM S P, BEECHAM J A. Rectangular and Hexagonal Grids Used for Observation, Experiment and Simulation in Ecology[J]. Ecological Modelling, 2007, 206(3-4):347-359.
[6] LUCAS D. A Multiplication in N-Space[J]. Proceedings of the American Mathematical Society, 1979, 74(1):1-8.
[7] GIBSON L, LUCAS D. Spatial Data Processing Using Generalized Balanced Ternary[C]//Proceedings of IEEE Conference on Pattern Recognition and Image Processing. Las Vegas, Nevada:IEEE, 1982:566-571.
[8] MIDDLETON L, SIVASWAMY J. Hexagonal Image Processing:A Practical Approach[M]. London:Springer, 2005.
[9] SAHR K M. Discrete Global Grid Systems:A New Class of Geospatial Data Structures[D]. Ashland:University of Oregon, 2005:71-102.
[10] SAHR K. Location Coding on Icosahedral Aperture 3 Hexagon Discrete Global Grids[J]. Computers, Environment and Urban Systems, 2008, 32(3):174-187.
[11] PETERSON P. Close-packed, Uniformly Adjacent Multiresolutional, Overlapping Spatial Data Ordering:US, 8400451[P]. 2013-03-19.
[12] VINCE A, ZHENG X. Arithmetic and Fourier Transform for the PYXIS Multi-resolution Digital Earth Model[J]. International Journal of Digital Earth, 2009, 2(1):59-79.
[13] 贲进. 地球空间信息离散网格数据模型的理论与算法研究[D]. 郑州:信息工程大学, 2005. BEN Jin. A Study of the Theory and Algorithm of Discrete Global Grid Data Model for Geospatial Information Management[D]. Zhengzhou:Information Engineering University, 2005.
[14] 贲进, 童晓冲, 汪磊, 等. 利用球面离散格网组织空间数据的关键技术[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.
[15] 贲进, 童晓冲, 元朝鹏. 孔径为4的全球六边形格网系统索引方法[J]. 测绘学报, 2011, 40(6):785-789. BEN Jin, TONG Xiaochong, YUAN Chaopeng. Indexing Schema of the Aperture 4 Hexagonal Discrete Global Grid System[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(6):785-789.
[16] 童晓冲. 空间信息剖分组织的全球离散格网理论与方法[D]. 郑州:信息工程大学, 2010. TONG Xiaochong. The Principle and Methods of Discrete Global Grid Systems for Geospatial Information Subdivision Organization[D]. Zhengzhou:Information Engineering University, 2010.
[17] 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.
[18] 贲进. 六边形格网系统的复进制数模型[R]. 第八届全国地图学与地理信息系统学术大会论文集, 南京:[s.n.], 2016. BEN Jin. The Model of Complex Number with a Radix System for the Hexagonal Grid System[C].Proceedings of the 8th National Conference on Cartography and Geography Information System, Nanjing:[s.n.], 2016.
[19] 张永生, 贲进, 童晓冲. 地球空间信息球面离散网格——理论、算法及应用[M]. 北京:科学出版社, 2007. ZHANG Yongsheng, BEN Jin, TONG Xiaochong. Discrete Global Grids for Geospatial Information:Principles, Methods and It's Applications[M]. Beijing:Science Press, 2007.
[20] 白建军. 基于正八面体的四孔六边形球面格网编码及索引[J]. 遥感学报, 2011, 15(6):1125-1137. BAI Jianjun. Location Coding and Indexing Aperture 4 Hexagonal Discrete Global Grid Based on Octahedron[J]. Journal of Remote Sensing, 2011, 15(6):1125-1137.
[21] VINCE A. Indexing the Aperture 3 Hexagonal Discrete Global Grid[J]. Journal of Visual Communication & Image Representation, 2006, 17(6):1227-1236.
[22] 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.
[23] 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.
[24] KNUTH D E. The Art of Computer Programming, Volume 2:Seminumerical Algorithms[M]. London:Addison-Wesley, 1969.
[25] GARRETT B, SAUNDERM L. A Survey of Modern Algebra[M]. 5th ed. Beijing:Posts & Telecom Press, 1977.

平面四孔六边形格网系统编码运算

Encoding and Operation for the Planar Aperture 4 Hexagon Grid System

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	姜卫平, 李昭, 魏娜, 刘经南. 大地测量坐标框架建立的进展与思考[J]. 测绘学报, 2022, 51(7): 1259-1270.
[2]	于锦海, 徐焕, 万晓云. 引力不变量曲线坐标系及在定位导航上的应用[J]. 测绘学报, 2021, 50(2): 153-159.
[3]	郭迎钢, 李宗春, 何华, 王志颖. 三维坐标转换公共点最优权值的单纯形搜索算法[J]. 测绘学报, 2020, 49(8): 1004-1013.
[4]	嵇昆浦, 沈云中. 含缺值GNSS基准站坐标序列的非插值小波分析与信号提取[J]. 测绘学报, 2020, 49(5): 537-546.
[5]	刘志平, 朱丹彤, 余航, 张克非. 等价条件平差模型的方差-协方差分量最小二乘估计方法[J]. 测绘学报, 2019, 48(9): 1088-1095.
[6]	魏子卿, 吴富梅, 刘光明. 北斗坐标系[J]. 测绘学报, 2019, 48(7): 805-809.
[7]	王璐, 艾廷华. 正六边形规则格网表达的DEM谷地线提取[J]. 测绘学报, 2019, 48(6): 780-790.
[8]	杜灵瑀, 马秋禾, 贲进, 王蕊. 平面四孔六边形格网系统复进制数建模及编码运算[J]. 测绘学报, 2019, 48(6): 791-800.
[9]	信睿, 艾廷华. Gosper曲线支持的正六边形栅格数据游程编码及高效压缩[J]. 测绘学报, 2019, 48(2): 226-237.
[10]	孙文舟, 殷晓冬, 暴景阳, 曾安敏. 海底控制点定位的半参数平差模型法[J]. 测绘学报, 2019, 48(1): 117-123.
[11]	王占刚, 屈红刚, 王想红. 基于25交模型实现带洞面域拓扑关系描述模型间的转换[J]. 测绘学报, 2018, 47(9): 1270-1279.
[12]	晏磊, 陈瑞, 孙岩标. 极坐标数字摄影测量理论与空间信息坐标体系初探[J]. 测绘学报, 2018, 47(6): 705-721.
[13]	焦博, 郝金明, 刘伟平, 张辉, 温旭峰, 师一帅. 单参考星下全星座单差FCB估计与应用[J]. 测绘学报, 2018, 47(10): 1326-1336.
[14]	傅彦博, 孙付平, 朱新慧, 刘婧. 全球GPS测站垂向周年变化统计改正模型的建立[J]. 测绘学报, 2018, 47(10): 1337-1345.
[15]	程鹏飞, 成英燕. 我国毫米级框架实现与维持发展现状和趋势[J]. 测绘学报, 2017, 46(10): 1327-1335.