Geo-Informationssysteme 2 WS9/10 (GIS2)

Dozent: Dr. D. Sosna
Ort: Seminarraum 412 (Seminargebäude)
Zeit: mittwochs, 09:15 Uhr

Inhaltsü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

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

Leistungsnachweise

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

Vorlesung | Wintersemester 2009/10

» Druckversion