Inhalt

[ 201GEOMCOGV14 ] VL Computational Geometry

Versionsauswahl
Workload Ausbildungslevel Studienfachbereich VerantwortlicheR Semesterstunden Anbietende Uni
3 ECTS B3 - Bachelor 3. Jahr Mathematik Bert Jüttler 2 SSt Johannes Kepler Universität Linz
Detailinformationen
Quellcurriculum Bachelorstudium Technische Mathematik 2022W
Ziele Grundkenntnisse von Algorithmen und Datenstrukturen zur Lösung geometrischer Probleme
Lehrinhalte Die Vorlesung stellt grundlegende Probleme, Algorithmen und Datenstrukturen aus dem Gebiet der Computational Geometry vor. Unter anderem sollen folgende Probleme behandelt werden: Berechnung von konvexen Hüllen, Triangulierungen, Range Searching, Voronoi-Diagramme, Delaunay-Triangulierungen.
Beurteilungskriterien Prüfung
Lehrmethoden Vorlesung
Abhaltungssprache English
Literatur de Berg, van Krefeld, Overmars, Schwarzkopf. Computational Geometry. Springer. siehe auch www.ag.jku.at
Lehrinhalte wechselnd? Nein
Sonstige Informationen Notwendige Vorkenntnisse: Grundvorlesungen Mathematik
Präsenzlehrveranstaltung
Teilungsziffer -
Zuteilungsverfahren Direktzuteilung