Abstract
Discrete global grid systems (DGGS), which provide the reference framework for next-generation Digital Earth, recursively divide the Earth’s surface into discrete multi-resolution hierarchies and support multi-source spatial data fusion and location-related event simulation. Existing DGGS research has primarily focused on cell centers, and therefore lacks rigorous mathematical modeling of multi-structural elements that comprise centers, edges, and vertices, resulting in inefficient data exchange and inaccurate data modeling. To this end, a unified mathematical modeling method was proposed for hexagonal multi-structural elements of grid systems based on triangles. The code operation principles and indexing conversion relationships for multi-structural elements were also deduced. The proposed method provides a unified mathematical model which reveals the mathematical essence of hexagonal multi-structural elements and has theoretical significance for future research on hierarchical data structures. Furthermore, conversion between multi-structural elements of triangles and hexagons, was achieved with low algorithmic complexity. Finally, the use of multi-structural elements can improve the accuracy of data modeling and spatial analysis, which has important applications for the representation of geospatial location data.
Similar content being viewed by others
Data availability statement
The data that support the findings of this study are available in figshare.com with the identifier(s) https://figshare.com/s/62e8675cc3b1277d8537.
References
Alderson T, Purss M, Du XP, Mahdavi-Amiri A, Samavati F (2020) Digital earth platforms. In: Manual of digital earth. Springer, Singapore, pp 25–54. https://doi.org/10.1007/978-981-32-9915-3
Balmelli L, Kovacevic J, Vetterli M (1999) Quadtrees for embedded surface visualization: constraints and efficient data structures. In: Proceedings 1999 international conference on image processing (Cat. 99CH36348), pp 24–28. https://doi.org/10.1109/ICIP.1999.822944
Bézia J-Y (2012) The power of the hexagon. Log Univers 6(1):1–43. https://doi.org/10.1007/s11787-012-0046-9
Bell S (1996) Lattice rings: coordinates for self-similar hierarchies and their relevance to geographic information systems. Int J Geogr Inf Sci 10(2):147–177. https://doi.org/10.1080/02693799608902072
Ben J, Li YL, Zhou CH, Wang R, Du LY (2018) Algebraic encoding scheme for aperture 3 hexagonal discrete global grid system. Sci China Earth Sci 61(2):215–227. https://doi.org/10.1360/N072017-00013
Bousquin J (2021) Discrete global grid systems as scalable geospatial frameworks for characterizing coastal environments. Environ Modell Softw 146:105210. https://doi.org/10.1016/j.envsoft.2021.105210
Chen J, Ban YF, Li SN (2014) Open access to Earth land-cover map. Nature 514(7523):434–434. https://doi.org/10.1038/514434c
Chen YH, Cao ZN, Wang JX, Shi Y, Qin ZL (2021) encoding conversion algorithm of quaternary triangular mesh. ISPRS Int J Geo-Inf 11(1):33. https://doi.org/10.3390/ijgi11010033
Dijkstra EW (2022) A note on two problems in connexion with graphs. In: Edsger Wybe Dijkstra: His life, work, and legacy. Association for Computing Machinery, New York, pp 287–290. https://doi.org/10.1145/3544585
Du LY, Ma QH, Ben J, Wang R, Li JH (2018) Duality and dimensionality reduction discrete line generation algorithm for a triangular grid. ISPRS Int J Geo-Inf 7(10):391. https://doi.org/10.3390/ijgi7100391
Dutton GH (1999) Computational aspects of a quaternary triangular mesh. In: A hierarchical coordinate system for geoprocessing and cartography. Springer, Berlin, Heidelberg, pp 41–70. https://doi.org/10.1007/BFb0011617
Gorski KM, Hivon E, Banday AJ, Wandelt BD, Hansen FK, Reinecke M, Bartelmann M (2004) HEALPix: a framework for high-resolution discretization and fast analysis of data distributed on the sphere. Astrophys J 622(2):759–771. https://doi.org/10.1086/427976
Henshaw WD (2005) Adaptive mesh refinement on overlapping grids. In: Adaptive mesh refinement—Theory and applications. Springer, Berlin, Heidelberg, pp 59–71. https://doi.org/10.1007/3-540-27039-6_3
Hojati M, Robertson C, Roberts S, Chaudhuri C (2022) GIScience research challenges for realizing discrete global grid systems as a Digital Earth. Big Earth Data, pp 1–22. https://doi.org/10.1080/20964471.2021.2012912
Kettner L (1998) Designing a data structure for polyhedral surfaces. In: Proceedings of the fourteenth annual symposium on computational geometry, pp 146–154. https://doi.org/10.1145/276884.276901
Knuth DE (1960) A imaginary number system. Commun ACM 3(4):245–247. https://doi.org/10.1145/367177.367233
Lewis A, Oliver S, Lymburner L, Evans B, Wyborn L, Mueller N, Raevksi G, Hooke J, Woodcock R, Sixsmith J (2017) The Australian geoscience data cube—Foundations and lessons learned. Remote Sens Environ 202:276–292. https://doi.org/10.1016/j.rse.2017.03.015
Li MK, McGrath H, Stefanakis E (2021) Integration of heterogeneous terrain data into discrete global grid systems. Cartogr Geogr Inf Sci 48(6):546–564. https://doi.org/10.1080/15230406.2021.1966648
Lin BX, Zhou LC, Xu DP, Zhu AX, Lv GN (2018) A discrete global grid system for earth system modeling. Int J Geogr Inf Sci 32(4):711–737. https://doi.org/10.1080/13658816.2017.1391389
Mahdavi-Amiri A, Harrison E, Samavati F (2015a) Hexagonal connectivity maps for Digital Earth. Int J Digit Earth 8(9):750–769. https://doi.org/10.1080/17538947.2014.927597
Mahdavi-Amiri A, Harrison E, Samavati F (2016) Hierarchical grid conversion. Comput Aided Design 79:12–26. https://doi.org/10.1016/j.cad.2016.04.005
Mahdavi-Amiri A, Alderson T, Samavati F (2015b) A survey of digital earth. Comput Graph-Uk 53:95–117. https://doi.org/10.1016/j.cag.2015.08.005
Mahdavi-Amiri A, Alderson T, Samavati F (2019) Geospatial data organization methods with emphasis on aperture-3 hexagonal discrete global grid systems. Cartographica 54(1):30–50. https://doi.org/10.3138/cart.54.1.2018-0010
NASA/METI/AIST/Japan Spacesystems and U.S./Japan ASTER Science Team (2019) ASTER Global Digital Elevation Model V003. Distributed by NASA EOSDIS Land Processes Distributed Active Archive Center. https://doi.org/10.5067/ASTER/ASTGTM.003. Accessed 31 July 2023.
Peterson PR (2006) Close-packed uniformly adjacent, multiresolutional overlapping spatial data ordering. United States Patent Application 0256197 A1, 23 November 2006
Peterson PR, Percivall G, Purss M, Samavati F, Gibb RG (2015) Discrete Global Grid Systems-A Framework for the next Era in Big Earth Data. In: AGU Fall Meeting Abstracts, pp 01–02, December 2015
Purss M, Peterson PR, Strobl P, Dow C, Sabeur ZA, Gibb RG, Ben J (2019) Datacubes: a discrete global grid systems perspective. Cartographica 54(1):63–71. https://doi.org/10.3138/cart.54.1.2018-0017
Purss M, Gibb RG, Samavati F, Peterson PR, Ben J (2016) The OGC® discrete global grid system core standard: a framework for rapid geospatial integration. In: 2016 IEEE international geoscience and remote sensing symposium (IGARSS), pp 10–15. https://doi.org/10.1109/IGARSS.2016.7729935
Robertson C, Chaudhuri C, Hojati M, Roberts SA (2020) An integrated environmental analytics system (IDEAS) based on a DGGS. ISPRS J Photogramm 162:214–228. https://doi.org/10.1016/j.isprsjprs.2020.02.009
Sahr K, White D, Kimerling AJ (2003) Geodesic discrete global grid systems. Cartogr Geogr Inf Sci 30(2):121–134. https://doi.org/10.1559/152304003100011090
Sahr K (2019) Central place indexing: hierarchical linear indexing systems for mixed-aperture hexagonal discrete global grid systems. Cartographica 54(1):16–29. https://doi.org/10.3138/cart.54.1.2018-0022
Sahr K (2008) Location coding on icosahedral aperture 3 hexagon discrete global grids. Comput Environ Urban Syst 32(3):174–187. https://doi.org/10.1016/j.compenvurbsys.2007.11.005
Santos L, Santos FN, Magalhães S, Costa P, Reis R (2019) Path planning approach with the extraction of topological maps from occupancy grid maps in steep slope vineyards. In: 2019 IEEE international conference on autonomous robot systems and competitions (ICARSC), pp 24–26. https://doi.org/10.1109/ICARSC.2019.8733630
Shanholtz VO, Desai CJ, Zhang N, Kleene JW, Metz CD, Flagg JM (1990) Hydrologic/water quality modeling in a GIS environment. Paper-American Society of Agricultural Engineers (USA)
Snyder JP (1992) An equal-area map projection for polyhedral globes. Cartographica 29(1):10–21. https://doi.org/10.3138/27H7-8K88-4882-1752
Thompson JA, Brodzik MJ, Silverstein KA, Hurley MA, Carlson NL (2022) EASE-DGGS: a hybrid discrete global grid system for Earth sciences. Big Earth Data 1–18. https://doi.org/10.1080/20964471.2021.2017539
Vince A (2006) Indexing the aperture 3 hexagonal discrete global grid. J vis Commun Image Represent 17(6):1227–1236. https://doi.org/10.1016/j.jvcir.2006.04.003
Wang R, Ben J, Zhou JB, Zheng MY (2021) A generic encoding and operation scheme for mixed aperture three and four hexagonal discrete global grid systems. Int J Geogr Inf Sci 35(3):513–555. https://doi.org/10.1080/13658816.2020.1763363
Zhou JB, Ben J, Huang XH, Wang R, Liang XY, Ding JJ, Liang QS (2023) Efficient cell navigation methods and applications of an aperture 4 hexagonal discrete global grid system. Int J Geogr Inf Sci 37(3):529–549. https://doi.org/10.1080/13658816.2022.2125972
Acknowledgements
We are grateful to the anonymous reviewers for helpful and valuable comments on earlier drafts. Thanks also to the editors of Mathematical Geosciences. We would like to thank Editage (www.editage.cn) for English language editing.
Funding
This work was supported by the special science fund for the Innovation Ecosystem Construction of the National Supercomputing Center in Zhengzhou [NO 0.201400210100] and the National Defense Science and Technology Innovation Fund of the Chinese Academy of Sciences [NO 0.20-163-14-LZ-001-003-01].
Author information
Authors and Affiliations
Contributions
Xinhai Huang: designed and performed the study. Junjie Ding: ran the experiments and created figures. Jin Ben: designed, evaluated and supervised the study; created codes; funding acquisition. Jianbin Zhou: reviewed and edited the manuscript. Qishuang Liang: collected the experimental data; validated the experimental results.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Huang, X., Ding, J., Ben, J. et al. Unified Multi-structural Element Modeling Methods Using Icosahedral Discrete Global Grid Systems. Math Geosci 56, 361–386 (2024). https://doi.org/10.1007/s11004-023-10082-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11004-023-10082-w