Diamond Discrete Grid Subdivision Method for Spherical Surface with Icosahedron

doi:10.13485/j.cnki.11-2089.2014.0192

Abstract

Abstract:

Diamond discrete grids of spherical surface can meet the requirements of multi-scale spatial data modeling and analysis due to the advantages of simple structure and uniform directionality. This paper presents a new diamond discrete grid subdivision method for spherical surface with icosahedron. Firstly, the location of the icosahedron's vertexes on the spherical surface are determined according to the earth's major geographical features. Secondly, to solve the problem of grid convergence in poles, transformation relation between the latitude and longitude coordinates and 3D Cartesian coordinates are created. Then, a recursive subdivision approach of spherical diamond discrete grids is provided, and the geometric deformation of subdivision result is analyzed in terms of cell area and cell axial ratio. Finally, the feasibility of the method proposed is verified. The experiment results show that our subdivision method can construct spherical diamond discrete grids with icosahedron effectively, of which the general geometric characteristics are much better than that of the diamond discrete grids with octahedron.

Key words: discrete global gird, diamond, icosahedron, hierarchy recursively subdivision, geometric distortion

CLC Number:

P208

ZHOU Liangchen, SHENG Yehua, LIN Bingxian, LÜ Guonian, ZHAO Zhipeng. Diamond Discrete Grid Subdivision Method for Spherical Surface with Icosahedron[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(12): 1293-1299.

References

[1] GOODCHILD F. Discrete Global Grids: Retrospect and Prospect[J]. Geography and GeoInformation Science,2012,28(1): 1-6.
[2] VINCE A. Indexing the Aperture 3 Hexagonal Discrete Global Grid[J]. Journal of Visual Communication and Image Representation,2006, 17(6): 1227-1236.
[3] LAMBRECHTS J, COMBLEN R, LEGAT V, et al. Multiscale Mesh Generation on the Sphere[J].Ocean Dynamics,2008,58(3): 461-473.
[4] 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:1-26.
[5] 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.(赵学胜,白建军,王志鹏.基于QTM的全球地形自适应可视化模型[J].测绘学报,2007,36(3):316-320.)
[6] BAI Jianjun, SUN Wenbin, ZHAO Xuesheng.Character Analysis and Hierarchical Partition of WGS-84 Ellipsoidal Facet Based on QTM[J].Acta Geodaetica et Cartographica Sinica, 2011, 40(2): 243-248.(白建军,孙文彬,赵学胜.基于QTM的WGS-84椭球面层次剖分及其特点分析[J].测绘学报, 2011, 40(2): 243-248.)
[7] ZHANG Yumei, CHEN Weihua, NIE Hongshan, et al. Study on Sphere Rhombus Grid Recursive Subdivision[J].Geography and Geo-Information Science,2010,26(6):34-37.(张玉梅,陈维华,聂洪山.球面菱形网格递归剖分方法研究[J].地理与地理信息科学, 2010,26(6):34-37.)
[8] ZHAO Xuesheng, BAI Jianjun. Hierarchical Model of Global Discrete Grids Based on Diamonds[J].Journal of China University of Mining and Technology,2007,36(3):397-401.(赵学胜,白建军.基于菱形块的全球离散格网层次建模[J].中国矿业大学学报, 2007,36(3):397-401.)
[9] BEN Jin, TONG Xiaochong, YUAN Chaopeng.Indexing Schema of the Aperture 4 Hexagonal Discrete Global Grid System[J]. Acta Geodaetica et Cartographica Sinica,2011, 40(6): 785-789.(贲进,童晓冲,元朝鹏.孔径为4的全球六边形格网系统索引方法[J].测绘学报, 2011, 40(6): 785-789.)
[10] 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.(白建军.基于正八面体的四孔六边形球面格网编码及索引[J].遥感学报, 2011,15(6):1131-1146.)
[11] TODD R, PETERSEN M, ROBERT L. A Multi-resolution Approach to Global Ocean Modeling[J]. Ocean Modelling, 2013, 69:211-232.
[12] WHITE D.Comparing Area and Shape Distortion on Polyhedral-based Recursive Partitions of the Sphere[J]. International Journal of Geographical Information Science, 1998,12(8): 805-807.
[13] 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:3486-3514.
[14] YUAN Wen, MA Ainai, GUAN Xiaojing. A New Projection for Spherical Triangle:Equal Angle Ratio Projection (EARP)[J]. Acta Geodaetica et Cartographica Sinica,2005,34(1):78-84.(袁文,马蔼乃,管晓静.一种新的球面三角投影:等角比投影(EARP)[J]. 测绘学报, 2005,34(1):78-84. )
[15] BEN Jin,TONG Xiaochong,ZHANG Yongsheng,et al. Research on Generating Algorithm and Software Model of Discrete Global Grid Systems[J]. Acta Geodaetica et Cartographica Sinica, 2006, 36(2): 187-191. (贲进,童晓冲,张永生,等.球面等积网格系统生成算法与软件模型研究[J].测绘学报, 2007,36(2): 187-191.)
[16] TONG Xiaochong, BEN Jin, WANG Yin. A New Effective Hexagonal Discrete Global Grid System: Hexagonal Quad Balanced Structure[C]//Proceedings of 2010 18th International Conference on Geoinformatics. Beijin:[s.n.], 2010: 1-6.
[17] FEKETE G, TREINISH L.Sphere Quadtrees: A New Data Structure to Support the Visualization of Spherically Distributed Data[C]//Proceedings of SPIE on Extracting Meaning from Complex Data: Processing, Display, Interaction.[S.l.]:SPIE, 1990: 242-253.
[18] SAHR K, WHITE D, KIMERLING J.Geodesic Discrete Global Grid Systems[J]. Cartography and Geographic Information Science, 2003,30(2): 121-134.
[19] 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.
[20] MING Tao, YUAN Wen, PENG Guagnxiong, et al. The Study on Error Analysis of Discretization Area in Discrete Global Grid System[J].Procedia Environmental Science,2011,10(B):1122-1128.