10 November 2008 A new index structure for global geospatial data
Author Affiliations +
Proceedings Volume 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses; 714607 (2008); doi: 10.1117/12.813098
Event: Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments, 2008, Guangzhou, China
Abstract
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.
© (2008) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jin Ben, Xiao-chong Tong, Yong-sheng Zhang, "A new index structure for global geospatial data", Proc. SPIE 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses, 714607 (10 November 2008); doi: 10.1117/12.813098; https://doi.org/10.1117/12.813098
PROCEEDINGS
9 PAGES


SHARE
KEYWORDS
Spherical lenses

Computer programming

Optical spheres

Computing systems

Data modeling

Data processing

Solids

Back to Top