Abstract:To efficiently store, retrieve and update the global spatial data, a hierarchical and dynamic data model on a global scale is urgently needed. The QTM (Quaternary Triangular Mesh) as a hierarchical quadtree data structure on sphere is one of the most efficient methods for managing the global spatial data in many applications. But QTM structure is based on fields instead of objects. So it is efficient in multi-resolution manipulation, but difficult in local data update frequency. To efficiently manipulate multi-resolution and to update data dynamically, a mix global data structure-----Variable Tree Data Structure (VTDS) is designed. There are two different types of ‘node’s in VTDS, one is ‘O_Node’ (i.e. object-node), the other is ‘I_Node’ (i.e. index-node). At every level (except the root one), all ‘O_Node’s only consist of spatial objects represented by QTM address codes which is efficient in multi-resolutions manipulation. However, ‘I_Node’s may consist of child ‘O_Node’s and ‘I_Nnode’s which include indexing information by which the interested objects within a location scope can be retrieved easily. Meanwhile, the Voronoi diagram based on QTM of related objects at a given level will be dynamically generated to preserve adjacency relationships, which are fundamental to perform queries and updates in local addition or deletion of individual objects. Multi-resolutions manipulation and dynamic update of spherical objects in VTDS are given in details in this paper.

A Quadtree Based Method for Dynamic Partitioning Integrated Information Units with Different Scales and Its Implementation

Multiple Data Integration based on the Integrated Information Units

A Grid-Aided and STR-Tree-based Algorithm for Partitioning Vector Data

Algorithm of Spatial Query in GIS Based on Dynamic Hash

A Study of Performance Optimization Method for Massive Spaito-temporal Data Based on Spatio-temporal Partition Clustering

DESIGN AND REALIZATION OF MULTI-SERVERS CADASTRAL INFORMATION SYSTEM CLUSTER BASED

Study of Seamless Organization and Storage Structure for Massive Spatio-Temporal Data

Design and Implementation of Urban Cadastral Information System Based on Server GIS

New Method Adaptive to Geospatial Information Acquisition and Share Based on Grid

A Subdivision Method to Unify the Existing Latitude and Longitude Grids.

Integration and Management of Massive Remote-Sensing Data Based on GeoSOT Subdivision Model

Multi-resolution Octree Data Structure Theory Research and Application

An Efficient Hierarchical Data Placement Algorithm for Massive Spatial Data Storage Systems

A method of spatial association for multi-sources remote sensing data based on global subdivision grid

A Dynamic Pyramid Rtree Index for Massive GeoSpatial Files

A Data Partitioning Method for Parallel Digital Terrain Analysis

A mix global data structure based on qtm and voronoi

Spatial Information Distribution Model Based on the Global Subdivision Theory

Quadtree-based Domain Decomposition for Parallel Map-Matching on GPS Data.

Area-location Association and Comprehensive Expression of Multi-source Spatial Information Based on Global Subdivision Framework