GIS Algorithms

Ningchuan Xiao is Associate Professor of Geography at the Ohio State University. He has taught a wide ranges of courses in GIS, spatial analysis, and cartography. His research focuses on the development of effective computational methods in spatial and temporal data handling.

• IntroductionPart I. Geometric AlgorithmsBasic Geometric OperationsPolygon OverlayPart II. Spatial IndexingIndexingk-D TreesQuadtreesIndexing Lines and PolygonsPart III. Spatial Analysis and ModelingInterpolationSpatial Pattern and AnalysisNetwork AnalysisSpatial OptimizationHeuristic Search Algorithms

Xiao’s book is a must-have for any GIS programmers, from beginners to professionals. Its sample programs in Python provide a rich library for key GIS algorithms.