You are here

Sage online ordering services are currently unavailable due to network disruption. We are working to restore service as soon as possible. In the meantime, our books are still available widely via retailers and online. Currently we are only able to supply digital inspection copies. These can be requested via this site, or direct from Vitalsource and Kortext. If you need a print copy, please contact your local Academic Sales Consultant, who will be able to arrange to send this once our systems are back online.

If you need further assistance please visit our Contact us page for further information. Thank you for your patience and we apologise for the inconvenience.

GIS Algorithms
Share
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

Please contact your Academic Consultant to check inspection copy availability for your course.

Select a Purchasing Option

ISBN: 9781446274330
£53.00
ISBN: 9781446274323
£144.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.