The paper mainly discusses the auto creating technology of topological spatial relationship, on the basis of which a crunode matching algorithm is brought forward to create the topological relation of points and lines, and the topological relationship could be set up for points, lines and polygons based on grid index.

Moreover,an initializing strategy using the extended bounding influence region depending on the grid index is proposed.

The conception of spatial raster index is also applied.

Based on an incremental insertion algorithm for creating of Delaunay triangulations,an improved algorithm of spatial raster index was introduced to judge which triangle the point was inserted in and triangle adjacency was fully used in triangle retrieval.

Realization of spatial object s precise grid index;

In this paper, the authors adopt an efficient full space Skyline maintaining method leveraging grid index structure, and based on this, propose an efficient top-town algorithm to incrementally output the .

This paper researches the construction of TIN,based on adopting self-adapt clump organization to establish grid index,and proposes a quick algorithm of constructing TIN.

The paper focuses on the organization,management and search of the spatial data and proposes strategies for improving the grid index structure and using embedded database Sqlite to manage the spatial data,including(1)The structer of grid index;(2)The method of mange spatial data using Sqlite;(3) The structer of spatial data organization.

By using the grid index built for multiple queries,a multithreading continuous multiple range query algorithm is proposed based on uniform partition of the moving objects in memory.