Seminar Graphische Datenverarbeitung 

  • Lecturer:
  • Term: Summer Term 2012
  • Time, Place:
  • Hours: 2 SWH
  • Field of Study: WPF CE-BA-SEM, WPF INF-BA-SEM, WPF IuK-BA
  • Prerequisites: Special Study, ECTS (5)

Summary

Die Teilnehmer dieses Seminars sollen durch ausgewählte Themen aus dem Bereich "Computational Geometry" wichtige geometrische Algorithmen für die Computergraphik erlernen. Da sich computergenerierte Szenen aus einer Vielzahl von geometrischen Objekten zusammensetzen, sind Algorithmen zur effizienten Verarbeitung dieser Daten von großer Bedeutung. Typische Fragestellungen sind Schnittberechnungen zwischen geometrischen Primitiven, Ermittlung der Nachbarschaft eines bestimmten Punktes oder die Bestimmung der minimalen Hülle eines komplexen geometrischen Objektes. Im Einzelnen werden folgende Themen angeboten:

  • Point Location
  • Intersection Tests
  • Convec Hulls
  • Barycentric Coordinates
  • Voronoi Diagrams
  • Delaunay Triangulation (2D)
  • Delaunay Tetraeadra (3D)
  • Space Partitioning
  • Path Planning
Die erfolgreiche Teilnahme am Seminar beinhaltet das Halten eines 45-minütigen Vortrags, die Anfertigung einer 3-seitigen Zusammenfassung und evtl. eine kleinere Programmieraufgabe. Die Implementierung erfolgt in C/C++.

Literature

Berg, van Kreveld, Overmars, Schwarzkopf: Computational Geometry - Alorithms and Applications

Tutorials

  • Thu 14:15-15:45, 00.152 (Übungsraum)

Organizational

Erwerb eines Scheins durch Vortrag, Zusammenfassung und Implementierung