A New Index Structure for Global Geospatial Data
In recent years,the way to manage massive geospatial information of a global scale by Discrete Global Grid Systems (DGGSs) has attracted great attention.In this paper,a new geospatial data index structure is proposed.Firstly,planar multi-resolution hexagon grids are projected to spheres by Snyder Equal-area Polyhedral Projection to construct grid systems.Then,the spatial relationships between spherical hexagon grids are converted into spherical triangle quad-tree by quaternary groups of boundary vertexes.Additionally,extended Quarternary Triangular Mesh (QTM) encoding scheme is utilized in three-axis discrete grid coordinate systems to facilitate the transformation between geographic coordinates and cell address codes.Finally,cell analyzing and searching algorithm are proposed.Experimental results show that the index structure proposed in this paper can operate cell address codes directly and efficiently.
Geospatial information hexagon grid system index searching
Ben Jin Tong Xiao chong Zhang Yong-sheng
Institute of Surveying and Mapping,Information Engineering University,No.66 Longhai Middle Road,Zhen Institute of Surveying and Mapping,Information Engineering University,No.66 Longhai Middle Road,Zhen
国际会议
第16届国际地理信息科学与技术大会(16th International Conference on GeoInformatics and the Joint Conference)
广州
英文
2008-06-28（万方平台首次上网日期，不代表论文的发表时间）