正二十面体球面菱形离散格网的编码模型及其映射方法

林冰仙, 许德朋, 盛业华, 闾国年, 周良辰

doi:10.11947/j.AGCS.2016.F003

测绘学报 >

2016 , Vol. 45 >Issue S1: 23 - 31

DOI: https://doi.org/10.11947/j.AGCS.2016.F003

论文

正二十面体球面菱形离散格网的编码模型及其映射方法

展开

1. 南京师范大学虚拟地理环境教育部重点试验室, 江苏南京 210023;
2. 江苏省地理信息资源开发与利用协同创新中心, 江苏南京 210023;
3. 江苏省地理环境演化国家重点试验室培育建设点, 江苏南京 210023

林冰仙(1984-),女,博士,讲师,主要研究方向为虚拟地理环境。E-mail:lbx1984@hotmail.com

收稿日期: 2016-08-20

修回日期: 2016-10-20

网络出版日期: 2017-03-29

基金资助

国家自然科学基金（41571381；41271383）；江苏高校优势学科建设工程资助项目

收起

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

Expand

1. Key Laboratory of Virtual Geographic Environment(Nanjing Normal University), Ministry of Education, Nanjing 210023, China;
2. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China;
3. State Key Laboratory Cultivation Base of Geographical Environment Evolution(Jiangsu Province), Nanjing 210023, China

Received date: 2016-08-20

Revised date: 2016-10-20

Online published: 2017-03-29

Supported by

The National Natural Science Foundation of China (Nos. 41571381;41271383);A Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions

Fold

摘要

全球离散格网为全球尺度的空间数据组织与管理提供了基础环境，而全球离散格网的编码体系，则可屏蔽不同坐标参考框架下的坐标转换，减少空间分析的复杂度，有利于数据的多尺度表达和统一建模。相对于其他类型的全球离散格网，基于正二十面体所构建的球面菱形离散格网具有更均匀的几何性质，有利于球面空间数据的集成与表达。但基于正二十面体的球面菱形离散格网的初始菱形边线并不贴合经纬线，这导致相对于基于正八面体的球面菱形离散格网，其格网结构更为复杂。这对构建正二十面体球面菱形离散格网的层次编码模型和建立其与地理坐标间的映射关系转换带来了新的挑战。针对这一问题，本文基于Hilbert曲线构建了正二十面体球面菱形离散格网编码模型，并在此基础上设计了格网编码与地理坐标的相互转换方法。研究表明，利用球面菱形离散格网与平面规则格网的相似性，基于Hilbert曲线构建的正二十面体球面菱形离散格网编码模型能够隐式表达空间尺度与位置信息，且在地理坐标与格网编码转换方面兼具效率与精度，可以支持全球海量空间数据建模、集成管理以及各类空间分析。

关键词： 全球离散格网; 菱形; 正二十面体; 编码; 希尔伯特曲线

本文引用格式

林冰仙, 许德朋, 盛业华, 闾国年, 周良辰 . 正二十面体球面菱形离散格网的编码模型及其映射方法[J]. 测绘学报, 2016 , 45(S1) : 23 -31 . DOI: 10.11947/j.AGCS.2016.F003

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

参考文献

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

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献