Semester
Dozenten
Vorlesungstermin und -ort
Mittwoch 9:15-10:45, Seminarraum 412
Vorlesungsbeginn
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 (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
| 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 |