Algorithmen für Geometrie und Topologie [2021 SoSe] | ||
---|---|---|
Code IAGT |
Name Algorithmen für Geometrie und Topologie |
|
LP 4 LP |
Dauer ein Semester |
Angebotsturnus unregelmäßig |
Format Vorlesung 2 SWS, 1 SWS Übung |
Arbeitsaufwand 120 h; davon 45 h Präsenzstudium 15 h Prüfungsvorbereitung 60 h Selbststudium und Aufgabenbearbeitung (eventuell in Gruppen) |
Verwendbarkeit kann nicht kombiniert werden mit *Computational Geometry* (ICGeo) B.Sc. Angewandte Informatik, M.Sc. Angewandte Informatik, M.Sc. Scientific Computing |
Sprache |
Lehrende |
Prüfungsschema |
Lernziele | Die Studierenden kennen die grundlegenden Algorithmen der geometrischen und topologischen Datenverarbeitung. Sie verstehen Grundkonzepte wie das Bestimmen von Isoflächen, simpliziale Komplexe und Bettizahlen, und können sie algorithmisch umzusetzen. Sie beherrschen die zugehörigen Datenstrukturen und können die Komplexität der verschiedenen Algorithmen berechnen. |
|
Lerninhalte | Basiskonzepte aus Geometrie und Topologie, Sichtbarkeitsanalysen, Alpha-Shape, Isoflächen, Diskrete Mannigfaltigkeiten und Morse Theorie |
|
Teilnahme- voraus- setzungen |
empfohlen ist: Algorithmen und Datenstrukturen (IAD) | |
Vergabe der LP und Modulendnote | Bestehen der Modulprüfung | |
Nützliche Literatur | Rolf Klein: Algorithmische Geometrie, Springer Verlag, 2005. Herbert Edelsbrunner: Geometry and Topology of Mesh Generation, Cambridge University Press, 2001. Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars: Computational Geometry - Algorithms and Applications, 3rd edition, Springer, 2008. Aktuelle Fachveröffentlichungen |