ABSTRACT

Geographical Information Systems (GIS) are computer systems for storing, displaying and analyzing spatial data. The past twenty years have seen a rapid growth in their use in government, commerce and academia, and they can be used for managing a network of utilities, from handling census data through to planning the location of a new supermarket. But how do they work?

Stephen Wise has been a regular contributor to GeoEurope and his 'Back to Basics' articles have provided a clear and simple introduction to the inner workings of GIS for a non-specialist audience. He now presents the original articles with new material and provides a new coverage of both major types of GIS: vector and raster systems.
Undergraduates and professionals who wish to improve their knowledge of GIS should get a better understanding of how GIS operate in the way that they do, such as how spatial data is stored on a computer, how the different methods affect the capabilities of the GIS, how basic operations performed and how the choice of algorithm affects the speed of the system.

chapter 1|19 pages

Introduction

chapter 2|20 pages

Vector data structures

chapter 3|21 pages

Vector algorithms for lines

chapter 4|15 pages

Vector algorithms for areas

chapter 5|9 pages

The efficiency of algorithms

chapter 6|11 pages

Raster data structures

chapter 7|17 pages

Raster algorithms

chapter 8|20 pages

Spatial indexing

chapter 9|23 pages

Data structures for surfaces

chapter 10|22 pages

Algorithms for surfaces

chapter 11|27 pages

Data structures and algorithms for networks