Wintersemester 2009/10
  • Mittwoch 9:15-10:45, Seminarraum 412
Wednesday, 07.10.2009

Anmeldung

Die Anmeldung zur Vorlesung, Übung und Klausur erfolgt über AlmaWeb.

  • Achtung: Sie müssen sich für das Modul und die Veranstaltungen (Vorlesung + Übung) anmelden.
  • Bei Fragen und Problemen zur Anmeldung wenden Sie sich bitte immer an das Studienbüro via einschreibung(at)math.uni-leipzig.de

Übersicht

Themen:

  • Interpolation, Approximation
  • 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

ThemaStatus
Interpolation, Approximationto do
Shepard-Verfahrento do
Bezierkurven /-flächento do
Triangulationto do
Überdeckungen von Ebene und Kugelflächeto do
Listento do
Festgitter vs. Gridfileto do
Punkt-Quadtree 
Quadtree für Rechtecke 
R-Bäume 
Hash-Verfahren