GIS Algorithms / Edition 1

by Ningchuan Xiao

Overview

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.

Product Details

ISBN-13:	9781446274323
Publisher:	SAGE Publications
Publication date:	01/05/2016
Series:	SAGE Advances in Geographic Information Science and Technology Series
Pages:	336
Product dimensions:	6.90(w) x 9.60(h) x 1.00(d)

About the Author

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.

Table of Contents

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

Editorial Reviews

This is a welcome book, which covers the major geographical algorithms for vector and point-based analyses, along with network travel analysis and optimal solution searches, in practical detail. Its concentration on applied Python examples is timely, and it is sure to be the go-to handbook for anyone wanting to build from-the-ground up GIS functions into Python software. In addition the algorithms are a good starting point for anyone looking to implement functions in other languages.

Andrew Evans

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.

Fahui Wang