htw saar Piktogramm QR-encoded URL
Zurück zur Hauptseite Version des Moduls auswählen:
XML-Code

Einführung in algorithmische Geometrie und geometrische Modellierung

Modulbezeichnung:
Bezeichnung des Moduls innerhalb des Studiengangs. Sie soll eine präzise und verständliche Überschrift des Modulinhalts darstellen.
Einführung in algorithmische Geometrie und geometrische Modellierung
Studiengang:
Studiengang mit Beginn der Gültigkeit der betreffenden ASPO-Anlage/Studienordnung des Studiengangs, in dem dieses Modul zum Studienprogramm gehört (=Start der ersten Erstsemester-Kohorte, die nach dieser Ordnung studiert).
Kommunikationsinformatik, Master, ASPO 01.04.2016
Code: KI853
SWS/Lehrform:
Die Anzahl der Semesterwochenstunden (SWS) wird als Zusammensetzung von Vorlesungsstunden (V), Übungsstunden (U), Praktikumsstunden (P) oder Projektarbeitsstunden (PA) angegeben. Beispielsweise besteht eine Veranstaltung der Form 2V+2U aus 2 Vorlesungsstunden und 2 Übungsstunden pro Woche.
2V (2 Semesterwochenstunden)
ECTS-Punkte:
Die Anzahl der Punkte nach ECTS (Leistungspunkte, Kreditpunkte), die dem Studierenden bei erfolgreicher Ableistung des Moduls gutgeschrieben werden. Die ECTS-Punkte entscheiden über die Gewichtung des Fachs bei der Berechnung der Durchschnittsnote im Abschlusszeugnis. Jedem ECTS-Punkt entsprechen 30 studentische Arbeitsstunden (Anwesenheit, Vor- und Nachbereitung, Prüfungsvorbereitung, ggfs. Zeit zur Bearbeitung eines Projekts), verteilt über die gesamte Zeit des Semesters (26 Wochen).
3
Studiensemester: 1
Pflichtfach: nein
Arbeitssprache:
Deutsch
Prüfungsart:
Implementierung behandelter Algorithmen


[letzte Änderung 24.01.2013]
Verwendbarkeit / Zuordnung zum Curriculum:
Alle Studienprogramme, die das Modul enthalten mit Jahresangabe der entsprechenden Studienordnung / ASPO-Anlage.

KI853 Kommunikationsinformatik, Master, ASPO 01.04.2016 , 1. Semester, Wahlpflichtfach, informatikspezifisch
PIM-WI58 (P221-0157) Praktische Informatik, Master, ASPO 01.10.2011 , 1. Semester, Wahlpflichtfach, informatikspezifisch
Arbeitsaufwand:
Der Arbeitsaufwand des Studierenden, der für das erfolgreiche Absolvieren eines Moduls notwendig ist, ergibt sich aus den ECTS-Punkten. Jeder ECTS-Punkt steht in der Regel für 30 Arbeitsstunden. Die Arbeitsstunden umfassen Präsenzzeit (in den Vorlesungswochen), Vor- und Nachbereitung der Vorlesung, ggfs. Abfassung einer Projektarbeit und die Vorbereitung auf die Prüfung.

Die ECTS beziehen sich auf die gesamte formale Semesterdauer (01.04.-30.09. im Sommersemester, 01.10.-31.03. im Wintersemester).
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/innen:
Dr. Christoph Fünfzig


[letzte Änderung 24.01.2013]
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, ...
[Thu Mar 28 11:20:10 CET 2024, CKEY=keiagug, BKEY=kim, CID=KI853, LANGUAGE=de, DATE=28.03.2024]