Efficient encoding and spatial operation scheme for aperture 4 hexagonal discrete global grid system | |
Pei T.; Wang Y. | |
2013 | |
关键词 | discrete global grid system hexagon encoding spatial operation |
英文摘要 | Discrete global grid systems (DGGSs) are considered to be promising structures for global geospatial information representation. Square and triangular DGGSs have had the advantage over hexagonal ones in geospatial data processing over the past few decades. Despite a significant body of research supporting hexagonal grids as the superior alternative, the application thereof has been hindered partly owing to the lack of a hierarchy. This study presents an original perspective to combine two types of aperture 4 hexagonal discrete grid systems into a hierarchy. Each cell of the hierarchy is assigned a unique code using a linear quadtree that constructs the hexagonal quaternary balanced structure (HQBS). The mathematical system described by HQBS addressing and the vector operations, including addition, subtraction, multiplication, and division, are defined. Essential spatial operations for HQBS cell retrieval, transformation between HQBS codes and other coordinate systems, and arrangement of HQBS cells on spherical surfaces were studied and implemented. The accuracy and efficiency of algorithms were validated through experiments. The results indicate that the average efficiency of cell retrieval using the HQBS is higher than that using other schemes, thus proving it to be more efficient. |
出处 | International Journal of Geographical Information Science |
卷 | 27 |
期 | 5 |
页 | 898-921 |
收录类别 | SCI |
语种 | 英语 |
ISSN号 | 1365-8816 |
内容类型 | SCI/SSCI论文 |
源URL | [http://ir.igsnrr.ac.cn/handle/311030/30225] |
专题 | 地理科学与资源研究所_历年回溯文献 |
推荐引用方式 GB/T 7714 | Pei T.,Wang Y.. Efficient encoding and spatial operation scheme for aperture 4 hexagonal discrete global grid system. 2013. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论