VU Algorithmic Geometry

Exam informations

Um ein positives Zeugnis zu erhalten, müssen Sie aktiv an den Übungsterminen teilnehmen und die mündliche Abschlussprüfung bestehen.
Stoff der Prüfung ist der gesamte während der Lehrveranstaltung (Vorlesungs- und Übungsteil) durchgenommene Lehrinhalt; die gestellten Aufgaben umfassen sowohl theoretische Fragen als auch praktische Beispiele.

Workload for exams

Description

Das Ziel dieser Lehrveranstaltung ist es, ein grundlegendes Verständnis für einige ausgewählte wichtige und grundlegende Probleme in der Geometrie und deren Lösung zu entwickeln. Weiters sind Absolventen dieser LVA in der Lage, Algorithmen zur Lösung dieser Probleme in der Praxis zu entwickeln, anzupassen und zu implementieren.

Diese LVA beschäftigt sich mit folgenden Themen:

  • Affine Koordinaten, affine Hülle
  • Kombinatorische Dualität, Polarität
  • Konvexe Hülle
  • Delaunay-Triangulierung
  • Voronoi-Diagramme
  • Triangulierung von Polygonen
  • Punktlokalisierung

Es werden unterschiedliche Algorithmen zu den einzelnen Themengebieten vorgestellt.

  • LVA-Nummer: 186.122
  • ECTS: 3.0
  • Stunden: 2

Module

Lecturers

Examples

Möchtest du die Beispiele bewerten musst du dich einloggen. Derzeit funktioniert das über Facebook, wir arbeiten an einem Login über TISS! Facebook Login

Download all as ZIP File
Add files...