Multiscale Integer Coding and Data Index of 3D Spatial Grid
This paper proposed a multiscale integer coding and index method available for 3D spatial grid area based on the exiting problems of 3D spatial grid.This method used integer to unify coding the region divided by regular grid, formed a tree structure showed the size relationship and scale variation o...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Surveying and Mapping Press
2018-07-01
|
| Series: | Acta Geodaetica et Cartographica Sinica |
| Subjects: | |
| Online Access: | http://html.rhhz.net/CHXB/html/2018-7-1007.htm |
| Summary: | This paper proposed a multiscale integer coding and index method available for 3D spatial grid area based on the exiting problems of 3D spatial grid.This method used integer to unify coding the region divided by regular grid, formed a tree structure showed the size relationship and scale variation of grid which embodied the spatial relationships in different scale grid:include, be included, adjacent and so on, and achieved the unified integer coding of multi-scale grid in the end.On this basis, a serious of basic operation methods were also studied like:level operation, coordinate transformation operation between coding and grid, parent-unit query and sub-unit query.The contrast experiment was designed to compare this method with 3D R-tree index of Oracle Spatial.The result showed that, multiscale integer coding of 3D spatial grid was superior to the 3D R-tree of Oracle Spatial in data importing, index establishing and region querying, and the efficiency were enhanced about two times, forty-six times and four times respectively. |
|---|---|
| ISSN: | 1001-1595 1001-1595 |