Advertisement

Partitioning of Vector-Topological Data for Parallel GIS Operations: Assessment and Performance Analysis

  • Terence M. Sloan
  • Michael J. Mineter
  • Steve Dowers
  • Connor Mulholland
  • Gordon Darling
  • Bruce M. Gittings
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1685)

Abstract

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.

References

  1. [1]
    Worboys, M.: Representation and Algorithms. GIS: A Computing Perspective. Taylor and Francis (1995)Google Scholar
  2. [2]
    Sloan, T.M., Dowers S.: Parallel Vector Data Input. Parallel Processing Algorithms for GIS. Taylow and Francis (1998) 151–178Google Scholar
  3. [3]
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Terence M. Sloan
    • 1
  • Michael J. Mineter
    • 2
  • Steve Dowers
    • 2
  • Connor Mulholland
    • 1
  • Gordon Darling
    • 1
  • Bruce M. Gittings
    • 2
  1. 1.EPCC, University of EdinburghUK
  2. 2.Department of GeographyUniversity of EdinburghUK

Personalised recommendations