Message Board

Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review,        editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!

Name
E-mail
Phone
Title
Content
Verification Code
Turn off MathJax
Article Contents

ZHOU Jianbin, BEN Jin, WANG Rui, ZHENG Mingyang. Encoding and operation for the aperture 4 hexagonal discrete global grids on uniform tiles[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20200530
Citation: ZHOU Jianbin, BEN Jin, WANG Rui, ZHENG Mingyang. Encoding and operation for the aperture 4 hexagonal discrete global grids on uniform tiles[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20200530

Encoding and operation for the aperture 4 hexagonal discrete global grids on uniform tiles

doi: 10.13203/j.whugis20200530
Funds:

the National Natural Science Foundation of China (No. 41671410).

  • Received Date: 2021-03-09
  • Discrete global grid systems are the preferred data models supporting multisource geospatial information fusion. Hexagonal grids have become more popular in many applications due to their geometric characteristics within uniform adjacent. We design a uniform tiles hierarchy on the surface of the icosahedron according to the characteristics of the 4-aperture hexagonal refinement, using complex numbers to build a unified coding and operation model. We also design algorithms including interoperating between geographic coordinates and codes, querying neighborhood codes. Compared with traditional methods, the principle of the uniform tile hierarchy is simple and easy to understand, the algorithm complexity is low, and the computer execution efficiency is high. The results of the experiments indicate that interoperation between geographic coordinates and codes efficiency of the proposed algorithm is approximately 2.74 and 1.73 times that of the traditional method respectively and that neighborhood codes query efficiency of the proposed algorithm is approximately 7.46 times that of the traditional method. As the grid level rises, the advantages of the proposed method become more obvious. The research results of this paper are expected to provide theoretical and technical supports for the unified organization, management, processing and analysis of multi-source Earth observation data.
  • [1] Sahr K, White D, Kimerling J. Geodesic Discrete Global Grid Systems[J]. Cartography and Geographic Information Science, 2003, 30(2):121-134.
    [2] Kimerling, A.J., et al., Comparing geometrical properties of global grids[J]. Cartography and Geographic Information Science, 1999, vol. 26(4), 271-287.
    [3] White, D., J. A. Kimerling, and S. W. Overton. 1992. Cartographic and Geometric Components of a Global Sampling Design for Environmental Monitoring[J]. Cartography and Geographic Information Science 19(1):5-22. doi: 10.1559/152304092783786636.
    [4] Sahr, K. Location Coding on Icosahedral Aperture 3 Hexagon Discrete Global Grids. Computers[J], Environment and Urban Systems 2008, 32, 174-187.
    [5] Lucas D. A Multiplication in N-Space. IEEE Transactions on Image Processing of the American Mathematical Society, 1979, 74:1-8.
    [6] Peterson P. 2006. Close-Packed Uniformly Adjacent, Multi-resolution Overlapping Spatial Data Ordering[P]. United States Patent Application:2006/0265197 A1.
    [7] Vince, A.; Zheng, X. Arithmetic and Fourier transform for the PYXIS multi-resolution digital Earth model[J]. Int. J. Digital Earth 2009, 2, 59-79.
    [8] Zhou, J.; Ben, J.; Wang, R.; Zheng, M.; Du, L. Lattice Quad-Tree Indexing Algorithm for a Hexagonal Discrete Global Grid System. ISPRS Int. J. Geo-Inf. 2020, 9, 83.
  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Article Metrics

Article views(297) PDF downloads(12) Cited by()

Related
Proportional views

Encoding and operation for the aperture 4 hexagonal discrete global grids on uniform tiles

doi: 10.13203/j.whugis20200530
Funds:

the National Natural Science Foundation of China (No. 41671410).

Abstract: Discrete global grid systems are the preferred data models supporting multisource geospatial information fusion. Hexagonal grids have become more popular in many applications due to their geometric characteristics within uniform adjacent. We design a uniform tiles hierarchy on the surface of the icosahedron according to the characteristics of the 4-aperture hexagonal refinement, using complex numbers to build a unified coding and operation model. We also design algorithms including interoperating between geographic coordinates and codes, querying neighborhood codes. Compared with traditional methods, the principle of the uniform tile hierarchy is simple and easy to understand, the algorithm complexity is low, and the computer execution efficiency is high. The results of the experiments indicate that interoperation between geographic coordinates and codes efficiency of the proposed algorithm is approximately 2.74 and 1.73 times that of the traditional method respectively and that neighborhood codes query efficiency of the proposed algorithm is approximately 7.46 times that of the traditional method. As the grid level rises, the advantages of the proposed method become more obvious. The research results of this paper are expected to provide theoretical and technical supports for the unified organization, management, processing and analysis of multi-source Earth observation data.

ZHOU Jianbin, BEN Jin, WANG Rui, ZHENG Mingyang. Encoding and operation for the aperture 4 hexagonal discrete global grids on uniform tiles[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20200530
Citation: ZHOU Jianbin, BEN Jin, WANG Rui, ZHENG Mingyang. Encoding and operation for the aperture 4 hexagonal discrete global grids on uniform tiles[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20200530
Reference (8)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return