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.

Literatur

• 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 [1]
Quadtree für Rechtecke [2]
R-Bäume [3]
Hash-Verfahren [4]

Leistungsnachweise

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