Hilbert曲线层级演进关系

doi:10.11947/j.AGCS.2016.F009

测绘学报 ›› 2016, Vol. 45 ›› Issue (S1): 77-84.doi: 10.11947/j.AGCS.2016.F009

Hilbert曲线层级演进关系

曹雪峰¹, 万刚¹, 张宗佩²

1. 信息工程大学地理空间信息学院, 郑州 450052;
2. 95989部队, 北京 100076

收稿日期:2016-08-20 修回日期:2016-10-20 出版日期:2016-12-31 发布日期:2017-03-29
作者简介:曹雪峰(1983-),男,讲师,研究方向为全球离散格网。E-mail:CAO_Xue_Feng@163.com
基金资助:
国家自然科学基金（41371384；41491465）

Hilbert Curve Hierarchical Evolution Relationship

CAO Xuefeng¹, WAN Gang¹, ZHANG Zongpei²

1. Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China;
2. Troops 95989, Beijing 100076, China

Received:2016-08-20 Revised:2016-10-20 Online:2016-12-31 Published:2017-03-29
Supported by:
The National Natural Science Foundation of China (Nos. 41371384;41491465)

摘要/Abstract

摘要： 网格编码代数是当前全球空间网格研究中的难点，也是推动全球空间网格从数据组织管理框架发展成为新一代空间分析模型的理论基础。Hilbert曲线是设计全球空间网格单元编码的重要工具。本文以Hilbert曲线序列码作为八叉树立体网格单元的唯一编码，由Hilbert曲线数学性质推导得到网格单元Hilbert码的层级演进关系表，进而设计了用于网格编码代数运算的若干操作算子，为构建全球空间网格分析理论与方法提供参考。

关键词: Hilbert曲线, 网格编码代数, 全球空间网格, 八叉树

Abstract: Grid code algebra is the difficult of current global spatial grid research, and it is the theoretic basis for the development from data organization framework to the new generation of spatial analysis model. Hilbert curve has been an important tool in the global spatial grid code design. In this paper, the octree grid code is based on Hilbert curve, then Hilbert curve hierarchical evolution relationship table is presented, which is used to design some grid code algebra operator. This work provides a reference for the construction of global spatial grid analysis theory and methods.

Key words: Hilbert Curve, Grid Code Algebra, Global Spatial Grid, Octree

中图分类号:

P208

曹雪峰, 万刚, 张宗佩. Hilbert曲线层级演进关系[J]. 测绘学报, 2016, 45(S1): 77-84.

CAO Xuefeng, WAN Gang, ZHANG Zongpei. Hilbert Curve Hierarchical Evolution Relationship[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(S1): 77-84.

参考文献

[1] 万刚, 曹雪峰, 李科, 等. 地理空间信息网格理论与技术[M]. 北京:测绘出版社, 2016. WAN Gang, CAO Xuefeng, LI Ke, et al. Geospatial Information Grid Theory and Technology[M]. Beijing:Surveying and Mapping Press, 2016.
[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] LUKATELA H. A Seamless Global Terrain Model in the Hipparchus System[EB/OL]. (2012-05-30). http://www.geodyssey.com/papers/ggterra.html.
[4] 韩阳, 万刚, 曹雪峰. 混合式全球网格划分方法及编码研究[J]. 测绘科学, 2009, 34(2):136-138, 166. HAN Yang, WAN Gang, CAO Xuefeng. Research on A Mix Global Grid Data Structure and Encoding[J]. Science of Surveying and Mapping, 2009, 34(2):136-138, 166.
[5] KAGEYAMA A, SATO T. The "Yin-Yang Grid":An Overset Grid in Spherical Geometry[J]. Geochemistry Geophysics Geosystems, 2004, 5(9):Q09005.
[6] TSUBOI S, KOMATITSCH D. JI C, et al. Computations of global seismic wave propagation in three dimensional Earth mode[M]//LABARTA J, JOE K, SATO T. High-Performance Computing. Berlin Heidelberg:Springer, 2008:434-443.
[7] 吴立新, 余接情. 基于球体退化八叉树的全球三维网格与变形特征[J]. 地理与地理信息科学, 2009, 25(1):1-4. WU Lixin, YU Jieqing. Global 3D-Grid Based on Sphere Degenerated Octree and Its Distortion Features[J]. Geography and Geo-Information Science, 2009, 25(1):1-4.
[8] 曹雪峰. 地球圈层空间网格理论与算法研究[D]. 郑州:解放军信息工程大学, 2012. CAO Xuefeng. Research on Earth Sphere Shell Space Grid Theory and Algorithms[D]. Zhengzhou:The PLA Information Engineering University, 2012.
[9] 程承旗, 张恩东, 万元嵬, 等. 遥感影像剖分金字塔研究[J]. 地理与地理信息科学, 2010, 26(1):19-23. CHENG Chengqi, ZHANG Endong, WAN Yuanwei, et al. Research on Remote Sensing Image Subdivision Pyramid[J]. Geography and Geo-Information Science, 2010, 26(1):19-23.
[10] 余接情, 吴立新. 适应性球体退化八叉树格网及其编码[J]. 地理与地理信息科学, 2012, 28(1):14-18. YU Jieqing, WU Lixin. Adaptable Spheroid Degenerated-Octree Grid and Its Coding Method[J]. Geography and Geo-Information Science, 2012, 28(1):14-18.
[11] 张宗佩. 地月圈层立体网格理论与应用研究[D]. 郑州:信息工程大学, 2015. ZHANG Zongpei. Research on Earth-Lunar Sphere Shell Space Grid Theory and Application[D]. Zhengzhou:Information Engineering University, 2015.
[12] FALOUTSOS C, ROSEMAN S. Fractals for Secondary Key Retrieval[C]//Proceeding of the 8th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. Philadelphia:ACM, 1989:247-252.
[13] 陆锋, 周成虎. 一种基于空间层次分解的Hilbert码生成算法[J]. 中国图象图形学报, 2001, 6A(5):465-469. LU Feng, ZHOU Chenghu. An Algorithm for Hilbert Ordering Code Based on Spatial Hierarchical Decomposition[J]. Journal of Image and Graphics, 2001, 6A(5):465-469.
[14] 李绍俊, 钟耳顺, 王少华, 等. 基于状态转移矩阵的Hilbert码快速生成算法[J]. 地球信息科学, 2014, 16(6):846-851. LI Shaojun, ZHONG Ershun, WANG Shaohua, et al. An Algorithm for Hilbert Ordering Code Based on State-Transition Matrix[J]. Journal of Geo-Information Science, 2014, 16(6):846-851.
[15] 李晨阳, 段雄文, 冯玉才. N维Hilbert曲线生成算法[J]. 中国图象图形学报, 2006, 11(8):1068-1075. LI Chenyang, DUAN Xiongwen, FENG Yucai. Algorithm for Generating N-Dimensional Hilbert Curve[J]. Journal of Image and Graphics, 2006, 11(8):1068-1075.
[16] 刘辉, 冷伟, 崔涛. 高维Hilbert曲线的编码与解码算法设计[J]. 数值计算与计算机应用, 2015, 36(1):42-58. LIU Hui, LENG Wei, CUI Tao. Development of Encoding and Decoding Algorithms for High dimensional Hilbert Curves[J]. Journal on Numerical Methods and Computer Applications, 2015, 36(1):42-58.
[17] 童晓冲, 贲进. 空间信息剖分组织的全球离散格网理论与方法[M]. 北京:测绘出版社, 2016. TONG Xiaochong, BEN Jin. The Principles and Methods of Discrete Global Grid Systems for Geospatial Information Subdivision Organization[M]. Beijing:Surveying and Mapping Press, 2016.
[18] SAGAN H. Space-Filling Curve[M]. New York:Springer Verlag, 1994.

Hilbert曲线层级演进关系

Hilbert Curve Hierarchical Evolution Relationship

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	吴宇豪, 曹雪峰, 余岸竹, 孙万忠. 三维Hilbert曲线层级演进模型与编码计算[J]. 测绘学报, 2022, 51(1): 104-114.
[2]	曹雪峰, 万刚, 张宗佩. 紧致的Hilbert曲线Gray码索引算法[J]. 测绘学报, 2016, 45(S1): 90-98.
[3]	龚俊,柯胜男,朱庆,钟若飞. 一种八叉树和三维R树集成的激光点云数据高效管理方法[J]. 测绘学报, 2012, 41(4): 0-590.