Parallel Processing Algorithms for Gis (Paperback)

Section 1 Concepts and software infrastructure: introduction; the development of hardware for parallel processing; the software environment and standardization initiatives; the design of portable parallel utility libraries. Section 2 Modular design of parallel algorithms: design issues and requirements; a generic vector topological data model; a modular approach to parallel GIS algorithm design; parallel sort/merge techniques for processing vector data; creation of vector topological data structures; raster data management in parallel. Section 3 Design of selected GIS operations: vector-to-raster conversion; raster-to-vector conversion; vector polygon overlay; implementation case studies I - the generalization of raster data; implementation case studies II - raster- vector conversion. Section 4 Related development in parallel processing: parallel database technology - a review; algorithms for parallel terrain modelling and visualization; parallel processing for spatial statistics and spatial analysis; parallel methods for remotely-sensed image analysis.