Synopses & Reviews
Synopsis
This state-of-the-art tutorial brings together current research and development on Geographic Information Systems. In nine chapters, the authors present a unique survey, ranging from the history and basic characteristics, to current issues of precision and robustness of geometric computing.
Table of Contents
Preface - Algorithmic Foundations of GIS; Introduction to Geometric Computing: From Algorithms to Software; Voronoi Methods in GIS; Digital Elevation Models and TIN Algorithms; Visualization of TINs; Generalization of Spatial Data: Principles and Selected Algorithms; Spatial Data Structures: Concepts and Design Choices; Space Filling Curves versus Random Walks; External-Memory Algorithms with Applications in GIS; Precision and Robustness in Geometric Computations