{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T08:51:03Z","timestamp":1765356663196,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T00:00:00Z","timestamp":1580428800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2018YFB0505301"],"award-info":[{"award-number":["2018YFB0505301"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Hexagonal discrete global grid systems are the preferred data models supporting multisource geospatial information fusion. Related research has aroused widespread concern in the academic community, and hierarchical indexing algorithms are one of the main research focuses. In this paper, we propose an algorithm for indexing the cell of a ringed spatial area based on a hexagonal lattice quad-tree (HLQT) structure and the indexing characteristics. First, we design a single-resolution indexing algorithm in which indexing starts from the initial quad tree and expands ring by ring using coding operations, and a quad-tree structure is applied to accelerate this process. Second, the hierarchical indexing algorithm is implemented based on single-resolution indexing, and a pyramid hierarchical model is established. Finally, we perform comparison experiments with existing algorithms. The results of the experiments indicate that the single-level indexing efficiency of the proposed algorithm is approximately twice that of the traditional method and that the hierarchical indexing efficiency is approximately 67 times that of the traditional method. These findings verify the feasibility and superiority of the algorithm proposed in this paper.<\/jats:p>","DOI":"10.3390\/ijgi9020083","type":"journal-article","created":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T11:55:56Z","timestamp":1580471756000},"page":"83","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Lattice Quad-Tree Indexing Algorithm for a Hexagonal Discrete Global Grid System"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0753-0907","authenticated-orcid":false,"given":"Jianbin","family":"Zhou","sequence":"first","affiliation":[{"name":"PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China"}]},{"given":"Jin","family":"Ben","sequence":"additional","affiliation":[{"name":"PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China"}]},{"given":"Rui","family":"Wang","sequence":"additional","affiliation":[{"name":"PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China"}]},{"given":"Mingyang","family":"Zheng","sequence":"additional","affiliation":[{"name":"PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China"}]},{"given":"Lingyu","family":"Du","sequence":"additional","affiliation":[{"name":"The Army of 31617, Fuzhou 350201, China"}]}],"member":"1968","published-online":{"date-parts":[[2020,1,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.cag.2015.08.005","article-title":"A survey of digital earth","volume":"53","author":"Alderson","year":"2015","journal-title":"Comput. Graph."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Peterson, P.R. (2016). Discrete Global grid systems. Int. Encycl. Geogr. People Earth Environ. Technol., 1\u201310.","DOI":"10.1002\/9781118786352.wbieg1050"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1559\/152304003100011090","article-title":"Geodesic discrete global grid systems","volume":"30","author":"Sahr","year":"2003","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"320","DOI":"10.3390\/ijgi4010320","article-title":"Categorization and Conversions for Indexing Methods of Discrete Global Grid Systems","volume":"4","author":"Samavati","year":"2015","journal-title":"ISPRS Int. J. Geo-Inf"},{"key":"ref_5","unstructured":"Samet, H. (2005). Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann Publishers Inc."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1086\/427976","article-title":"HEALPix: A framework for high-resolution discretization and fast analysis of data distributed on the sphere","volume":"622","author":"Gorski","year":"2005","journal-title":"Astrophys. J."},{"key":"ref_7","unstructured":"Hivon, E., Gorski, K.M., and Reinecke, M. (2019, October 10). HEALPix-Data Analysis, Simulations and Visualization on the Sphere. Available online: https:\/\/sourceforge.net\/projects\/healpix\/."},{"key":"ref_8","unstructured":"GeoFusion (2019, October 12). GeoMatrix Toolkit Programmer\u2019s Manual. Available online: http:\/\/www.geofusion.com\/."},{"key":"ref_9","unstructured":"SEEGrid (2019, October 12). WebHome SCENZGrid SEEGrid. Available online: https:\/\/www.seegrid.csiro.au\/wiki\/SCENZGrid\/WebHome."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.cageo.2010.02.006","article-title":"Crusta: A new virtual globe for real-time visualization of sub-meter digital topography at planetary scales","volume":"37","author":"Bernardin","year":"2011","journal-title":"Comput. Geosci."},{"key":"ref_11","unstructured":"Lambers, M., and Kolb, A. (2012). Ellipsoidal Cube Maps for Accurate Rendering of Planetary-Scale Terrain Data. Cg.informatik.uni."},{"key":"ref_12","first-page":"295","article-title":"The global subdivision grid based on extended mapping division and its address coding","volume":"39","author":"Cheng","year":"2010","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_13","unstructured":"Dutton, G. (1999). A Hierarchical Coordinate System for Geoprocessing and Cartography, Springer."},{"key":"ref_14","first-page":"31","article-title":"A Hierarchical Spatial Data Structure for Global Geographic Information Systems (89-5)","volume":"54","author":"Goodchild","year":"1989","journal-title":"Ncgia Nat. Center Geogr. Inf. Anal."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1080\/13658810110043603","article-title":"Continuous indexing of hierarchical subdivisions of the globe","volume":"15","author":"Bartholdi","year":"2001","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_16","first-page":"479","article-title":"An Adjacent Searching Algorithm of Degenerate Quadtree Grid on Spherical Facet","volume":"34","author":"Zhao","year":"2009","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1109\/T-C.1969.222756","article-title":"Hexagonal parallel pattern transformations","volume":"100","author":"Golay","year":"1969","journal-title":"IEEE Trans. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1227","DOI":"10.1016\/j.jvcir.2006.04.003","article-title":"Indexing the aperture 3 hexagonal discrete global grid","volume":"17","author":"Vince","year":"2006","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_19","first-page":"54","article-title":"Construction algorithm of octahedron based hexagon grid systems","volume":"6","author":"Ben","year":"2015","journal-title":"J. Geo-Inf. Sci."},{"key":"ref_20","unstructured":"PYXIS Innovation Inc. (2019, October 12). How PYXIS Works. Available online: http:\/\/www.pyxisinnovation.com\/pyxwiki\/index.php?title."},{"key":"ref_21","unstructured":"Peterson, P. (2011). Closed-Packed Uniformly Adjacent, Multi-Resolutional Overlapping Spatial Data Ordering. (#0,8018,458), U.S. Patent."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1080\/17538940802657694","article-title":"Arithmetic and fourier transform for the PYXIS multi-resolution digital earth model","volume":"2","author":"Vince","year":"2009","journal-title":"Int. J. Digit. Earth"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.compenvurbsys.2007.11.005","article-title":"Location coding on icosahedral aperture 3 hexagon discrete global grids","volume":"32","author":"Sahr","year":"2008","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"16","DOI":"10.3138\/cart.54.1.2018-0022","article-title":"Central place indexing: Hierarchical linear indexing systems for mixed-aperture hexagonal discrete global grid systems","volume":"54","author":"Sahr","year":"2019","journal-title":"Cartographica"},{"key":"ref_25","unstructured":"Sahr, K. (2019, October 12). DGGRID Version 6.4: User Documentation for Discrete Global Grid Generation Software. Available online: http:\/\/webpages.sou.edu\/~sahrk\/docs\/dggridManualV64.pdf."},{"key":"ref_26","unstructured":"Sahr, K. (2019, October 12). DGGRID Users. Available online: https:\/\/www.discreteglobalgrids.org\/dggrid-users\/."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1080\/13658816.2012.725474","article-title":"Efficient encoding and spatial operation scheme for aperture 4 hexagonal discrete global grid system","volume":"27","author":"Tong","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/s11430-017-9111-y","article-title":"Algebraic encoding scheme for aperture 3 hexagonal discrete global grid system","volume":"61","author":"Ben","year":"2018","journal-title":"Sci. China Earth Sci."},{"key":"ref_29","first-page":"750","article-title":"Hexagonal connectivity maps for Digital Earth","volume":"8","author":"Harrison","year":"2014","journal-title":"Int. J. Digit. Earth"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.cad.2016.04.005","article-title":"Hierarchical grid conversion","volume":"79","author":"Harrison","year":"2016","journal-title":"Comput. Aided Des."},{"key":"ref_31","first-page":"1018","article-title":"Encoding and operation for the planar aperture 4 hexagon grid system","volume":"47","author":"Wang","year":"2018","journal-title":"Acta Geotech. Cartogr. Sin."},{"key":"ref_32","first-page":"3","article-title":"Indexing a discrete global grid","volume":"Volume 2","author":"Vince","year":"2006","journal-title":"Special Topics in Computing and ICT Research, Advances in Systems Modelling and ICT Applications"},{"key":"ref_33","unstructured":"Wang, R., Ben, J., Du, L.Y., Zhou, J.B., and Li, Z.X. (2019). The code operation scheme for the icosahedral aperture 4 hexagon grid system. Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"10","DOI":"10.3138\/27H7-8K88-4882-1752","article-title":"An Equal-Area Map Projection For Polyhedral Globes","volume":"29","author":"Snyder","year":"1992","journal-title":"Cartographica"},{"key":"ref_35","unstructured":"Su\u00dfner, G., Dachsbacher, C., and Greiner, G. (2005, January 16\u201318). Hexagonal LOD for Interactive Terrain Rendering. Proceedings of the Vision Modeling and Visualization, Erlangen, Germany."},{"key":"ref_36","unstructured":"(2020, January 15). Bike-Sharing Data from Beijing Engineering Laboratory of Beidou Navigation & LBS Technology. Available online: https:\/\/www.chinalbs.org\/engineer.html."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/2\/83\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:53:35Z","timestamp":1760172815000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/2\/83"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,31]]},"references-count":36,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,2]]}},"alternative-id":["ijgi9020083"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9020083","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2020,1,31]]}}}