Coding Model and Mapping Method of Spherical Diamond Discrete Grids Based on Icosahedron

doi:10.11947/j.AGCS.2016.F003

Abstract

Abstract: Discrete Global Grid(DGG) provides a fundamental environment for global-scale spatial data's organization and management. DGG's encoding scheme, which blocks coordinate transformation between different coordination reference frames and reduces the complexity of spatial analysis, contributes a lot to the multi-scale expression and unified modeling of spatial data. Compared with other kinds of DGGs, Diamond Discrete Global Grid(DDGG) based on icosahedron is beneficial to the spherical spatial data's integration and expression for much better geometric properties. However, its structure seems more complicated than DDGG on octahedron due to its initial diamond's edges cannot fit meridian and parallel. New challenges are posed when it comes to the construction of hierarchical encoding system and mapping relationship with geographic coordinates. On this issue, this paper presents a DDGG's coding system based on the Hilbert curve and designs conversion methods between codes and geographical coordinates. The study results indicate that this encoding system based on the Hilbert curve can express space scale and location information implicitly with the similarity between DDG and planar grid put into practice, and balances efficiency and accuracy of conversion between codes and geographical coordinates in order to support global massive spatial data's modeling, integrated management and all kinds of spatial analysis.

Key words: Discrete Global Gird, diamond, icosahedron, encoding, Hilbert curve

CLC Number:

P208

LIN Bingxian, XU Depeng, SHENG Yehua, LÜ Guonian, ZHOU Liangchen. Coding Model and Mapping Method of Spherical Diamond Discrete Grids Based on Icosahedron[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(S1): 23-31.

References

[1] GOODCHILD M F. Discrete Global Grids:Retrospect and Prospect[J]. Geography and Geo-Information Science, 2012, 28(1):1-6.
[2] SADOURNY R. Conservative Finite-Difference Approximations of the Primitive Equations on Quasi-Uniform Spherical Grids[J]. Monthly Weather Review, 1972, 100(2):136-144.
[3] RANČIĆ M, PURSER R J, MESINGER F. A Global Shallow-Water Model Using an Expanded Spherical Cube:Gnomonic Versus Conformal Coordinates[J]. Quarterly Journal of the Royal Meteorological Society, 1996, 122(532):959-982.
[4] MCGREGOR J L. Semi-Lagrangian Advection on Conformal-Cubic Grids[J]. Monthly Weather Review, 1996, 124(6):1311-1322.
[5] RONCHI C, IACONO R, PAOLUCCI P S. The "Cubed Sphere":A New Method for the Solution of Partial Differential Equations in Spherical Geometry[J]. Journal of Computational Physics, 1996, 124(1):93-114.
[6] DUTTON G. Encoding and Handling Geospatial Data with Hierarchical Triangular Meshes[C]//Proceedings of the 7th International Symposium on Spatial Data Handling. Netherlands:Taylor & Francis, 1996:1397-1398.
[7] 孙文彬, 赵学胜. 基于QTM格网的空间数据无缝层次建模[J]. 中国矿业大学学报, 2008, 37(5):675-679. SUN Wenbin, ZHAO Xuesheng. A Hierachical Seamless Model of Spatial Data Based on QTM[J]. Journal of China University of Mining & Technology, 2008, 37(5):675-679.
[8] 崔马军, 高彦丽, 赵学胜. 球面DQG地址码与经纬度坐标的快速转换算法[J]. 地理与地理信息科学, 2009, 25(3):42-44. CUI Majun, GAO Yanli, ZHAO Xuesheng. A Fast Translating Algorithm between DQG Code and Longitude/Latitude Coordinates[J]. Geography and Geo-Information Science, 2009, 25(3):42-44.
[9] 赵学胜, 陈军. QTM地址码与经纬度坐标的快速转换算法[J]. 测绘学报, 2003, 32(3):272-277. DOI:10.3321/j.issn:1001-1595.2003.03.017. ZHAO Xuesheng, CHEN Jun. Fast Translating Algorithm between QTM Code and Longitude/Latitude Coordination[J]. Acta Geodaetica et Cartographica Sinica, 2003, 32(3):272-277. DOI:10.3321/j.issn:1001-1595.2003.03.017.
[10] 侯妙乐, 姜晓轶, 赵学胜, 等. 基于QTM的海平面上升分析与模拟[J]. 地理与地理信息科学, 2012, 28(1):35-38. HOU Miaole, JIANG Xiaoyi, ZHAO Xuesheng, et al. Analysis and Simulation of Sea Level Rise Based on QTM[J]. Geography and Geo-Information Science, 2012, 28(1):35-38.
[11] 白建军, 赵学胜, 陈军. 基于线性四叉树的全球离散格网索引[J]. 武汉大学学报(信息科学版), 2005, 30(9):805-808. BAI Jianjun, ZHAO Xuesheng, CHEN Jun. Indexing of Discrete Global Grids Using Linear Quadtree[J]. Geomatics and Information Science of Wuhan University, 2005, 30(9):805-808.
[12] 刘光鑫. 基于菱形离散格网的中国海潮波系统数据集成方法[D]. 赣州:江西理工大学, 2013. LIU Guangxin. Data's Integration of China Sea Tide System Based on Diamond Discrete Global Grid[D]. Ganzhou:Jiangxi University of Science and Technology, 2013.
[13] 白建军. 基于正八面体的四孔六边形球面格网编码及索引[J]. 遥感学报, 2011, 15(6):1131-1146. BAI Jianjun. Location Coding and Indexing Aperture 4 Hexagonal Discrete Global Grid Based on Octahedron[J]. Journal of Remote Sensing, 2011, 15(6):1131-1146.
[14] FEKETE G, TREINISH L A. Sphere Quadtrees:A New Data Structure to Support the Visualization of Spherically Distributed Data[C]//Proceedings of the SPIE 1259, Extracting Meaning from Complex Data:Processing, Display, Interaction. Santa Clara:SPIE, 1990, 1259:242.
[15] TOMITA H, TSUGAWA M, SATOH M, et al. Shallow Water Model on A Modified Icosahedral Geodesic Grid by Using Spring Dynamics[J]. Journal of Computational Physics, 2001, 174(2):579-613.
[16] SATOH M, MATSUNO T, TOMITA H, et al. Nonhydrostatic Icosahedral Atmospheric Model (NICAM) for Global Cloud Resolving Simulations[J]. Journal of Computational Physics, 2008, 227(7):3486-3514.
[17] 袁文, 程承旗, 马蔼乃, 等. 球面三角区域四叉树L空间填充曲线[J]. 中国科学E辑工程科学材料科学, 2004, 34(5):584-600. YUAN Wen, CHENG Chengqi, MA Ainai, et al. L Curve for Spherical Triangle Region Quadtrees[J]. Science in China Series E Engineering & Materials Science, 2004, 34(5):584-600.
[18] WHITE D. Global Grids from Recursive Diamond Subdivisions of the Surface of an Octahedron or Icosahedron[J]. Environmental Monitoring and Assessment, 2000, 64(1):93-103.
[19] 周良辰, 盛业华, 林冰仙, 等. 球面菱形离散格网正二十面体剖分法[J]. 测绘学报, 2014, 43(12):1293-1299. DOI:10.13485/j.cnki.11-2089.2014.0192. ZHOU Liangchen, SHENG Yehua, LIN Bingxian, et al. Diamond Discrete Grid Subdivision Method for Spherical Surface with Icosahedron[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(12):1293-1299. DOI:10.13485/j.cnki.11-2089.2014.0192.
[20] 贲进. 地球空间信息离散网格数据模型的理论与算法研究[D]. 郑州:解放军信息工程大学, 2005. BEN Jin. A Study of the Theory and Algorithms of Discrete Global Grid Data Model for Geospatial Information Management[D]. Zhengzhou:The PLA Information Engineering University, 2005.
[21] 张永生, 贲进, 童晓冲, 等. 基于球面六边形网格系统的空间信息处理方法[J]. 测绘科学技术学报, 2006, 23(2):110-114. ZHANG Yongsheng, BEN Jin, TONG Xiaochong, et al. Geospatial Information Processing Method Based on Spherical Hexagon Grid System[J]. Journal of Zhengzhou Institute of Surveying and Mapping, 2006, 23(2):110-114.
[22] SAHR K. Location Coding on Icosahedral Aperture 3 Hexagon Discrete Global Grids[J]. Computers, Environment and Urban Systems, 2008, 32(3):174-187.
[23] 赵学胜, 王磊, 王洪彬, 等. 全球离散格网的建模方法及基本问题[J]. 地理与地理信息科学, 2012, 28(1):29-34. ZHAO Xuesheng, WANG Lei, WANG Hongbin, et al. Modeling Methods and Basic Problems of Discrete Global Grids[J]. Geography and Geo-Information Science, 2012, 28(1):29-34.
[24] 周成虎, 欧阳, 马廷. 地理格网模型研究进展[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.
[25] 宋树华, 程承旗, 关丽, 等. 全球空间数据剖分模型分析[J]. 地理与地理信息科学, 2008, 24(4):11-15. SONG Shuhua, CHENG Chengqi, GUAN Li, et al. Analysis on Global Geodata Partitioning Models[J]. Geography and Geo-Information Science, 2008, 24(4):11-15.
[26] 赵学胜, 白建军, 王志鹏. 基于QTM的全球地形自适应可视化模型[J]. 测绘学报, 2007, 36(3):316-320. DOI:10.3321/j.issn:1001-1595.2007.03.013. 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. DOI:10.3321/j.issn:1001-1595.2007.03.013.
[27] STANIFORTH A, THUBURN J. Horizontal Grids for Global Weather and Climate Prediction Models:A Review[J]. Quarterly Journal of the Royal Meteorological Society, 2012, 138(662):1-26.
[28] RANDALL D A, RINGLER T D, HEIKES R P, et al. Climate Modeling with Spherical Geodesic Grids[J]. Computing in Science & Engineering, 2002, 4(5):32-41.
[29] 张胜茂. 基于正八面体球面离散格网模型的全球遥感影像浏览系统研究[D]. 上海:华东师范大学, 2009. ZHANG Shengmao. Research of Global Remote Sensing Image Browser System Based on Octahedron Discrete Global Grids Model[D]. Shanghai:East China Normal University, 2009.
[30] 童晓冲. 全球多分辨率网格系统数字空间构建及索引机制研究[D]. 郑州:解放军信息工程大学, 2006. TONG Xiaochong. The Construct of Digital Space of Global Mul-resolution Grid System and the Study of Index Mechanism[D]. Zhengzhou:The PLA Information Engineering University, 2006.
[31] 童晓冲, 张永生, 贲进. 经纬度坐标与QTM编码的三向互化算法及其精度评价标准[J]. 武汉大学学报(信息科学版), 2006, 31(1):27-30. TONG Xiaochong, ZHANG Yongsheng, BEN Jin. Three Orientation Translating Algorithm of Long./Lat. Coordination and QTM Code Along with Its Criterion Judge of Precision[J]. Geomatics and Information Science of Wuhan University, 2006, 31(1):27-30.
[32] FALOUTSOS C, ROSEMAN S. Fractals for Secondary Key Retrieval[C]//Proceedings of the 8th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. New York, NY, USA:ACM, 1989:247-252.
[33] MOON B, JAGADISH H V, FALOUTSOS C, et al. Analysis of the Clustering Properties of the Hilbert Space-Filling Curve[J]. IEEE Transactions on Knowledge and Data Engineering, 2001, 13(1):124-141.
[34] KAMEL I, FALOUTSOS C. Hilbert R-Tree:An Improved R-Tree Using Fractals[C]//Proceedings of the 20th International Conference on Very Large Data Bases. San Francisco, CA, USA:Morgan Kaufmann Publishers Inc., 1994:500-509.
[35] 陆锋, 周成虎. 一种基于空间层次分解的Hilbert码生成算法[J]. 中国图象图形学报, 2001, 6(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, 6(5):465-469.