Spatial context. An introduction to fundamental computer algorithms for spatial analysis
type: Item
instance of: scholarly article
zbMATH Open document ID: 1376.68001
author: Christopher M. Gold
published in: International Society for Photogrammetry and Remote Sensing (ISPRS) Book Series
publication date: 2016-04-04T00:00:00Z
Mathematics Subject Classification ID: 68-01
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 6562713
zbMATH Keywords: spatial analysis
zbMATH Keywords: geographic information systems
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: spatial data
MaRDI profile type: Publication
full work available at URL: b21521
OpenAlex ID: W2494276734
DOI: 10.1201/B21521
title: Spatial context. An introduction to fundamental computer algorithms for spatial analysis
review text: Spatial analysis is about analyzing spatial data that describe geometric relations between physical objects in space. Applications are in areas as diverse as astronomy, VLSI design, and geographic information systems. Challenges are in acquiring the data needed, in building suitable models, and in processing the data efficiently. Good solutions are typically based on theoretical insight into structural geometric properties that lead to efficient algorithms; such results are mostly from computational geometry, a theoretical branch of computer science. In addition, sound design and implementation techniques are required that enable large-scale applications.NEWLINENEWLINEThe author of the present book is a well-known expert in this field. His book starts with a presentation of useful geometric primitives like predicates for 3-dimensional intersection detection. The next, and central, topic are geometric structures of immense value to modeling. Most prominently feature the Voronoi diagram, the Delaunay triangulation and the medial axis (or: skeleton). They contain a lot of information about a given scene and are, therefore, widely used in computer science, GIS, mathematics, natural sciences, economics, and ecology. The author discusses surprising properties of these structures, emphasizing general concepts like duality. The third part of the book is devoted to more practically oriented methods used in 2- and 3-dimensional GIS.NEWLINENEWLINEIn this book, the author presents a rather personal view. His selection of topics, the decision not to include complexity questions or numerical problems, and the wealth of beautiful figures make reading easy. The author's enthusiasm jumps out at his readers and keeps them motivated. This book provides, in a pleasurable way, insight into topics that are not widely known nor easily accessible. Thus, it presents a very nice introduction to spatial analysis.
reviewed by: Rolf Klein
description: scientific article; zbMATH DE number 6562713