You are here

Due to global supply chain disruptions, we recommend ordering print titles early.

 

Resources to help you teach online

See our resources page for information, support and best practices.

Due to the current restrictions in place, our inspection copy policy has changed. Please refer to our updated inspection copy policy for details.

GIS Algorithms
Share

GIS Algorithms



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

Sample Materials & Chapters

GIS Algorithms: Introduction


For instructors

Select a Purchasing Option

ISBN: 9781446274330
£40.99
ISBN: 9781446274323
£110.00

SAGE Knowledge is the premier social sciences platform for SAGE and CQ Press book, reference and video content.

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

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.

With SAGE Research Methods, researchers can explore their chosen method across the depth and breadth of content, expanding or refining their search as needed; read online, print, or email full-text content; utilize suggested related methods and links to related authors from SAGE Research Methods' robust library and unique features; and even share their own collections of content through Methods Lists. SAGE Research Methods contains content from over 720 books, dictionaries, encyclopedias, and handbooks, the entire “Little Green Book,” and "Little Blue Book” series, two Major Works collating a selection of journal articles, and specially commissioned videos.