SS19:Algorithmen für geographische Informationssysteme

مخطط الموضوع

• عام
  

  عام

  • Ankündigungen المنتدى
• Überblick
  

  Überblick

  Kursinhalte

  Diese Vorlesung befasst sich mit den algorithmischen Grundlagen geographischer Informationssysteme (GIS) und deren Anwendung in ausgewählten Problemen bei der Erfassung, Verarbeitung, Analyse und Präsentation raumbezogener Information. Im Vordergrund stehen Verfahren der diskreten und kontinuierlichen Optimierung. Zu den besprochenen Anwendungen gehören die Erstellung digitaler Höhenmodelle, die Arbeit mit GPS-Trajektorien, Aufgaben der räumlichen Planung sowie die kartographische Generalisierung.

  Zielgruppe

  Die Vorlesung richtet sich an Studierende im Master-Studiengang Informatik sowie Studierende verwandter Disziplinen. Grundlagenkenntnisse in Algorithmen und Datenstrukturen werden vorausgesetzt.

  Durch erfolgreiche Prüfung erwerben die TeilnehmerInnen 5 ECTS-Punkte.

  Dozenten

  Thomas van Dijk und Philipp Kindermann

  Übungen

  Andre Löffler

  
  
• Termine
  

  Termine

  Vorlesung:	mittwochs 10:15 bis 11:45, SE I
  Übung:	donnerstags 16:00 bis 17:30, SE I

  
  

  
  

  (Mündl.) Prüfungstermin: Mittwoch, 07.08.2019
  

  
  

  • Prüfungsanmeldung إفادة
  • Prüfungstermin Fair Allocation
• Vorlesung
  

  Vorlesung

  • (1) 24. 4. - Einleitung, Organisatorisches und Kartenprojektionen ملف
  • (2) 8. 5. - Map Matching 1 ملف
  • (2) 8. 5. - Map Matching 1 (pdf) ملف
  • (3) 15. 5. - Map Matching 2 (pdf) ملف
  • (4) 22. 5. - Least-Squares Adjustment 1 ملف
  • (4) 22. 5. - Least-Squares Adjustment (pdf) ملف
  • (5) 29. 5. - Least-Squares Adjustment: Genauigkeit ملف
  • (5) 29. 5. - Least-Squares Adjustment: Genauigkeit (pdf) ملف
  • (5) 29. 5. - Least-Squares Adjustment: Ausgleichung bei nicht-linearem funktionalen Modell (pdf) ملف
  • (5) 29. 5. - RANSAC ملف
  • (5) 29. 5. - RANSAC (pdf) ملف
  • (6) 5. 6. - Simplification (pdf) ملف
  • (7) 12. 6. - Terrains (pdf) ملف
  • (8) 19. 6. - Continuous generalization (pdf, warning: 173MB!) ملف
  • (9) 26. 6. - Cartograms (pdf) ملف
  • (10) 3. 7. - Clustering (pdf) ملف
  • (11) 10. 7. - Circular schematization (pdf) ملف
  • (11) 10. 7. - Destination aggregation (ppt) ملف
  • (11) 10. 7. - Destination aggregation (pdf) ملف
  • (12) 17. 7. - Map Labeling (pdf) ملف
  • (13) 24. 7. - Boundary Labeling (pdf) ملف
• Übungen
  

  Übungen

  • Blatt 1 (bis 8.5.) الواجب
  • Blatt 2 (bis 15.5.) الواجب
  • Blatt 3 (bis 22.5.) الواجب
  • Blatt 4 (bis 5.6.) الواجب
  • Blatt 5 (bis 12.6.) الواجب
  • Blatt 6 (bis 19.6.) الواجب
  • Blatt 7 (bis 3.7.) الواجب
  • Blatt 8 (bis 10.7.) الواجب
  • Blatt 9 (bis 17.7.) الواجب
  • Blatt 10 (bis 24.7.) [Update 16:05] الواجب
• Links
  

  Links

  • GIS-Bibliothek JTS (Java): http://sourceforge.net/projects/jts-topo-suite/
  • QGIS: http://www.qgis.org/
  • Openstreetmap-Daten als shp-Datei: http://www.geofabrik.de/data/shapefiles.html