An optimized hexagonal quadtree encoding and operation scheme for icosahedral hexagonal discrete global grid systems

References

• Adams, Benjamin. 2017. “Wāhi, a Discrete Global Grid Gazetteer Built Using Linked Open Data.” International Journal of Digital Earth 10 (5): 490–503.
   Web of Science ®Google Scholar
• Alborzi, Houman, and Hanan Samet. 2000. Augmenting SAND with a Spherical Data Model. Paper presented at the first International conference on Discrete Global Grids. santa barbara, California, March.
   Google Scholar
• Amiri, Ali Mahdavi, Faraz Bhojani, and Faramarz Samavati. 2013. One-to-two digital earth. Paper presented at the International Symposium on Visual Computing.
   Google Scholar
• Amiri, Ali Mahdavi, Faramarz Samavati, and Perry Peterson. 2015. “Categorization and Conversions for Indexing Methods of Discrete Global Grid Systems.” ISPRS International Journal of Geo-Information 4 (1): 320–336.
   Web of Science ®Google Scholar
• Bauer-Marschallinger, Bernhard, Daniel Sabel, and Wolfgang Wagner. 2014. “Optimisation of Global Grids for High-Resolution Remote Sensing Data.” Computers & Geosciences 72: 84–93.
   Web of Science ®Google Scholar
• Ben, J., X. C. Tong, C. H. Zhou, and K. X. Zhang. 2015. “Construction Algorithm of Octahedron Based Hexagon Grid Systems.” J. Geo-Inf. Sci 6: 54–61.
   Google Scholar
• Bresenham, Jack. 1977. “A Linear Algorithm for Incremental Digital Display of Circular Arcs.” Communications of the ACM 20 (2): 100–106.
   Web of Science ®Google Scholar
• Cheng, Yuqi, Le Yu, Yuanyuan Zhao, Yidi Xu, Kwame Hackman, Arthur P Cracknell, and Peng Gong. 2017. “Towards a Global oil Palm Sample Database: Design and Implications.” International Journal of Remote Sensing 38 (14): 4022–4032.
   Web of Science ®Google Scholar
• Craglia, Max, Kees de Bie, Davina Jackson, Martino Pesaresi, Gábor Remetey-Fülöpp, Changlin Wang, Alessandro Annoni, Ling Bian, Fred Campbell, and Manfred Ehlers. 2012. “Digital Earth 2020: Towards the Vision for the Next Decade.” International Journal of Digital Earth 5 (1): 4–21.
   Web of Science ®Google Scholar
• Dutton, Geoffrey. 1984. “Part 4: Mathematical, Algorithmic and Data Structure Issues: Geodesic Modelling of Planetary Relief.” Cartographica: The International Journal for Geographic Information and Geovisualization 21 (2-3): 188–207.
   Google Scholar
• Dutton, Geoffrey. 1999. “Scale, Sinuosity, and Point Selection in Digital Line Generalization.” Cartography and Geographic Information Science 26 (1): 33–54.
   Google Scholar
• Goodchild, Michael F. 2018. “Reimagining the History of GIS.” Annals of GIS 24 (1): 1–8.
   Web of Science ®Google Scholar
• Guo, Huadong. 2017. “Big Earth Data: A new Frontier in Earth and Information Sciences.” Big Earth Data 1 (1-2): 4–20.
   Google Scholar
• Guo, Huadong, Zhen Liu, Hao Jiang, Changlin Wang, Jie Liu, and Dong Liang. 2017. “Big Earth Data: A new Challenge and Opportunity for Digital Earth’s Development.” International Journal of Digital Earth 10 (1): 1–12.
   Web of Science ®Google Scholar
• Guo, Huadong, Lizhe Wang, Chen Fang, and Liang Dong. 2014. “Scientific big Data and Digital Earth.” Chinese Science Bulletin 59 (35): 5066–5073.
   Google Scholar
• Iii, Bartholdi, J. John, and Paul Goldsman. 2001. “Continuous Indexing of Hierarchical Subdivisions of the Globe.” International Journal of Geographical Information Science 15 (6): 489–522.
   Web of Science ®Google Scholar
• Jendryke, Michael, and Stephen C McClure. 2021. “Spatial Prediction of Sparse Events Using a Discrete Global Grid System; a Case Study of Hate Crimes in the USA.” International Journal of Digital Earth 14 (6): 1–17.
   Web of Science ®Google Scholar
• Jin, B., L. I. Yalu, C. H. Zhou, R. Wang, and D. U. Lingyu. 2018. “Algebraic Encoding Scheme for Aperture 3 Hexagonal Discrete Global Grid System.” SCIENCE CHINA Earth Sciences 61 (002): 215–227.
   Google Scholar
• Kimerling, Jon A, Kevin Sahr, Denis White, and Lian Song. 1999. “Comparing Geometrical Properties of Global Grids.” Cartography and Geographic Information Science 26 (4): 271–288.
   Google Scholar
• Li, Shuang, Guoliang Pu, Chengqi Cheng, and Bo Chen. 2019. “Method for Managing and Querying geo-Spatial Data Using a Grid-Code-Array Spatial Index.” Earth Science Informatics 12 (2): 173–181.
   Web of Science ®Google Scholar
• Li, M., E. Stefanakis, and H. Mcgrath. 2020. National Terrain Data Management on Discrete Global Grids in Canada. Paper presented at the AutoCarto2020.
   Google Scholar
• Lin, Bingxian, Liangchen Zhou, Depeng Xu, A-Xing Zhu, and Guonian Lu. 2018. “A Discrete Global Grid System for Earth System Modeling.” International Journal of Geographical Information Science 32 (4): 711–737.
   Web of Science ®Google Scholar
• Ma, Yue, Guoqing Li, Xiaochuang Yao, Qianqian Cao, Long Zhao, Shuang Wang, and Lianchong Zhang. 2021. “A Precision Evaluation Index System for Remote Sensing Data Sampling Based on Hexagonal Discrete Grids.” ISPRS International Journal of Geo-Information 10 (3): 194–194.
   Web of Science ®Google Scholar
• Mahdavi-Amiri, Ali, Troy Alderson, and Faramarz Samavati. 2015. “A Survey of Digital Earth.” Computers & Graphics 53: 95–117.
   Web of Science ®Google Scholar
• Mocnik, Franz-Benjamin. 2019. “A Novel Identifier Scheme for the ISEA Aperture 3 Hexagon Discrete Global Grid System.” Cartography and Geographic Information Science 46 (3): 277–291.
   Web of Science ®Google Scholar
• Peterson, Perry.. 2011. "Close-packed uniformly adjacent, multiresolutional overlapping spatial data ordering." In.: U.S. Patent No. 8,018,458. 13 Sep. 2011.
   Google Scholar
• Peterson, Perry R.. 2016. “Discrete Global grid systems.” International Encyclopedia of Geography: People, the Earth, Environment and Technology 2016: 1–10.
   Google Scholar
• Purss, M., R. Gibb, F. Samavati, P. Peterson, J. Rogers, J. Ben, and C. Dow. 2017. Topic 21: Discrete Global Grid Systems Abstract Specification.” Open Geospatial Consortium: Wayland, MA, USA.
   Google Scholar
• Robertson, Colin, Chiranjib Chaudhuri, Majid Hojati, and Steven A Roberts. 2020. “An Integrated Environmental Analytics System (IDEAS) Based on a DGGS.” ISPRS Journal of Photogrammetry and Remote Sensing 162: 214–228.
   Web of Science ®Google Scholar
• Sahr, Kevin. 2005. Discrete global grid systems: a new class of geospatial data structures.” University of Oregon.
   Google Scholar
• Sahr, Kevin. 2008. “Location Coding on Icosahedral Aperture 3 Hexagon Discrete Global Grids.” Computers, Environment and Urban Systems 32 (3): 174–187.
   Web of Science ®Google Scholar
• Sahr, Kevin. 2011. “Hexagonal Discrete Global Grid Systems for Geospatial Computing.” Archiwum Fotogrametrii, Kartografii i Teledetekcji 22: 363–376.
   Google Scholar
• Sahr, Kevin, Denis White, and A. Jon Kimerling. 2003. “Geodesic Discrete Global Grid Systems.” Cartography and Geographic Information Science 30 (2): 121–134.
   Google Scholar
• Shuang, L. I., C. H. E. N. G. Chengqi, T. O. N. G. Xiaochong, C. H. E. N. Bo, and Z. H. A. I. Weixin. 2016. “A Study on Data Storage and Management for Massive Remote Sensing Data Based on Multi-Level Grid Model.” Acta Geodaetica Et Cartographica Sinica 45 (S1): 106–114.
   Google Scholar
• Snyder, John P. 1992. “An Equal-Area map Projection for Polyhedral Globes.” Cartographica: The International Journal for Geographic Information and Geovisualization 29 (1): 10–21.
   Google Scholar
• Tong, Xiaochong, Ben Jin, Wang Ying, Yongsheng Zhang, and Pei Tao. 2013. “Efficient Encoding and Spatial Operation Scheme for Aperture 4 Hexagonal Discrete Global Grid System.” International Journal of Geographical Information Science 27 (5-6): 898–921.
   Web of Science ®Google Scholar
• Vince, Andrew. 2006. “Indexing the Aperture 3 Hexagonal Discrete Global Grid.” Journal of Visual Communication and Image Representation 17 (6): 1227–1236.
   Web of Science ®Google Scholar
• Vince, Andrew, and Xiqiang Zheng. 2009. “Arithmetic and Fourier Transform for the PYXIS Multi-Resolution Digital Earth Model.” International Journal of Digital Earth 2 (1): 59–79.
   Web of Science ®Google Scholar
• Wang, R., J. Ben, L. Y. Du, J. B. Zhou, and Z. X. Li. 2019. The code operation scheme for the icosahedral aperture 4 hexagon grid system.” Geomat. Inf. Sci. Wuhan Univ.
   Google Scholar
• Wang, R., J. Ben, J. B. Zhou, and M. Y. Zheng. 2021. “A Generic Encoding and Operation Scheme for Mixed Aperture Three and Four Hexagonal Discrete Global Grid Systems.” International Journal of Geographical Information Science 35 (3): 513–555.
   Web of Science ®Google Scholar
• Wang, Rui, Du Jin Ben, Jianbin Zhou, and Zhuxin Li. 2018. “Encoding and Operation for the Planar Aperture 4 Hexagon Grid System.” Acta Geodaetica Et Cartographica Sinica 47 (7): 1018–1025.
   Google Scholar
• White, Denis. 2000. “Global Grids from Recursive Diamond Subdivisions of the Surface of an Octahedron or Icosahedron.” Environmental Monitoring and Assessment 64 (1): 93–103.
   Web of Science ®Google Scholar
• Yao, Xiaochuang, Guoqing Li, Junshi Xia, Jin Ben, Qianqian Cao, Long Zhao, Yue Ma, Lianchong Zhang, and Dehai Zhu. 2020. “Enabling the big Earth Observation Data via Cloud Computing and DGGS: Opportunities and Challenges.” Remote Sensing 12 (1): 83–83.
   Web of Science ®Google Scholar
• Zhao, Xuesheng, Jun Chen, and Zhilin Li. 2006. An Efficient Method for Transformation Between QTM Codes and Geographic Coordinates. Paper presented at the Geoinformatics 2006: GNSS and Integrated Geospatial Applications.
   Google Scholar
• Zheng, Xiqiang. 2007. Efficient Fourier transforms on hexagonal arrays.” University of Florida.
   Google Scholar