Algorithmic Foundations of Geographic Information Systems

1. Auflage 1997. 2. printing 2000
ISBN: 978-3-540-63818-6
Verlag: Springer

Buch, Englisch, 290 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 470 g

Reihe: Lecture Notes in Computer Science

This tutorial survey brings together two lines of research and development whose interaction 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 and coherent chapters, the authors present a unique survey ranging from the history and basic characteristics to current issues of precision and robustness of geometric computing. This textbook is ideally suited for advanced courses on GIS and applied geometric algorithms. Research and design professionals active in the area will find it valuable as a state-of-the-art survey.

Zielgruppe

Research

Autoren/Hrsg.

Kreveld, Marc Van

Nievergelt, Jürgen

Roos, Thomas

Widmayer, Peter

Fachgebiete

• Mathematik | Informatik EDV | Informatik EDV & Informatik Allgemein
• Geowissenschaften Geographie | Raumplanung Geodäsie, Kartographie, GIS, Fernerkundung
• Geowissenschaften Geologie Geodäsie, Kartographie, Fernerkundung
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker

Inhaltsverzeichnis

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.