Ankündigung einer Lehrveranstaltung für das Hauptstudium im SS 98

TITEL

TYP

Vorlesung (4V + 2 Ü)

Kernfächer:

Theoretische und mathematische Methoden der Informatik
Praktische und Angewandte Informatik

Veranstalter

• Prof. Dr. Jacobo Torán
• Dr. Thomas Thierauf

Inhalt

Graphische Datenverarbeitung gewinnt in vielen Anwendungsbereichen eine immer größere Bedeutung. Bilder bestehen in der Regel aus einer Vielzahl von Einzelobjekten. Die Bildverarbeitung gehört deshalb zu den rechen-intensivsten Computeranwendungen. Es ist foglich sehr wichtig effiziente Verfahren zur Manipulation von Bildern zu haben.
Eine typische Problemstellung ist die Projektion eines dreidimensionalen Bildes auf einen (zweidimensionalen) Bildschirm. Hier können Objekte hinter anderen eingeordnet sein, und sind dann nur teilweise sichtbar. Es müßen also die Schnitte dieser Objekte berechnet, und die nicht sichtbaren Teile dann ausgeblendet werden.
In der Vorlesung wird in die Grundlagen der algorithmischen Geometrie eingeführt und werden effiziente Algorithmen für die oben beschriebenen Probleme vorgestellt.

Voraussetzungen

Literatur

• W.D. Fellner Computer Grafik
  Reihe Informatik 58, BI Wissenschaftsverlag, 1988
• K. Mehlhorn Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry
  EATCS Monographs on Theoretical Computer Science 3, Springer-Verlag 1984
• K. Mulmuley Computational Geometry: An Introduction through randomized Algorithms
  Prentice Hall, 1994
• F.P. Preparata, M.I. Shamos Computational Geometry: An Introduction
  Springer-verlag, 1985
• Rauber Algorithmen in der Computergraphik
  Teubner, 1993
• A. Schmitt, O. Deussen, M. Kreeb Einführung in graphisch-geometrische Algorithmen
  Teubner, 1996

  ---

  Stefan Hirt - 03.02.1998 - Send Message - Homepage der Abteilung TI

  ---