HiIndex
An Efficient Spatial Index for Rapid Visualization of Large-Scale Geographic Vector Data
Bibliographic Data
| ID | 22031398 |
|---|---|
| Authors | Zebang Liu (0000-0002-7799-8599, National University of Defense Technology), Luo Chen (0000-0003-2665-6086, National University of Defense Technology), Anran Yang (0000-0001-6106-759X, National University of Defense Technology), Mengyu Ma (0000-0002-7510-5638, National University of Defense Technology, corresponding author), Jingzhi Cao (0000-0001-6096-4985, National University of Defense Technology) |
| Year | 2021 |
| Volume | 10 |
| Issue | 10 |
| Pages | 647 |
| Publication date | 2021-09-26 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | ISPRS International Journal of Geo-Information (JOURNAL) |
| Journal identifiers | ISSN: 2220-9964 • E-ISSN: 2220-9964 |
| Publisher | MDPI AG (PUBLISHER • IT) |
| DOI | 10.3390/ijgi10100647 |
| OpenAlex | W3202274729 |
| Language | EN |
| Citations received | 3 |
| References cited | 31 |
In the big data era, rapid visualization of large-scale vector data has become a serious challenge in Geographic Information Science (GIS). To fill the gap, we propose HiIndex, a spatial index that enables real-time and interactive visualization of large-scale vector data. HiIndex improves the state of the art with its low memory requirements, fast construction speed, and high visualization efficiency. In HiIndex, we present a tile-quadtree structure (TQ-tree) which divides the global geographic range based on the quadtree recursion method, and each node in the TQ-tree represents a specific and regular spatial range. In this paper, we propose a quick TQ-tree generation algorithm and an efficient visualization algorithm. Experiments show that the HiIndex is simple in structure, fast in construction, and less in memory occupation, and our approach can support interactive and real-time visualization of billion scale vector data with negligible pre-treatment time
Algorithm · Cartography · Data mining · Data structure · Data visualization · Geographic information system · Geography · Quadtree · R-tree · Remote sensing · Spatial analysis · Spatial database · Visualization · Computer Science · Data Management and Algorithms · Data Visualization and Analytics · Mathematics · Peer-to-Peer Network Technologies
| Citations per year | 1 |
|---|---|
| Citation span | 2023 - 2025 (3) |
| Highly cited | No |