文章基本信息

标题：Lattice Quad-Tree Indexing Algorithm for a Hexagonal Discrete Global Grid System
本地全文：下载
作者：Jianbin Zhou ; Jin Ben ; Rui Wang 等
期刊名称：ISPRS International Journal of Geo-Information
电子版ISSN：2220-9964
出版年度：2020
卷号：9
期号：2
页码：83
DOI：10.3390/ijgi9020083
语种：English
出版社：MDPI AG
摘要：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.