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.

Grundkenntnisse algorithmischer Prozesse sind wesentlich zum Verständnis moderner Informations-Technologien. Hier setzen das Buch und die begleitende Lernsoftware an. Mit dem programmierbaren Marienkäfer Kara kann sich der Leser in spielerischer Weise grundlegende Algorithmen und komplexe Aufgaben der Informatik erarbeiten.§Das breite Spektrum dieser Lernumgebung umfasst erste Schritte beim Programmieren, aber auch fortgeschrittene Themen wie die Koordination nebenläufiger Prozesse oder die Modellierung zweidimensionaler Turing-Maschinen. Ferner bietet die Erweiterung JavaKara einen...