Hilbert Curve Hierarchical Evolution Relationship

doi:10.11947/j.AGCS.2016.F009

Abstract

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

CLC Number:

P208

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

References

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