Aimed at readers with a knowledge of Geographic Information Systems (GIS) but no formal training in computer science, this book provides a clear and accessible introduction to how GIS store and process spatial data. This updated edition includes two new chapters on databases and future developments, substantial additional material on raster imagery, and revisions throughout that incorporate up-to-date applications such as GPS on mobile devices and Internet-based services. The chapter on future technologies includes discussions of 3D GIS, handling time in GIS, spatial SQL, and handling imprecise geographies.
Introduction
Databases
Vector Data Structures
Vector Algorithms for lines
Vector Algorithms for Areas
The Efficiency of Algorithms
Raster Data Structures
Raster Algorithms
Spatial Indexing
Data Structures for Surfaces
Algorithms for Surfaces
Data Structures and Algorithms for Networks
Future Developments
Stephen Mark Wise is a senior lecturer in the Department of Geography at the University of Sheffield, UK. His teaching and research is mostly concerned with GIS.