Abstract:There are numerous geometric objects stored in the spatial databases. An importance function in a spatial database is that users can browse the geometric objects as a map efficiently. Thus the spatial database should display the geometric objects users concern about swiftly onto the display window. This process includes two operations:retrieve data from database and then draw them onto screen. Accordingly, to improve the efficiency, we should try to reduce time of both retrieving object and displaying them. The former can be achieved with the aid of spatial index such as R-tree, the latter require to simplify the objects. Simplification means that objects are shown with sufficient but not with unnecessary detail which depend on the scale of browse. So the major problem is how to retrieve data at different detail level efficiently. This paper introduces the implementation of a multi-scale index in the spatial database SISP (Spatial Information Shared Platform) which is generalized from R-tree. The difference between the generalization and the R-tree lies on two facets: One is that every node and geometric object in the generalization is assigned with a importance value which denote the importance of them, and every vertex in the objects are assigned with a importance value,too. The importance value can be use to decide which data should be retrieve from disk in a query. The other difference is that geometric objects in the generalization are divided into one or more sub-blocks, and vertexes are total ordered by their importance value. With the help of the generalized R-tree, one can easily retrieve data at different detail levels.Some experiments are performed on real-life data to evaluate the performance of solutions that separately use normal spatial index and multi-scale spatial index. The results show that the solution using multi-scale index in SISP is satisfying.

Spatial Objects Generalization Algorithm in Three Dimension Level of Detail GIS

A Spatial Data Generalization Method for Online Vector Data 3d Visualization

Studies on R-tree Spatial Index for 3D GIS

LAYERED R-TREE: AN INDEX STRUCTURE FOR THREE DIMENSIONAL POINTS AND LINES

A new method of attribute-oriented spatial generalization

Study on Spatial Indexing Techniques for 3D GIS

Dynamic Data Retrieval and Distance Decay of Triangulated Irregular Network(TIN) in Three Dimensional Visualizations.

An underground space object-oriented three-dimensional hybrid spatial indexing method

Storage and rapid query of spatial objects in 3D GIS

Brlo-Tree: A Data Structure Used for 3d Gis Dynamic Scene Rendering

Research on the Establishment and the Query Algorithm of the Linear Octree Spatial Index for 3D GIS

An Improved Spatial Data Structure for Web-based Large-scale 3D Scene

A static R-tree data organization method for GIS spatial data

An Index Mechanism for Multi-Scale View in Spatial Databases

The Method for Indexing Global-Scale 3D Vector Data with R-tree Based on Approximate Prism

The Three-Dimensional Data Organization Method Based on GeoSOT-3D

Generalization of 3d Linear Building Groups for 3d City Modeling

A direct triangulation algorithm in three-dimensional space

Hierarchical Merging & Generalization Method of Three-Dimension City Model Group Based on the Theory of Spatial Visual Cognition

Multi-granularity Rasterization and Boolean Operation Parallel Algorithm for 3D Spatial Entities

Study on Three-dimensional Models of Geological Entity