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.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace