A Set of Integral Grid-Coding Algebraic Operations Based on GeoSOT-3D
| Autor: | Chengqi Cheng, Bo Chen, Li Meng, Shuang Li, Chi Zhang, Kaihua Hou, Liesong He |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
algebraic operation framework
Geospatial analysis 010504 meteorology & atmospheric sciences Relation (database) Computer science Geography Planning and Development 0211 other engineering and technologies 02 engineering and technology computer.software_genre 01 natural sciences Set (abstract data type) GeoSOT-3D Earth and Planetary Sciences (miscellaneous) Set operations grid code Computers in Earth Sciences Spatial analysis real-time processing 021101 geological & geomatics engineering 0105 earth and related environmental sciences Geography (General) Grid big geospatial data Computer engineering Algebraic operation Grid code G1-922 computer |
| Zdroj: | ISPRS International Journal of Geo-Information Volume 10 Issue 7 ISPRS International Journal of Geo-Information, Vol 10, Iss 489, p 489 (2021) |
| ISSN: | 2220-9964 |
| DOI: | 10.3390/ijgi10070489 |
| Popis: | As the amount of collected spatial information (2D/3D) increases, the real-time processing of these massive data is among the urgent issues that need to be dealt with. Discretizing the physical earth into a digital gridded earth and assigning an integral computable code to each grid has become an effective way to accelerate real-time processing. Researchers have proposed optimization algorithms for spatial calculations in specific scenarios. However, a complete set of algorithms for real-time processing using grid coding is still lacking. To address this issue, a carefully designed, integral grid-coding algebraic operation framework for GeoSOT-3D (a multilayer latitude and longitude grid model) is proposed. By converting traditional floating-point calculations based on latitude and longitude into binary operations, the complexity of the algorithm is greatly reduced. We then present the detailed algorithms that were designed, including basic operations, vector operations, code conversion operations, spatial operations, metric operations, topological relation operations, and set operations. To verify the feasibility and efficiency of the above algorithms, we developed an experimental platform using C++ language (including major algorithms, and more algorithms may be expanded in the future). Then, we generated random data and conducted experiments. The experimental results show that the computing framework is feasible and can significantly improve the efficiency of spatial processing. The algebraic operation framework is expected to support large geospatial data retrieval and analysis, and experience a revival, on top of parallel and distributed computing, in an era of large geospatial data. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|