Algorithmic Foundations of Geographic Information Systems

ISBN-13: 9783540638186 / Angielski / Miękka / 1997 / 290 str.

Marc Van Kreveld; Jurg Nievergelt; T. Roos

Opis

This tutorial survey brings together two lines of research and development, the interaction of which promises to have significant practical impact on the area of spatial information processing in the near future: geographic information systems (GIS) and geometric computation or, more particularly, geometric algorithms and spatial data structures. In nine uniformly structured chapters, the authors present a survey ranging from the history and basic characteristics to current issues of precision and robustness of geometric computing.

Spis treści

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.