Skip to main content
SpringerLink
Log in

Comparison and Analysis of Hexagonal Discrete Global Grid Coding

  • Conference paper
  • First Online:
Spatial Data and Intelligence (SpatialDI 2021)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12753))

Included in the following conference series:

  • 604 Accesses

Abstract

The Discrete Global Grid System (DGGS) have characteristics of discrete, hierarchical and global continuity, which not only meets the requirements of data discretization and parallel processing in the era of big data, but also get rid of the shackles of traditional map projection. It also have potential capacity to handle global multi-resolution massive spatial data. Hexagonal Discrete Global Grid has good geometric properties and has become a hot spot in the research and application of DGGS. However, how to establish an efficient coding operation scheme on the sphere is a challenge of the current research and application. According to the structural characteristics of the hexagonal division, this paper constructs the calculations of hierarchical coding, integer coordinate coding and filling curve coding, compares their advantages and disadvantages. The test results show that integer coordinate coding has the highest efficiency in addition operation and adjacent cell search, but it is described on two dimensions, which is not conducive to grid identification and storage In conclusion, operation efficiency of filling curve coding is higher to hierarchical coding, and it is easy to represent and store, which is more suitable for DGGS coding and coding operation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Topic 21: Discrete global grid systems abstract specification [online] (2017)

    Google Scholar 

  2. Xuesheng, Z., et al.: Overview of the research progress in the earth tessellation grid. Acta Geod. et Cartogr. Sin. 45(S1), 1 (2016)

    Google Scholar 

  3. Amiri, A.M., Samavati, F., Peterson, P.: Categorization and conversions for indexing methods of discrete global grid systems. ISPRS Int. J. Geo-Inf. 4(1), 320–336 (2015)

    Article  Google Scholar 

  4. Dutton, G.H.: A Hierarchical Coordinate System for Geoprocessing and Cartography, vol. 79. Springer, Heidelberg (1999). https://doi.org/10.1007/BFb0011617

  5. Sahr, K.: Location coding on icosahedral aperture 3 hexagon discrete global grids. Comput. Environ. Urban Syst. 32(3), 174–187 (2008)

    Article  Google Scholar 

  6. Vince, A., Zheng, X.: Arithmetic and Fourier transform for the PYXIS multi-resolution digital Earth model. Int. J. Digit. Earth 2(1), 59–79 (2009)

    Article  Google Scholar 

  7. Tong, X., et al.: Efficient encoding and spatial operation scheme for aperture 4 hexagonal discrete global grid system. Int. J. Geogr. Inf. Sci. 27(5–6), 898–921 (2013)

    Article  Google Scholar 

  8. Rui, W., et al.: Encoding and operation for the planar aperture 4 hexagon grid system. Acta Geod. et Cartogr. Sin. 47(7), 1018 (2018)

    Google Scholar 

  9. Wang, R., et al.: The code operation scheme for the icosahedral aperture 4 hexagon grid system. Geomat. Inf. Sci. Wuhan Univ. (2019)

    Google Scholar 

  10. Ben, J., Tong, X., Chen, R.: A spatial indexing method for the hexagon discrete global grid system. In: 2010 18th International Conference on Geoinformatics. IEEE (2010)

    Google Scholar 

  11. Mahdavi-Amiri, A., Harrison, E., Samavati, F.: Hexagonal connectivity maps for digital Earth. Int. J. Digit. Earth 8(9), 750–769 (2015)

    Article  Google Scholar 

  12. White, D.: Global grids from recursive diamond subdivisions of the surface of an octahedron or icosahedron. Environ. Monit. Assess. 64(1), 93–103 (2000)

    Article  Google Scholar 

  13. Bai, J., Zhao, X., Chen, J.: Indexing of the discrete global grid using linear quadtree. In: Proceedings of ISPRS Workshop on Service and Application of Spatial Data Infrastructure. Citeseer (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing, 100094, China

    Long Zhao, GuoQing Li, QianQian Cao & Yue Ma

  2. School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing, 100049, China

    Long Zhao, GuoQing Li, QianQian Cao & Yue Ma

  3. College of Land Science and Technology, China Agricultural University, Beijing, 100083, China

    XiaoChuang Yao

Authors
  1. Long Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. GuoQing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. XiaoChuang Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. QianQian Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yue Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to XiaoChuang Yao .

Editor information

Editors and Affiliations

  1. Zhejiang University, Hangzhou, China

    Gang Pan

  2. Jiangxi Normal University, Nanchang City, Jiangxi, China

    Hui Lin

  3. Renmin University of China, Beijing, China

    Xiaofeng Meng

  4. Zhejiang University, Hangzhou, China

    Yunjun Gao

  5. Tsinghua University, Beijing, China

    Yong Li

  6. China University of Geosciences, Wuhan, China

    Qingfeng Guan

  7. Chinese Academy of Sciences, Beijing, China

    Zhiming Ding

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhao, L., Li, G., Yao, X., Cao, Q., Ma, Y. (2021). Comparison and Analysis of Hexagonal Discrete Global Grid Coding. In: Pan, G., et al. Spatial Data and Intelligence. SpatialDI 2021. Lecture Notes in Computer Science(), vol 12753. Springer, Cham. https://doi.org/10.1007/978-3-030-85462-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-85462-1_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-85461-4

  • Online ISBN: 978-3-030-85462-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation