Geo-Informationssysteme 2 WS0809 (GIS2)

D. Sosna

Ort / Zeit: KH 2-10 / Mittwoch. 7.30 Uhr - 9.00 Uhr

Klausur: 13.02.09, 9 - 11 Uhr HS “Mensa Jahnallee”

Inhaltsübersicht

Themen:

Geometrische Konstruktionen (Fortsetzung)
Anfragesprachen für GIS
Datenstrukturen zur Speicherung raumbezogener Daten
- Anforderungen,
- Probleme,
- Flächenpartitionierung,
- verschiedene Baumstrukturen zur Speicherung von Punkten und Rechtecken und damit verbundene Algorithmen

Die Diskussion der Datenstrukturen bildet den Schwerpunkt der Vorlesung.

Josef Hoschek und Dieter Lasser: Grundagen der geometrischen Datenverarbeitung, B.G.Teubner, Stuttgart 1992
Hanan Samet: The design and analysis of spatial data structures. Addison Wesley, Reading 1994
Ralf Bill bzw. Ralf Bill und Dieter Fritsch: Grundlagen der Geoinformationssysteme Band 1, 2. Wichmannverl., Karlsruhe 1999.
Philippe Rigeaux, u.a.: Spatial Databases with Application to GIS

Ausarbeitungen von Hörern vergangener Jahre

Thema	Status
Interpolation, Approximation	to do
Shepard-Verfahren	to do
Bezierkurven /-flächen	to do
Triangulation	to do
Überdeckungen von Ebene und Kugelfläche	to do
Listen	to do
Festgitter vs. Gridfile	to do
Punkt-Quadtree
Quadtree für Rechtecke
R-Bäume
Hash-Verfahren

Klausur
Die Teilnahme an der Vorlesung kann auf Antrag bestätigt werden.