- Team
- Research
- Study
- Klausurtermine
- M.Sc. Data Science
- SS 2022
- SS 2023
- WS 2022/23
- WS 2023/24
- LOTS-Nutzung
- Previous terms
- Module der Abteilung
- Theses
- Top-Studenten
- Erasmus
- Service
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.
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.