The critical algorithms used in GIS are notoriously difficult to both teach and understand. This book address the problem by combining rigorous formal language with example case studies and student exercises.
Inhaltsverzeichnis
Introduction
Part I. Geometric Algorithms
Basic Geometric Operations
Polygon Overlay
Part II. Spatial Indexing
Indexing
k-D Trees
Quadtrees
Indexing Lines and Polygons
Part III. Spatial Analysis and Modeling
Interpolation
Spatial Pattern and Analysis
Network Analysis
Spatial Optimization
Heuristic Search Algorithms