Algorithmische Geometrie [2021 SoSe] | ||
---|---|---|
Code IAGeo |
Name Algorithmische Geometrie |
|
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 und Datenstrukturen der geometrischen Datenverarbeitung. Sie verstehen Grundkonzepte wie konvexe Hülle, Schnittpunktbestimmung und effektive Punktsuche und können sie algorithmisch umzusetzen. Sie beherrschen die wesentlichen Datenstrukturen zur effizienten Speicherung und Weiterverarbeitung und können die Komplexität der verschiedenen Algorithmen berechnen. |
|
Lerninhalte | Basiskonzepte Effiziente Punktsuche, Sweep-Algorithmen, Voronoidiagramme Delaunaytriangulierung Allgemeine Suchstrukturen |
|
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 |