GIS Algorithms

Ningchuan Xiao - Ohio State University, USA

Other Titles in:
GIS | Geographical Methodology | Quantitative/Statistical Research

December 2015 | 336 pages | SAGE Publications Ltd

Geographic information systems (GIS) have become increasingly important in helping us understand complex social, economic, and natural dynamics where spatial components play a key role. The critical algorithms used in GIS, however, are notoriously difficult to both teach and understand, in part due to the lack of a coherent representation. GIS Algorithms attempts to address this problem by combining rigorous formal language with example case studies and student exercises.

Using Python code throughout, Xiao breaks the subject down into three fundamental areas:

Geometric Algorithms
Spatial Indexing
Spatial Analysis and Modelling

With its comprehensive coverage of the many algorithms involved, GIS Algorithms is a key new textbook in this complex and critical area of geography.

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

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

James J Parsons Professor and Chair, Department of Geography and Anthropology, Louisiana State University

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

Senior Lecturer in GeoComputation and GIS, University of Leeds

Preview this book

◀▶➕➖

Sample Materials & Chapters

GIS Algorithms: Introduction

Ningchuan Xiao

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. More About Author

Purchasing options

Please select a format:

Related Products

SAGE Knowledge is the ultimate social sciences digital library for students, researchers, and faculty. Hosting more than 4,400 titles, it includes an expansive range of SAGE eBook and eReference content, including scholarly monographs, reference works, handbooks, series, professional development titles, and more.

The platform allows researchers to cross-search and seamlessly access a wide breadth of must-have SAGE book and reference content from one source.

Find out more

SAGE Research Methods is a research methods tool created to help researchers, faculty and students with their research projects. SAGE Research Methods links over 175,000 pages of SAGE’s renowned book, journal and reference content with truly advanced search and discovery tools. Researchers can explore methods concepts to help them design research projects, understand particular methods or identify a new method, conduct their research, and write up their findings. Since SAGE Research Methods focuses on methodology rather than disciplines, it can be used across the social sciences, health sciences, and more.