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

doi:10.11947/j.AGCS.2016.F003

测绘学报 ›› 2016, Vol. 45 ›› Issue (S1): 23-31.doi: 10.11947/j.AGCS.2016.F003

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

林冰仙^1,2, 许德朋¹, 盛业华^1,2,3, 闾国年^1,2,3, 周良辰^1,2

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

收稿日期:2016-08-20 修回日期:2016-10-20 出版日期:2016-12-31 发布日期:2017-03-29
通讯作者: 周良辰 E-mail:zhoulch@njnu.edu.cn
作者简介:林冰仙(1984-),女,博士,讲师,主要研究方向为虚拟地理环境。E-mail:lbx1984@hotmail.com
基金资助:
国家自然科学基金（41571381；41271383）；江苏高校优势学科建设工程资助项目

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

LIN Bingxian^1,2, XU Depeng¹, SHENG Yehua^1,2,3, LÜ Guonian^1,2,3, ZHOU Liangchen^1,2

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: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. 41571381;41271383);A Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions

摘要/Abstract

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

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

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

中图分类号:

P208

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

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.

参考文献

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

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	晏雄锋, 袁拓, 杨敏, 孔博, 刘鹏程. 建筑物形状特征分析表达与自适应化简方法[J]. 测绘学报, 2022, 51(2): 269-278.
[2]	吴宇豪, 曹雪峰, 余岸竹, 孙万忠. 三维Hilbert曲线层级演进模型与编码计算[J]. 测绘学报, 2022, 51(1): 104-114.
[3]	晏雄锋, 艾廷华, 杨敏, 郑建滨. 地图空间形状认知的自编码器深度学习方法[J]. 测绘学报, 2021, 50(6): 757-765.
[4]	李彦胜, 孔德宇, 张永军, 季铮, 肖锐. 联合稳健跨域映射和渐进语义基准修正的零样本遥感影像场景分类[J]. 测绘学报, 2020, 49(12): 1564-1574.
[5]	张瑞辰, 边少锋, 刘雁春, 李厚朴. 大面积水深异常检测的条件变化自编码算法[J]. 测绘学报, 2019, 48(9): 1182-1189.
[6]	杜灵瑀, 马秋禾, 贲进, 王蕊. 平面四孔六边形格网系统复进制数建模及编码运算[J]. 测绘学报, 2019, 48(6): 791-800.
[7]	信睿, 艾廷华. Gosper曲线支持的正六边形栅格数据游程编码及高效压缩[J]. 测绘学报, 2019, 48(2): 226-237.
[8]	赖广陵, 童晓冲, 丁璐, 秦志远. 三维空间格网的多尺度整数编码与数据索引方法[J]. 测绘学报, 2018, 47(7): 1007-1017.
[9]	王蕊, 贲进, 杜灵瑀, 周建彬, 李祝鑫. 平面四孔六边形格网系统编码运算[J]. 测绘学报, 2018, 47(7): 1018-1025.
[10]	赵学胜, 贲进, 孙文彬, 童晓冲. 地球剖分格网研究进展综述[J]. 测绘学报, 2016, 45(S1): 1-14.
[11]	胡佰林, 王春波, 赵学胜, 崔马军. 基于WGS-84椭球面的退化四叉树经纬线格网剖分[J]. 测绘学报, 2016, 45(S1): 32-39.
[12]	胡海, 游涟, 宋丽丽, 胡鹏. 地球格网化剖分及其度量问题[J]. 测绘学报, 2016, 45(S1): 56-65.
[13]	童晓冲, 王嵘, 王林, 赖广陵, 丁璐. 一种有效的多尺度时间段剖分方法与整数编码计算[J]. 测绘学报, 2016, 45(S1): 66-76.
[14]	曹雪峰, 万刚, 张宗佩. Hilbert曲线层级演进关系[J]. 测绘学报, 2016, 45(S1): 77-84.
[15]	宋树华, 董芳, 陈东, 赵金玲, 李滨, 张乐, 王希营, 李世忠, 翟卫欣, 孙忠秋. 基于GeoSOT剖分编码的不动产单元统一标识模型研究[J]. 测绘学报, 2016, 45(S1): 99-105.