Partitioning of Vector-Topological Data for Parallel GIS Operations: Assessment and Performance Analysis
- 131 Downloads
Geographical Information Systems (GIS) are able to manipulate spatial data. Such spatial data can be available in a variety of formats, one of the most important of which is the vector-topological. This format retains the topological relationships between geographical features and is commonly used in a range of geographical data analyses. This paper describes the implementation and performance of a parallel data partitioning algorithm for the input of vector-topological data to parallel processes.
- Worboys, M.: Representation and Algorithms. GIS: A Computing Perspective. Taylor and Francis (1995)Google Scholar
- Sloan, T.M., Dowers S.: Parallel Vector Data Input. Parallel Processing Algorithms for GIS. Taylow and Francis (1998) 151–178Google Scholar
- Gropp, W., Lusk, E.: User’s guide for mpich, a Portable Implementation of MPI. University of Chicago ANL/MCS-TM-ANL-96/6 (1998)Google Scholar