Design And Realization Of Vector Spatial Data Parallel Topology Algorithm

Nowadays, the ability of data acquisition is improving and the parallel computing technology is being more mature. All of these provide the parallel-GIS a great chance to develop. In order to improve the data processing ability and the calculation speed of GIS, study of parallel GIS algorithm has attracted more and more attention. Due to the structure of spatial vector data is more complex, the vector parallel algorithm performs not as well as the raster parallel algorithm, which restricts the development of the parallel GIS system. Parallel topological algorithm is an important part of the parallel GIS algorithm system. In order to improve the speed of topology processing and the ability to deal with GIS topological data, the paper carried out the research of parallel topological algorithm for vector geo spatial data, and realized the designation of parallel topological algorithm for vector geo spatial data. The main works are as follows:1. Summarizes the development status of topology algorithm, parallel GIS and parallel topology algorithm. Points out the difference between the having parallel algorithm topology and the paper’s work. Clarify the research purpose and content of this paper.2. Analysis the characteristic and problem of existing research on parallel GIS algorithm, especially the parallel GIS algorithm of vector. Summed up the route key technology of vector parallel topology algorithm.3. According to the different process of parallel algorithm, design two kinds of algorithm flow for parallel topological algorithm. And designed the detail of the key steps in parallel topology algorithm for each one.4. Designed the parallel topological algorithm for vector geo spatial data based on OpenMP (PSPSPT algorithm), in accordance with the multiple serial to parallel conversion process to achieve the PSPSPT algorithm, and get the conclusion that the algorithm is fast and effective.5. Designed the parallel topological algorithm for vector geo spatial data based on MPI (DPSPT algorithm), in accordance with the division of sub region and region merging process, realize the DPSPT algorithm, and the speed and effectiveness of the algorithm is verified by experiment.6. Compared the two algorithms of vector geo spatial data parallel topology with the traditional serial algorithm. Find out the defect of this research. Discussed the applyment of PSPSPT algorithm and DPSPT algorithm in large scale parallel GIS system.