GIS Algorithms

Ningchuan Xiao - Ohio State University, USA

Series:

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

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

Preview this book

◀▶➕➖

Sample Materials & Chapters

GIS Algorithms: Introduction

For instructors

This book is not available as an inspection copy. For more information contact your local sales representative.

Purchasing options

Please select a format:

Order from:

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.

SAGE Knowledge brings together high-quality content from across our imprints, including CQ Press and Corwin titles.

Find out more

Related Products

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.