htw saar
Zurück zur Hauptseite

Version des Moduls auswählen:

Einführung in algorithmische Geometrie und geometrische Modellierung

Modulbezeichnung: Einführung in algorithmische Geometrie und geometrische Modellierung
Studiengang: Praktische Informatik, Master, ASPO 01.10.2011
Code: PIM-WI58
SWS/Lehrform: 2V (2 Semesterwochenstunden)
ECTS-Punkte: 3
Studiensemester: 1
Pflichtfach: nein
Arbeitssprache:
Deutsch
Prüfungsart:
Implementierung behandelter Algorithmen
Zuordnung zum Curriculum:
KI853 Kommunikationsinformatik, Master, ASPO 01.04.2016, 1. Semester, Wahlpflichtfach, informatikspezifisch
PIM-WI58 Praktische Informatik, Master, ASPO 01.10.2011, 1. Semester, Wahlpflichtfach, informatikspezifisch
Arbeitsaufwand:
Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 30 Veranstaltungsstunden (= 22.5 Zeitstunden). Der Gesamtumfang des Moduls beträgt bei 3 Creditpoints 90 Stunden (30 Std/ECTS). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 67.5 Stunden zur Verfügung.
Empfohlene Voraussetzungen (Module):
Keine.
Sonstige Vorkenntnisse:
Vorkenntnisse der Computergraphik sind von Vorteil.

[letzte Änderung 10.02.2009]
Als Vorkenntnis empfohlen für Module:
Modulverantwortung:
Prof. Dr. Damian Weber
Dozent:
Dr. Christoph Fünfzig


[letzte Änderung 24.07.2012]
Lernziele:
Die Vorlesung soll den Studierenden einen Einblick in die Methoden der algorithmischen Geometrie vermitteln. Verfahren der algorithmischen Geometrie werden z.B. in der Robotik, in der Computergrafik und in geografischen Informationssystemen verwendet.


[letzte Änderung 24.07.2012]
Inhalt:
* Konvexe Hülle
* Linienschnitte
* Polygon Triangulierung
* Punkt-Lokalisierung
* Voronoi-Diagramme
* Delaunay Triangulierungen
* Konfigurationsraum, Konfigurationsraumhindernis (Polygonale Bahnplanung)
* Kartenprojektionen der Erde
* Interpolation von Rasterhöhendaten (ueber Ebene)
* Approximation/Triangulierung von Rasterhöhendaten (ueber Ebene)
* Kugelabschnitte


[letzte Änderung 24.07.2012]
Literatur:
* Computational Geometry Algorithms and Applications, M. de Berg, M. van Kreveld, Springer, 2000
* Principles of Geographic Information Systems - An Introductory Textbook, Editor: R.A. de By, ITC Educational Textbook, 2001


[letzte Änderung 24.07.2012]
Modul angeboten in Semester:
WS 2015/16, WS 2014/15, WS 2013/14, WS 2012/13, WS 2011/12, ...
[Mon Jul 22 20:53:06 CEST 2019, CKEY=keiagug, BKEY=pim, CID=PIM-WI58, LANGUAGE=de, DATE=22.07.2019]