Table of contents:
Introduction. 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.
Based upon a series of articles that explained in simple language how computer science fundamentals apply to GIS, GIS Basics begins by considering the data structures and algorithms used to handle vector data. It then explores the way in which efficiency is addressed in practice, and describes the data structures and algorithms used for raster data. The text continues by discussing how large spatial databases can be indexed so that individual features can be accessed efficiently. The final chapters investigate geographical phenomena which can be modeled using both vector and raster, and compares the algorithms which are used in each case.
A low-level textbook that looks at the "basics" of this area of study. Stephen Wise takes the reader through the field in short, "bite-sized" pieces, enabling them to understand more clearly.
Introduction. 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.
Based upon a series of articles that explained in simple language how computer science fundamentals apply to GIS, GIS Basics begins by considering the data structures and algorithms used to handle vector data. It then explores the way in which efficiency is addressed in practice, and describes the data structures and algorithms used for raster data. The text continues by discussing how large spatial databases can be indexed so that individual features can be accessed efficiently. The final chapters investigate geographical phenomena which can be modeled using both vector and raster, and compares the algorithms which are used in each case.
A low-level textbook that looks at the "basics" of this area of study. Stephen Wise takes the reader through the field in short, "bite-sized" pieces, enabling them to understand more clearly.